我是靠谱客的博主 甜美保温杯，这篇文章主要介绍Educational Codeforces Round 116 (Rated for Div. 2)Codeforces总结，现在分享给大家，希望可以做个参考。
Codeforces总结
这一次前面出题快的离谱，20分钟多一点做了两道题，然后都是一遍过，但是被第三道题卡住了，非常不应该，首先还是要看清楚题意，然后在慢慢分析，本来是一道贪心题的，但是自己硬是没想出来
A. AB Balance
- 链接
题意：给你一个全是ab的字符串，然后我们修改其中的某几个字符，然后把这个字符串中出现的ab和ba一样多。
思路：
如果ab多一个，一定是开头为a结尾为b,（!仔细想一下就知道）我们把最后一个字母改成b即可
ba同理
B. Update Files
- 链接
不说题意直接说思路把，就是个模拟题
C. Banknotes
- 链接
题意：给你k个纸币，然后他们可能是某一些面值，然后最小的我们不能表示的数是多少
思路：就是一个贪心，我们想最小，那么我们要做最不好的策略，就是我们算出每一个纸币能出的最大值，因为就是假如我第一个是10,第二个值是1000,我们最多使用99个10，因为如果我们使用了100个10，等价于我们使用了一个1000，所以我们最多的10个数就是99
然后注意下细节就好
E. Arena
- 链接
- 看的别人的题解，讲的特别好，一道非常好的组合数加dp的题目，思路很灵巧
- 题解
最后
以上就是甜美保温杯最近收集整理的关于Educational Codeforces Round 116 (Rated for Div. 2)Codeforces总结的全部内容，更多相关Educational内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复