摘要：
HDU-3478Catch 题意： 考虑Thief能否； 由于我推着推着就想到必须要三点可以互通，和二分图的结论正好相反，所以就试了一发， 真没想到thief的初始位置是不用考虑的。 下面是ac代码： #include <bits/stdc++.h> using namespace std; int 阅读全文
摘要：
HDU-4857 题意就是做一个符合条件的排序，用到拓扑序列。 我一开始wa了多发，才发现有几个样例过不了，发现1->2->3...的顺序无法保证。 后来就想用并查集强连，还是wa； 后来发现发用反向拓扑排序+优先队列才可以通过； 这里注意把入度为0的入队改成了出度为0的入队 下面是AC代码： 阅读全文
摘要：
/* pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 */ #include #include using namespace std; const int N = 1000002; int next[N]; char S[N], T[N]; int slen, tlen; void getN... 阅读全文