摘要: 题目链接水过啊。初看此题,一点想法没有。然后不知从何暴力啊,看看DISCUSS,说利用四色定理可知,4种颜色可完全染色。然后有点思路了,从1种颜色枚举到3种颜色。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm> 7 #include <queue> 8 #include <vector> 9 using nam 阅读全文
posted @ 2013-01-20 16:10 Naix_x 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接写的真慢。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm> 7 #include <queue> 8 #include <vector> 9 using namespace std;10 char str[101];11 int n,len,ans,o[101],a[101];12 int z;13 v 阅读全文
posted @ 2013-01-20 13:51 Naix_x 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接想起了一句名言。。。只要常数卡的好,没有暴力过不了。裸暴力超时了,加上一个标记,时间优化一半,然后就1100+水过去了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm> 7 #include <queue> 8 #include <vector> 9 using namespace std;10 int 阅读全文
posted @ 2013-01-20 13:18 Naix_x 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接倒水问题。1Y。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm> 7 #include <queue> 8 #include <vector> 9 using namespace std; 10 int quea[100000],queb[100000],pre[100000],o[101][101]; 阅读全文
posted @ 2013-01-20 11:32 Naix_x 阅读(271) 评论(0) 推荐(0) 编辑