会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
下周LGD该赢了吧
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
6
7
8
9
10
11
12
13
14
15
下一页
2015年3月21日
poj 2411 Mondriaan's Dream
摘要: 题目链接http://poj.org/problem?id=2411Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:12445Accepted:7261DescriptionSquares and rect...
阅读全文
posted @ 2015-03-21 19:36 下周LGD该赢了吧
阅读(134)
评论(0)
推荐(0)
2015年3月20日
hdu3001 Travelling 旅行商问题 状态压缩DP
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
阅读全文
posted @ 2015-03-20 23:03 下周LGD该赢了吧
阅读(160)
评论(0)
推荐(0)
poj3311 Hie with the Pie 旅行商问题(TSP)
摘要: 题目链接http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:5094Accepted:2716DescriptionThe Pizazz Pizzeri...
阅读全文
posted @ 2015-03-20 21:34 下周LGD该赢了吧
阅读(228)
评论(0)
推荐(0)
2015年3月19日
poj 1185 炮兵阵地
摘要: 题目链接http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20591 Accepted: 7973Description司令部的将军们打算在N*M的网格地图上部署他...
阅读全文
posted @ 2015-03-19 19:19 下周LGD该赢了吧
阅读(185)
评论(0)
推荐(0)
2015年3月18日
状态压缩子集问题
摘要: 描述:给定一个n(1≤n≤10)个数(可正可负)的集合,求一个划分方法,使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析:因为看到n最大为10,所以可以用状态压缩DP,复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以...
阅读全文
posted @ 2015-03-18 17:43 下周LGD该赢了吧
阅读(177)
评论(0)
推荐(0)
我是好人
摘要: Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int...
阅读全文
posted @ 2015-03-18 15:46 下周LGD该赢了吧
阅读(171)
评论(0)
推荐(0)
游戏王
摘要: Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢...
阅读全文
posted @ 2015-03-18 15:12 下周LGD该赢了吧
阅读(334)
评论(0)
推荐(0)
2015年3月17日
完美串
摘要: Description爱美之心人皆有之,GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处,对它取反后水平翻转,它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串,所以GG下定决心想改造01串,使所...
阅读全文
posted @ 2015-03-17 21:34 下周LGD该赢了吧
阅读(234)
评论(0)
推荐(0)
整数划分问题
摘要: 题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?问题是我们经常...
阅读全文
posted @ 2015-03-17 19:46 下周LGD该赢了吧
阅读(189)
评论(0)
推荐(0)
括号匹配问题 区间DP经典问题
摘要: 题目链接http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹...
阅读全文
posted @ 2015-03-17 17:38 下周LGD该赢了吧
阅读(196)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
15
下一页
公告