2013年05月_muximuxi525

原创 2013ACM/ICPC长沙赛区区域赛邀请赛小结

榜单：http://board.acmicpc.info/icpc2013/hnu_invite.php依旧还是菜鸟。弱菜第一次区域赛级别的比赛。幸运女神降临，水到铜牌。一开始YG看ABC题，YS看DEFG题，我就负责看剩下的HIJK了。按照往常，先找最短的水题，我看的题目都比较长，H题意思搞懂了，但没啥好思路，pass。I题我最不喜欢看得博弈，pass。这个时候YG手中说

2013-05-27 11:46:49 2690 10

原创 POJ1141 Brackets Sequence

题目大意：定义一些规则序列：如果S是规则序列，那么[S]或者(S)也是规则序列，如果A和B都是规则序列，那么AB是规则序列。给出含有圆括号"()"和方括号"[]"的字符串求添加最少括号的规则序列，并打印出来。思路：含有重复子问题，递归动机的DP。当字符串中ww[i]=='(' && ww[j]==')' 或者 ww[i]=='['&&ww[j]==']',那么显然只需要看dp[i+

2013-05-23 15:47:01 860

原创 Pythagorean Theorem II

A.Pythagorean Theorem IItime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematics, the Pythagorean th

2013-05-22 23:07:59 1215

原创 Ivan and Powers of Two

Ivan and Powers of Twotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has got an array of n non-negati

2013-05-22 14:57:23 1077

原创 Eugeny and Play List

Eugeny and Play Listtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEugeny loves listening to music. He ha

2013-05-18 09:28:04 1362

原创 POJ百练 2754 八皇后

题目链接:http://poj.grids.cn/practice/2754总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=

2013-05-16 17:40:37 1346

原创 Eugeny and Array

Eugeny and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEugeny has array a = a1, a2, ..., an, co

2013-05-14 17:21:31 1209

原创 2013ACM/ICPC湘潭邀请赛

榜单:这一场比赛很惊魂,冷汗冒了不少,出现很多叉子,YS先是很顺利的切了I题,这个时候我们瞧了瞧榜单,同校的队伍BWLB出了H题的FB,我们猜应该是做过的题目,然后YS看到H题,果真说是以前队内做过的题目,但是没做出来,思路有点,然后就做这道题了,其实在做这道题的时候,我是不大赞同的,因为做似是而非的题目很容易出岔子,结果真是这样

2013-05-12 21:50:27 2489 4

原创 HDU 2063 过山车

题目大意:男女搭配,二分图模板题思路:匈牙利算法.O(n*m)时间效率.枚举女生集合里面的每一个女生,每次都去找增广路径,增广路径:(1)两个点没有匹配过的,(2)出发点和终点没有匹配过的,和已经匹配过的交替呈现这里DFS搜就是了. AC Program: #include #include #include #include #include #in

2013-05-08 22:28:15 981

原创 POJ 3259 Wormholes(再续前章)

题目大意:bellman-ford模板题思路:以前是对着模板敲,时隔一年,自己温习了一边算法自己敲出来的,因为一个宏定义WA到想哭,至今没想清楚是什么意思.但终究是码出来了算法核心思想就是:第一重循环: 松弛n-1遍第二重循环: 扫描所有的边,每次松弛一下入度结点松弛了n-1遍之后,肯定能求得最短距离了这时候如果再对所有的边再松弛一遍,如果还能够松弛话,则有负环否

2013-05-08 21:05:21 802

原创 HDU 1879 继续畅通工程

题目大意: n个村庄,两两有路,有一些已经建成,有一些未建成,问求使得任意两个村庄都可以连通的最小费用思路:已经建成的路令其费用为0,求最小生成树即可.解法一:这里用最简单的prim+邻接矩阵:果断很慢O(n^2)450msAC Program:#include #include #include #include #include #include typedef l

2013-05-07 20:17:02 802

原创 BNUOJ29376 沙漠之旅

沙漠之旅Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statisti

2013-05-04 19:45:37 1024

muxi@Achilles的专栏