RSS订阅原创 Codeforces好题专栏(前三道)
为了上分，博主打算开一篇博客来记录下前三道遇到的好题. C. String Reconstruction 题意:给你若干个子串首字母所在的位置，要求推出一个字典序最小的母串。 思路好巧妙，如果暴力往里面塞的话，肯定会超时，因为有很多重复的位置。所以正解用并查集将已经填充的位置往前并，这样在下一次填充的时候就会直接到未填充的地点了。 学习新姿势了。 #include<iostre...
2017-10-09 08:46:33
1328
原创 Codeforces Round #437B,C,D,E题目详解
B题题意:给你一个答案A，让你推出用M种硬币组成N元钱的方案数为A。 思路:构造题，其实我们很容易知道用1和2就可以构造出所有的数，然后再算一算就会发现构造出的数字的方案是有规律的。读者可以自己思考思考。#include<iostream> using namespace std; int main() { int A; cin >> A; cout << 2 * A -
2017-10-02 19:51:20
332