codeforces round #273 (div. 2)
题目链接
a：签到，只要判断总和是不是5的倍数即可，注意判断0的情况
b：最大值的情况是每个集合先放1个，剩下都丢到一个集合去，最小值是尽量平均去分
c：假如3种球从小到大是a, b, c，那么如果（a + b） 2 c的话，就肯定能构造出最优的（a + b + c) / 3，因为肯定可以先拿a和b去消除c，并且控制a和b成2倍关系或者消除一堆，让剩下两堆尽量一样。
d：dp，先计算出最大高度h，然后1到h每一列看成一个物品，就是要选出其中几个组成r，求情况数，这个用01背包就可以求解了
代码：
a：
#include #include int c, sum = 0;int main() { for (int i = 0; i
b：
#include #include typedef long long ll;ll n, m;int main() { scanf(%lld%lld, &n, &m); ll yu = n - m + 1; ll max = yu * (yu - 1) / 2; yu = n % m; ll sb = n / m; ll sbb = sb + 1; ll min = 0; if (sbb % 2) { min += yu * (sbb - 1) / 2 * sbb; } else min += yu * sbb / 2 * (sbb - 1); if (sb % 2) { min += (m - yu) * (sb - 1) / 2 * sb; } else min += (m - yu) * sb / 2 * (sb - 1); printf(%lld %lld\n, min, max); return 0;}
c：
#include #include #include using namespace std;typedef long long ll;ll a[3], ans = 0;int main() { for (ll i = 0; i = a[2]) printf(%lld\n, (a[0] + a[1] + a[2]) / 3); else printf(%lld\n, a[0] + a[1]); return 0;}
d：
#include #include #include using namespace std;typedef long long ll;const int n = 200005;const ll mod = 1000000007;ll r, g;int n;ll dp[n];int main() { scanf(%lld%lld, &r, &g); if (r > g) swap(r, g); ll sum = 0; for (int i = 1; ;i++) { sum += i; if (sum >= r + g) { if (sum > r + g) { sum -= i; i--; } n = i; break; } } dp[0] = 1; for (int i = 1; i = i; j--) { dp[j] = dp[j] + dp[j - i]; if (dp[j] > mod) dp[j] -= mod; } } ll sb = 0; for (int i = 0; i