摘要：
题意：有一个m行n列的正整数环形矩阵(即矩阵第一行的上一行是最后一行，最后一行的下一行是第一行)，从第一列的任意位置出发，每次只能向右，右上，右下三个方向行走，输出路径及路径上所有数之和的最大值，多解时输出最小字典序的解。分析：这道题有点像数塔的变形，不同的是从三角形变成了矩形。依然是从最后一列往前... 阅读全文
posted @ 2014-09-28 23:20
AOQNRMGYXLMV
阅读(244)
评论(0)
推荐(0)
摘要：
题意：平面上有n个坐标均为正数的点，按照x坐标从小到大一次给出。求一条最短路线，从最左边的点出发到最右边的点，再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析：可以等效为两个人从第一个点出发，沿不同的路径走到最右点。d(i, j)表示点1~max(i, j)这些点全部都走过，而且两... 阅读全文
posted @ 2014-09-28 23:03
AOQNRMGYXLMV
阅读(625)
评论(0)
推荐(0)
摘要：
题意：有n种类型的长方体，每种长方体的个数都有无限个。当一个长方体的长和宽分别严格小于另一个长方体的长和宽的时候，才可以把这个放到第二个上面去。输出这n种长方体能组成的最大长度。分析：虽说每种都有无限个，可每种长方体一共的“姿态”最多也只有三种，将它们三个边长分别作为高。然后按照底面排序，就转化为最... 阅读全文
posted @ 2014-09-28 22:46
AOQNRMGYXLMV
阅读(242)
评论(0)
推荐(0)
摘要：
题意：有线性的n个车站，从左到右编号分别为1~n。有M1辆车从第一站开始向右开，有M2辆车从第二站开始向左开。在0时刻主人公从第1站出发，要在T时刻回见车站n 的一个间谍(忽略主人公的换乘时间)。输出最少的等待时间，如果无解输出impossible。分析：d(i, j)表示第i时刻在第j个车站，最少... 阅读全文
posted @ 2014-09-28 22:36
AOQNRMGYXLMV
阅读(943)
评论(0)
推荐(0)
浙公网安备 33010602011771号