2012年07月_xfeifeix

原创 UVA12464 Professor Lazy, Ph.D. 水题

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3907 解题思路：笔算后会发现5个一循环，处理下浮点数就好。代码： #include #include #include #include #define MAXN 0 #define I

2012-07-23 09:32:44 1004

原创 UVA12461 Airplane 水题一枚

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3904 题目大意：n个人n个位置，第一个人随便坐，以后的人若位置被占就随便坐否则坐自己的位置，求nth的人位置被占的概率。解题思路：简单笔算后发现概率均为1/2。代码： #include #in

2012-07-23 09:29:22 962

原创 HDU4302 Holedox Eating 优先队列

http://acm.hdu.edu.cn/showproblem.php?pid=4302 题目大意：一个虫子开始在0点，输入n个操作，0 x表示x处出现一个食物，1表示虫子从当前位置去吃一个最近的食物，若有俩最近食物，则吃和上一次行走方向相同的那个，输出步数。解题思路：优先队列，判断下上次方向即可，wa了N次因为INF开的int最大，做加法的时候爆int了= =。优先队列用法可以

2012-07-21 11:53:30 452

原创 HDU4300 Clairewd’s message 暴力/KMP算法

http://acm.hdu.edu.cn/showproblem.php?pid=4300 恶心的题目，英语渣又无力了。题目大意：先输入一个26长度的字符串表示a-z到字符串的一个对应关系表，然后输入第二个字符串，将其拆成str1+str2（可能不全）使得str2可以通过对应关系转为str1的最小长度字符串？（我也不晓得我在说啥了。。）解题思路：由于str1长度等于str2

2012-07-21 09:50:18 982

原创 HDU4308 Saving Princess claire_ BFS

http://acm.hdu.edu.cn/showproblem.php?pid=4308 题目大意：给你一张地图和一个cost，Y表示起点，C表示终点，*表示收费站，#表示通不过，P表示可以传送到任意P的传送点，求最小收费次数*cost。解题思路：由于地图没有空格，即不是YC#P的地方就会收费，bfs处理步数即可。代码： #include #include #i

2012-07-21 09:39:31 327

原创 HDU4301 Divide Chocolate DP问题

http://acm.hdu.edu.cn/showproblem.php?pid=4301 题目大意：给你一个2*n的巧克力，每一小块巧克力都长得不同，将其分成k块巧克力有多少种分发。解题思路：用一个三维dp[i][j][k]，i表示正在解第i列，j表示已经被分成了j块，k表示i-1的俩块巧克力是否分开，0表连着，1表没有连着。另外需要注意__int64可能会MLE，由于mod了一个数

2012-07-21 09:29:50 434

小白滴acm之路