摘要：
题意：n*m的迷宫。多多要从(1,1)到达（n,m）。每移动一步消耗1秒。有P种钥匙。有K个门或墙。给出K个信息：x1,y1,x2,y2,gi含义是（x1,y1）与（x2,y2)之间有gi。gi=0:墙 1，2，3....：第1种门，第2种门，第3种门.....有S把钥匙。给出S个信息：x1,y1,... 阅读全文
posted @ 2014-11-09 21:09
fish7
阅读(459)
评论(0)
推荐(0)
摘要：
题意：给一个m*n的矩阵，每格上有一个数。找从第1行到第m行的一条路径，使得这条路径上的数之和最小。路径必须满足相邻两行所选的两个数的纵坐标相邻（即一个格子必须是另一个格子的周围八个格子中的一个）输出每一行取的数的列值。 若有多个答案，则路径要求尽量靠右。思路：简单数塔DP。题比较不好读，不过可以分... 阅读全文
posted @ 2014-11-09 17:09
fish7
阅读(302)
评论(0)
推荐(0)
摘要：
题意：给你N个数，a1,,,,an。代表第i个管子里有ai个珍珠。规定只能往每根管里增加k的倍数个珍珠。如果存在一套操作，操作完毕后可以得到1~N的一个排列，则Jerry赢，否则Tom赢。问谁赢。思路：将a1...an从小到大排序，可知道每根管里的数只能增不能减。将最后的1...N中的每个数一定是由... 阅读全文
posted @ 2014-11-09 16:30
fish7
阅读(146)
评论(0)
推荐(0)
摘要：
题意：INPUT:The input of the first line is an integer T, which is the number of test data (T 46q+3r+4u-5v-22w-8x-32y+24z+272 31 -5 0 0 12 0 0 -49 12---> ... 阅读全文
posted @ 2014-11-09 15:17
fish7
阅读(268)
评论(0)
推荐(0)
摘要：
题意：N个点的一棵树。定义点u和点v的距离等于它们之间的路径（唯一的）的长度。这样我们可以得到n*(n-1)/2个距离。将它们从小到大排序，问前K个数的和是多少。思路：将边长为1的树枝都入队列。每次取出一个，然后从这根树枝的前端生出一个新点，变成距离加1的一根新树枝，将其入队列。如此操作下去。可得到... 阅读全文
posted @ 2014-11-09 14:58
fish7
阅读(474)
评论(8)
推荐(0)
浙公网安备 33010602011771号