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