赛区题解
文章平均质量分 80
LLawliet
代码人生
展开
-
2011 ACM/ICPC 福州赛区网络赛解题报告
第一次写网络赛的题解,福州赛区网络赛作为我第一年ACM最后一次网络赛酱油,画了一个很像逗号的句号.....好吧,还得为北京现场赛准备啊准备.......这次酱油打的很犀利,貌似出第一题很快,之后节奏就总比师兄们慢一步.....囧死了,名次很顺利的入手,就没啥了,写下题解吧。 题目链接 第一题:A Card Game坑爹的题目叙述,仰慕杰哥非常犀利的原创 2011-10-31 22:28:10 · 2135 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区现场赛解题:Qin Shi Huang's National Road System
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 105Problem Descri原创 2011-11-09 01:27:29 · 1304 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区现场赛解题:Activation
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 238 Accepted Submission(s): 57Problem DescriptionAfter 4 years' w原创 2011-11-09 01:36:02 · 1755 阅读 · 4 评论 -
2011 ACM/ICPC 北京赛区现场赛解题:GemAnd Prince
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4090模拟+搜索:对于每一个局面,用bfs穷举出下一步所有可能存在的消除宝石的方法,每发现这样的一个方法就dfs进入下一层。(即通过floodfill的方法进行bfs,每得到一个大小大于2的连通块的时候就dfs递归深入下去。这样可以让下面的剪枝得到很好的效果,可以将搜索树的size大大减小原创 2011-11-09 01:43:17 · 963 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区现场赛解题:Peach Blossom Spring
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4085在做这道题之前,建议先看下POJ3123,相关的信息在这里和这里。说一下这道题的思路吧。首先判断无解情况,这个很简单,把两个点集做一次二分图匹配看是否全部连通就OK了。之后用Minimal Steiner Tree那种DP思想求解出dp[i][j]所有结果,其中i原创 2011-11-12 20:24:35 · 1382 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区现场赛解题:ALetter to Programmers
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4087题目和裸的一道题,当时貌似我们也带了矩阵操作的模板,不过因为卡A和B所以没做,今天抽出了时间做了一下。矩阵三种操作:平移translate tx ty tz1 0 0 tx0 1 0 ty0 0 1 tz0 0 0原创 2011-11-13 22:01:18 · 1029 阅读 · 0 评论 -
2012年ACM/ICPC长春赛区现场赛题解:Alice and Bob
题目传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4878声明:本人已经退出吉林大学校队,所以不可能参加现场赛了,但是没有退出对算法的热爱,恩,就这样。题目描述:有个一堆珠子,有白有黑(毫无创意的题目背景....),告诉你白珠子的个数和位置,Alice可以选取一段长为aCount,而Bob可以在Alic原创 2012-10-18 12:54:12 · 1051 阅读 · 0 评论 -
2012年ACM/ICPC长春赛区现场赛题解:Bit Magic
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879因为詹姐怒拿这道题的FB,所以让我对这题很感兴趣,当时看完题后思路是根据位运算性质能推到出什么,不过因为随后开荒魔谷山,就搁置了......今天仔细读题,哎呦,这不是原题么......原题传送门:http://poj.org/problem?id原创 2012-10-18 21:20:42 · 1382 阅读 · 0 评论