thjkhdf12 - 博客园

2019年10月9日

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 6 struct node 7 { 8 int to, w, nxt; 9 node() {}; 10 node(int a 阅读全文

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

【类背包】P1156 垃圾陷阱

摘要： 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 int dp[101][1001]; 6 7 struct rub 8 { 9 int t, g, h; 10 }c[101]; 11 12 bool cm 阅读全文

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

【区间dp】P1220 关路灯

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int pos[51]; 7 int w[51]; 8 int sum[51][51]; 9 int f[51][51] 阅读全文

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

【常规dp】P1373 小a和uim之大逃离

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 6 int a[810][810]; 7 int f[810][810][20][2]; 8 const int mod = 阅读全文

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

【区间DP】P1005 矩阵取数游戏

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <cstring> 5 using namespace std; 6 7 #define lll __int128 8 9 int n, m; 10 阅读全文

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

P1441 砝码称重

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int w[21]; 7 bool f[2010]; 8 bool th[21]; 9 int n, m; 10 阅读全文

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

P1514 引水入城

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<fstream> 5 using namespace std; 6 7 int n, m; 8 int h[510][510]; 9 int dx[4] 阅读全文

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

P1378 油滴扩展

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 6 bool s[7]; 7 double x[7], y[7], r[7], xa, ya, xb, yb, maxs; 8 阅读全文

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

P1120 小木棍［数据加强版］

摘要： 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int s[66]; 7 int n; 8 int nextval[66]; 9 int sum; 10 int l; 阅读全文

posted @ 2019-10-09 12:59 thjkhdf12 阅读(92) 评论(0) 推荐(0)