thjkhdf12 - 博客园

2019年10月9日

摘要： 1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 bool edge[127][127]; 8 int n; 9 int h; 10 阅读全文

posted @ 2019-10-09 13:27 thjkhdf12 阅读(104) 评论(0) 推荐(0)

【染色法】P1330 封锁阳光大学

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 struct Edge 7 { 8 int n; 9 int next; 10 }edge[100010]; 11 阅读全文

posted @ 2019-10-09 13:26 thjkhdf12 阅读(104) 评论(0) 推荐(0)

P2661 信息传递

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int nextval[200010]; 7 int fcnt[200010]; 8 bool vis1[200010] 阅读全文

posted @ 2019-10-09 13:25 thjkhdf12 阅读(108) 评论(0) 推荐(0)

【未知】P2331 [SCOI2005]最大子矩阵

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int n, m, k; 6 int s1[101], s2[101], f[101][101][11]; 7 8 int main() 9 { 10 cin 阅读全文

posted @ 2019-10-09 13:23 thjkhdf12 阅读(114) 评论(0) 推荐(0)

【未知】P2216 [HAOI2007]理想的正方形

摘要： 1 #include<iostream> 2 using namespace std; 3 4 const int INF = 0x3f3f3f3f; 5 6 int a, b, n; 7 int g[1010][1010]; 8 int maxn[1010][1010], minn[1010][1 阅读全文

posted @ 2019-10-09 13:22 thjkhdf12 阅读(102) 评论(0) 推荐(0)

【状压dp】P2157 [SDOI2009]学校食堂

摘要： 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 8 const int INF = 0x 阅读全文

posted @ 2019-10-09 13:20 thjkhdf12 阅读(89) 评论(0) 推荐(0)

【常规dp】P1415 拆分数列

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 using namespace std; 6 7 const int maxn = 510; 8 9 char s[maxn]; 1 阅读全文

posted @ 2019-10-09 13:19 thjkhdf12 阅读(102) 评论(0) 推荐(0)

【神奇的DP】P2051 [AHOI2009]中国象棋

摘要： 1 #include<iostream> 2 using namespace std; 3 4 int n, m; 5 const int mod = 9999973; 6 7 inline long long mul(long long x, long long y) 8 { 9 long lon 阅读全文

posted @ 2019-10-09 13:18 thjkhdf12 阅读(110) 评论(0) 推荐(0)

【常规DP】P2577 [ZJOI2005]午餐

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 6 pair<int, int> p[210]; 7 int f[210][40010]; 8 int sum[210]; 阅读全文

posted @ 2019-10-09 13:16 thjkhdf12 阅读(290) 评论(0) 推荐(0)

【悬线法】P1169 [ZJOI2007]棋盘制作

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using std::cin; 5 using std::cout; 6 using std::max; 7 using std::min; 8 using std::e 阅读全文

posted @ 2019-10-09 13:14 thjkhdf12 阅读(108) 评论(0) 推荐(0)