摘要：
题目链接：http://codeforces.com/problemset/problem/653/B题意：要求你构造一个长度为n的字符串使得通过使用m个操作，最终获得字符a。已知第i个操作将字符串中开头的字符串ai换成字符bi，长度减少1。问一共有多少种字符串构造方法。分析：直接... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/653/B题意：要求你构造一个长度为n的字符串使得通过使用m个操作，最终获得字符a。已知第i个操作将字符串中开头的字符串ai换成字符bi，长度减少1。问一共有多少种字符串构造方法。分析：直接... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/653/A题意：给定序列，找是否存在连续的三个数。分析：排序~去重~直接判断~~代码：#include#include#includeusing namespace std;const in... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/645/D题意：给定n个机器人的m个能力大小关系，问你至少要前几个大小关系就可以得到所有机器人的能力顺序。分析：拓扑+二分。 注意最终的顺序不能缺点，先把度为0的点入队，如果度为0的点的个数... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/645/problem/C题意：给定01串，将k头牛和农夫放进， 0表示可以放进，1表示不可放进，求农夫距离其牛的最大距离的最小值。分析：第一遍读题没看清，直接写成dp。。。然后样例都不过，我开始怀疑人生怀疑自己... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/645/B题意：给定步数和排列，每步可以交换两个数，问最后逆序数最多是多少对？分析：看例子就能看出来肯定是不断往中间逼近，然后交换头尾两个，给定交换的对数，直接算就好了，复杂度O(1)代码：... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/645/A题意：2*2的八数码问题分析：这题n为2，不需要搜索，直接判断字母排列顺序就好了。 注意，如果n为奇数，直接看逆序数是否相同。代码：#include#includeusing na... 阅读全文