摘要:
T1 按题意判断,每次直接输出即可。(莫名输入AFO) #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using names 阅读全文
摘要:
T1 输入说的不太清楚,也没想到EOF于是就T了。 T2 写的暴力,得分在预期以内。 T3 完全没头绪 阅读全文
摘要:
dp(多重背包加01背包加优化) #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace std; c 阅读全文
摘要:
最小势(慎用register) #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace std; co 阅读全文
摘要:
T1 直接枚举位置,暴力过. #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> using namespace std; int 阅读全文
摘要:
spfa--周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 虽然是网络流最小割,但是我们可以转换一下,转成最短路 简单点讲,每个平面图都对应一个对偶图,对偶图中的最小环就是原图的最小割,如果删去对偶图中s-t这条边,就是相当于求最短路了! 建图十分玄学,建完后跑一遍spfa就好了。 #i 阅读全文