A题王博文： https://blog.csdn.net/Kotsg/article/details/106396949 E题 苏用： https://www.cnblogs.com/yishuda/p/12977527.html F题 徐光旭： https://blog.csdn.net/xgx9 ...
分类：
其他好文 时间：
2020-05-28 13:12:32
阅读次数：
81
题意： 给n，m个，给出n个字符串，再给出m个s1，s2，要求s1在s2之前，最小字典序排列，如果不符合就 1 思路： 拓扑排序，但如果用字符串来优先队列中一直tle，呜呜呜，然后又加上博客没有拓扑排序模板，我居然拓扑排序写错了，导致tle的原因 真正的思路，是先字典序排序，然后优先队列拓扑排序。 ...
分类：
编程语言 时间：
2020-05-24 15:13:31
阅读次数：
82
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2724 https://onlinejudge.org/index.php?option=c ...
分类：
其他好文 时间：
2020-05-23 16:29:58
阅读次数：
52
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)部分题 A - Exam 题意：给你k（朋友正确个数）和两个字符串（你和你朋友的答案），问你能答对的最大个数 思路：找你和朋友相同的个数，然后进行判断就行。 1 #includ ...
分类：
其他好文 时间：
2020-04-26 18:36:37
阅读次数：
71
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类：
其他好文 时间：
2020-04-12 18:18:38
阅读次数：
100
``` #include #include #define int long long using namespace std; const int N=4010,mod=1e9+7; int a[N]; int e[N*N],ne[N*N],idx,h[N]; int st[N]; int ans... ...
分类：
其他好文 时间：
2020-04-09 10:53:11
阅读次数：
150
``` #include #include #include #include #include #include using namespace std; #define LL long long const int N=1010; int val[N][N]; int res[N][N]; ch... ...
分类：
其他好文 时间：
2020-04-09 10:34:36
阅读次数：
114
集合栈计算机（The Set Stack Computer，ACM/ICPC NWERC 2006，UVa12096） 对于集合的集合，很难直接表示，因此，为方便起见，为每个不同的集合分配一个不同的ID，每个集合都可以表示成所含集合的ID集合，一个集合就可以表示为一个set 实际进行操作的过程中，可 ...
分类：
其他好文 时间：
2020-04-06 21:06:22
阅读次数：
116
Message Decoding, ACM/ICPC World Finals 1991,UVa 213 ...
分类：
其他好文 时间：
2020-03-27 17:15:43
阅读次数：
88
