Gssol

2015年11月4日

摘要：题目链接：http://poj.org/problem?id=1742http://acm.hdu.edu.cn/showproblem.php?pid=2844题目分类：动态规划代码：#include#include#include#includeusing namespace std;int n... 阅读全文

posted @ 2015-11-04 23:08 Gssol 阅读(152) 评论(0) 推荐(0) 编辑

poj 3616 Milking Time

摘要：题目链接：http://poj.org/problem?id=3616题目分类：动态规划代码：#include#include#include#includeusing namespace std;int n,m,r;int dp[2000];struct P{ int a,b,c;}poin... 阅读全文

posted @ 2015-11-04 23:05 Gssol 阅读(142) 评论(0) 推荐(0) 编辑

2015年11月3日

poj 3176 Cow Bowling

摘要：题目链接：http://poj.org/problem?id=3176题目分类：动态规划代码：//#include#include#include#include#includeusing namespace std;int n;int a[500][500];int dp[500][500];in... 阅读全文

posted @ 2015-11-03 22:58 Gssol 阅读(101) 评论(0) 推荐(0) 编辑

poj 2229 Sumsets

摘要：题目链接：http://poj.org/problem?id=2229题目分类：动态规划代码：分析：1121 1231 1 11 241 1 1 11 1 22 2451 1 1 1 11 1 1 21 2 21 461 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 22 47... 阅读全文

posted @ 2015-11-03 22:56 Gssol 阅读(96) 评论(0) 推荐(0) 编辑

poj 2385 Apple Catching

摘要：题目链接：http://poj.org/problem?id=2385题目分类：动态规划代码：#include#include#includeusing namespace std;int dp[1005][31][3];int x[1005];int main(){ int t, w; ... 阅读全文

posted @ 2015-11-03 22:43 Gssol 阅读(116) 评论(0) 推荐(0) 编辑

poj 3280 Cheapest Palindrome

摘要：题目链接：http://poj.org/problem?id=3280题目分类：动态规划代码：#include#include#includeusing namespace std;int dp[2002][2002];int main(){ int n, m; scanf("%d %d... 阅读全文

posted @ 2015-11-03 22:37 Gssol 阅读(116) 评论(0) 推荐(0) 编辑

hdu 1530 Maximum Clique

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530题目分类：最大团问题 DP + DFS代码：#includeusing namespace std;const int V=100;int g[V][V], dp[V], stk[V][V], mx... 阅读全文

posted @ 2015-11-03 00:25 Gssol 阅读(177) 评论(0) 推荐(0) 编辑

2015年11月2日

hdu 1102 Constructing Roads

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目分类：prim求MST（最小生成树）代码：#includeusing namespace std;const int N=1000;const int inf=0x3f3f3f3f;int vi... 阅读全文

posted @ 2015-11-02 23:55 Gssol 阅读(151) 评论(0) 推荐(0) 编辑

2015年11月1日

codeforces 592B The Monster and the Squirrel

摘要：题目链接：http://codeforces.com/contest/592/problem/B题目分类：数学，找规律题目分析：重要的是画图找规律代码：#includeusing namespace std;#define LL __int64int main(){ LL n; cin>... 阅读全文

posted @ 2015-11-01 10:10 Gssol 阅读(140) 评论(0) 推荐(0) 编辑

2015年10月30日

CDOJ 1221 Ancient Go

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1221题目分类：dfs代码：#includeusing namespace std;bool ok;char maze[15][15];char Map[12][12];bool vis[15][15];int... 阅读全文

posted @ 2015-10-30 22:34 Gssol 阅读(144) 评论(0) 推荐(0) 编辑

Le temps ne trompe pas

公告