Educational Codeforces Round 116 (Rated for Div. 2)

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的题目，思路很灵巧
• 题解