随笔分类 -  ACM

摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人... 阅读全文

摘要：#include#includeusing namespace std;typedef struct Value{ int v,w; //v是价值 w是重量}Value;bool cmp(Value a,Value b) //按物品的价值从大到小排序{ return a.v>b.v||(a.v=... 阅读全文

摘要：#include#includeusing namespace std;int main(){ int n,m,i,j,t,a[12010]; long long T,s; scanf("%d",&n); while(n--) { T=0; ... 阅读全文

摘要：#include#includeusing namespace std;#define N 1000000010#define M 1000010__int64 sum;//long long sum;int a[M],L[M/2+1],R[M/2+1];void merger(int beg,in... 阅读全文

摘要：//本题主要运用了树组数组的知识，学了后就会做了#include#includeconst int N=1000010;int n,c[N];//该函数功能是求出n二进制中最右边0的个数的2次幂，也等于c[n]包含的元素个数num[n-lowbit(n)+1]+...+num[n]int lowbi... 阅读全文

摘要：#includeint c[1000010];int main(){// freopen("in.txt","r",stdin); int M,N,a,b; scanf("%d%d",&M,&N); c[0]=0; for(int i=1;i<=M;i++) { scanf("%d",&c[i])... 阅读全文