#include<iostream> #include<cstring> using namespace std; const int INF=0x3f3f3f3f; int t,e,f,n,dp[10010]; struct node { int p, w; //价值 重量 } no[10000] ...
分类：
其他好文 时间：
2020-01-28 17:27:44
阅读次数：
70
#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; struct node { int w, s; int index; //储存标号 } mouse[1005]; ...
分类：
其他好文 时间：
2020-01-28 17:24:42
阅读次数：
90
题目意思：有n个人，一开始相互不认识。他们要去参加party，每次参加的人是编号在区间[l,r]内的人。参加完一次party之后，这区间内的人就会相互认识。每次会有有多少对人会新认识。那么用f[i] = j 表示 j - i的人都互相认识了，初始化f[i] = i,那么每次更新l,r话只需要找到是否 ...
分类：
其他好文 时间：
2020-01-28 17:22:09
阅读次数：
63
#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int INF=0x3f3f3f3f; struct node{ int l,s,h; }; ve ...
分类：
其他好文 时间：
2020-01-28 15:50:15
阅读次数：
83
/* dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) (0<k<j) dp[i][j-1]+a[j]表示的是前j-1分成i组，第j个必须放在前一组里面。 max( dp[i-1][k] ) + a[j] )表示的前（0<k<j）分成i-1组，第j ...
分类：
其他好文 时间：
2020-01-28 15:40:55
阅读次数：
46
#include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> #include<stack> #include<queue> using namespace std; const i ...
分类：
其他好文 时间：
2020-01-28 15:34:42
阅读次数：
71
最大流模板题 注意反向边的意义。 #include<bits/stdc++.h> using namespace std; const int INF = 1e9; const int MAXN = 301; int ma[MAXN][MAXN],pre[MAXN]; int n,m; int bf ...
分类：
其他好文 时间：
2020-01-28 12:16:36
阅读次数：
63
ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16823 Accepted Submi ...
分类：
其他好文 时间：
2020-01-27 22:24:33
阅读次数：
94
Text Reverse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51495 Accepted Submission(s): 19692 ...
分类：
其他好文 时间：
2020-01-27 21:59:24
阅读次数：
67
圆桌问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6252 Accepted Submission(s): 2380 Problem De ...
分类：
其他好文 时间：
2020-01-27 21:54:12
阅读次数：
82
