原创 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