CodeforcesRound#273(Div.2)_html/css_WEB-ITnose
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#273(Div.2)_html/css_WEB-ITnose,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2106字,纯文字阅读大概需要4分钟。
内容图文
![CodeforcesRound#273(Div.2)_html/css_WEB-ITnose](/upload/InfoBanner/zyjiaocheng/399/00c7b81b6e6442dcaae41a71600c3ea1.jpg)
题目链接
A:签到,只要判断总和是不是5的倍数即可,注意判断0的情况
B:最大值的情况是每个集合先放1个,剩下都丢到一个集合去,最小值是尽量平均去分
C:假如3种球从小到大是a, b, c,那么如果(a + b) 2 <= c这个比较明显答案就是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 < 5; i++) { scanf("%d", &c); sum += c; } if (sum == 0 || sum % 5) printf("-1\n"); else printf("%d\n", sum / 5); return 0;}
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 < 3; i++) scanf("%lld", &a[i]); sort(a, a + 3); if ((a[0] + a[1]) * 2 >= 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 <= n; i++) { for (int j = r; j >= i; j--) { dp[j] = dp[j] + dp[j - i]; if (dp[j] > MOD) dp[j] -= MOD; } } ll sb = 0; for (int i = 0; i <= r + g - sum; i++) { if (r < i) break; sb = (dp[r - i] + sb) % MOD; } printf("%lld\n", sb); return 0;}
内容总结
以上是互联网集市为您收集整理的CodeforcesRound#273(Div.2)_html/css_WEB-ITnose全部内容,希望文章能够帮你解决CodeforcesRound#273(Div.2)_html/css_WEB-ITnose所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。