题意：给出n个长度，问你分成k个长度相同的小木棍的最大长度？ 比如：5 104 4 4 5 3 如果长度为2，只能得到2+2+2+2+1=9根，不够；长度为1可以得到4+4+4+5+3=20根，足够。所以答案最大是1。 可以看到枚举每一个可能的值是超时的，想到二分，那么就可以得到下面的代码。可以优化？或许加个排序，然后再判断的条件加个提前return的语句可以剪枝吧，但是排序也需要时间，这点看个人所需吧。 #include <bits/stdc++.h> #define MAX_INT ((unsigned)(-1)>>1) #define MIN_INT (~MA...

题目相对比较容易，就是找一对 i j 然后a[i] = 1, a[j] = 0 。可以发现，只要存在一对这样的对子，那么剩下的不管怎么变化它都会对ans进行贡献，那么剩下的 n-2 个元素就可以组成 2^(n-1) ,ans= C(n,2)*2^(n-1). #include <bits/stdc++.h> #define MAX_INT ((unsigned)(-1)>>1) #define MIN_INT (~MAX_INT) #define db printf("where!\n"); #define pb push_back using namespace ...

链接：https://ac.nowcoder.com/acm/problem/15553题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <= n)接下来...