摘要:
题目链接http://poj.org/problem?id=2411Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:12445Accepted:7261DescriptionSquares and rect... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
摘要:
题目链接http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:5094Accepted:2716DescriptionThe Pizazz Pizzeri... 阅读全文
摘要:
题目链接http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20591 Accepted: 7973Description司令部的将军们打算在N*M的网格地图上部署他... 阅读全文
摘要:
描述:给定一个n(1≤n≤10)个数(可正可负)的集合,求一个划分方法,使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析:因为看到n最大为10,所以可以用状态压缩DP,复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以... 阅读全文
摘要:
Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int... 阅读全文
摘要:
Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢... 阅读全文
摘要:
Description爱美之心人皆有之,GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处,对它取反后水平翻转,它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串,所以GG下定决心想改造01串,使所... 阅读全文
摘要:
题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?问题是我们经常... 阅读全文
摘要:
题目链接http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹... 阅读全文