摘要：
#include #include #include using namespace std;int n,m,num,temp,sum;int re[201][201],link[201];//牛与牛栏的对应关系bool tag[201];//增益路径bool DFS(int a){ for(... 阅读全文
摘要：
Perfect decisionTimeLimit:2 SecondMemoryLimit:32 MegabyteTotalsubmit:128Accepted:23Description有N个物品（1#include#include#includeusing namespace std;int n... 阅读全文
摘要：
先看个未经优化的二维空间dp：#include #include #include #include using namespace std;const int maxn1=3500;const int maxn2=1300;int dp[maxn2][maxn2];//int dp[maxn2];... 阅读全文
摘要：
#include #include #include #include using namespace std;const int maxn=1005;const int inf=1dis[t]+s[t][i]) dis[i]=dis[t]+s[t][i]; } ... 阅读全文
摘要：
转自http://blog.sina.com.cn/s/blog_5dd8fece0100rq7d.html【题目大意】：用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。【题目分析】：经典DP1、考虑在V个村庄中... 阅读全文
摘要：
#include #include #include #define INF 100000000 using namespace std;int f[240005]; //f[j]相当于f[i][j]: 考虑1...i个物品，恰好放到容量为j，所能达到的最大价值int v; //背包容量void ... 阅读全文
摘要：
#include #include #includeusing namespace std;int dp[21][15001]; //状态数组dp[i][j]int main(int i,int j,int k){ int n; //挂钩数 int g; //钩码数 int c[21]; //... 阅读全文
摘要：
#include #include #include using namespace std;int c;const int maxn=502;int visit[maxn],map[maxn][maxn],link[maxn];bool DFS(int a){ for(int i=0;i> ... 阅读全文
摘要：
开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了：令a=1 j！=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化... 阅读全文
摘要：
#include #include #include #define Max 0x7f7f7f7f using namespace std; int map[6][6]; int visited[6][6]; int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}};... 阅读全文
摘要：
#include #include #include using namespace std;int stb[102][102];//int min(int x,int y)//{// return xlinemax) { linemax=stb[i][j]; } ... 阅读全文
摘要：
给出n，把n分解为若干不相同数之和，使之乘积最大。贪心，Discuss里面的思路：把n分解为从2开始的连续整数，如果有多，则从高位开始依次加1。如26，我们得到2+3+4+5+6，此时还剩余6（26-2-3-4-5-6），接下来从高位依次加一，变成3+4+5+6+7，还剩1，继续加给最大的7，最后答... 阅读全文
摘要：
生理周期简单模拟对于超出23 * 28 * 33（21252）时进行求余运算即可。#includeint main(){ //freopen("in.txt","r",stdin); int a,b,c,d,s,m=1; while(scanf("%d %d %d %d",&a,&... 阅读全文
摘要：
#include #include #include #include using namespace std;const int maxn=102;const int inf=1dis[t]+s[t][i]) dis[i]=dis[t]+s[t][i]; } ... 阅读全文
摘要：
#include#include#include#include#define MAX 102void read();using namespace std;int map[MAX][MAX],best[MAX],n;bool visit[MAX];int main(){ //freopen(... 阅读全文