C - Lunch Break 水题。 + View Code D - Counting Paths 组合数。通过分析可以发现答案为2∗Cmn−12∗Cn−1m。 + View Code E - Car Factory 水题。 + View Code F - Cooking Time 贪心,线段树。如果满了,每次应该扔掉最晚用的那个。 + View Code G - Super Subarray 区间和要能被区间内每...
*/#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;intT,n,a[100010];chars[110];intmain(){scanf("%d",&T);while(T--){memset(a,0,sizeof(a));scanf("%d",&n);for(inti=1;i<=n;i++){intp;scanf(" %s %d",&s,&p);a[p]++;}intmx=0,ans;for(inti=11111;i<...
贪心,二分。 这题最直观的做法是每次将最大的kk个数字减11,直到不能操作为止,但是在题目的数据规模下容易超时。 较为容易的写法是二分答案+验证,假设二分到xx个人,只要看n∑i=1min(a[i],x)∑i=1nmin(a[i],x)和x∗kx∗k的大小关系即可。 + View Code G. XOR 'em all! 线段树。 每个节点存...