BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏（搜索）

这道直接遍历一遍求出每个点的子节点数目就行了= =

CODE：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 50010
int b[maxn],q[maxn],id[maxn],ans[maxn];
bool cmp(int x,int y){return q[x]<q[y];}
int main(){
int n,Q;
scanf("%d%d",&n,&Q);
for (int i=1;i<=n;i++) scanf("%d",b+i);
for (int i=1;i<=Q;i++) scanf("%d",q+i);
for (int i=1;i<=Q;i++) id[i]=i;
sort(id+1,id+1+Q,cmp);
int h=1,t=0;
for (int i=1;i<=n;i++) {
t+=b[i];
while (q[id[h]]<t&&h<=Q) ans[id[h++]]=i;
}
for (int i=1;i<=Q;i++) printf("%d\n",ans[i]);
return 0;
}

转载于:https://www.cnblogs.com/New-Godess/p/4348946.html

BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏（搜索）相关推荐

bzoj 3391: [Usaco2004 Dec]Tree Cutting网络破坏
3391: [Usaco2004 Dec]Tree Cutting网络破坏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 296 Solved: 2 ...
bzoj3391[Usaco2004 Dec]Tree Cutting网络破坏*
bzoj3391[Usaco2004 Dec]Tree Cutting网络破坏题意: 给一棵树,问去掉哪个点后可以使剩下的每个子树大小都小于等于节点总数的一半.n≤10000. 题解: dfs的时候 ...
bzoj 3388: [Usaco2004 Dec]Cow Ski Area雪场缆车（Tarjan）
3388: [Usaco2004 Dec]Cow Ski Area雪场缆车 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 108 Solved: 4 ...
poj 2376 bzoj 3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）
3389: [Usaco2004 Dec]Cleaning Shifts安排值班 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 462 Solved ...
BZOJ 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复（最大生成树）
这很明显就是最大生成树= = CODE: #include<cstdio> #include<iostream> #include<algorithm> #incl ...
【BZOJ3387】[Usaco2004 Dec]Fence Obstacle Course栅栏行动线段树
[BZOJ3387][Usaco2004 Dec]Fence Obstacle Course栅栏行动 Description 约翰建造了N(1≤N≤50000)个栅栏来与牛同乐．第i个栅栏的z坐标为[ ...
Tree Cutting HDU - 5909
Tree Cutting HDU - 5909 题意: 一个无根树,n个点,n-1条边,每个节点有一个权值,一棵树的权值就是其节点(包含本身及其子节点)的权值的异或和:求价值为[0,m)的树有多少颗? ...
bzoj3390[Usaco2004 Dec]Bad Cowtractors牛的报复*
bzoj3390[Usaco2004 Dec]Bad Cowtractors牛的报复题意: 最大生成树. 题解: 最大生成树. 代码: 1 #include <cstdio> 2 #in ...
CVPR 2020 | CMU HKUST提出binary网络自动化搜索，同时实现超高压缩与高精度
这项工作由卡内基梅隆大学,香港科技大学合作完成,目的是通过网络自动化搜索,找到在已知网络的权重(weight)和激活值(activation)都为二值化{-1,+1}的情况下,搜索最能充分利用二值化卷 ...

BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏（搜索）

BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏（搜索）相关推荐

最新文章

热门文章