题目链接：http://poj.org/problem?id=3687 题目： Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to ...
分类：
编程语言 时间：
2018-02-21 10:49:10
阅读次数：
175
题目链接：http://poj.org/problem?id=1128 题目： Description Consider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ..... ...
分类：
编程语言 时间：
2018-02-21 10:47:37
阅读次数：
213
题目链接：http://poj.org/problem?id=1094 题目： Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator ...
分类：
编程语言 时间：
2018-02-21 00:25:00
阅读次数：
163
描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，尤涅若可以选择一个坐标作为剑刃风暴的中心，所有处于这个圆形范围内的英雄都会受到剑刃风暴的伤害。 ...
分类：
其他好文 时间：
2018-02-20 21:40:06
阅读次数：
221
题目链接：http://poj.org/problem?id=2367 题目： Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want ...
分类：
编程语言 时间：
2018-02-20 18:21:34
阅读次数：
195
描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M <= ...
分类：
其他好文 时间：
2018-02-20 17:32:37
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道 ...
分类：
编程语言 时间：
2018-02-20 16:23:42
阅读次数：
202
原理： 1.从DAG图中选一个 没有前驱（即入度为0）的顶点并输出2.从图中删除该顶点和所有以它为起点的有向边3.重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 拓扑排序判环： ...
分类：
编程语言 时间：
2018-02-20 16:21:59
阅读次数：
187
描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。 小Hi总共会有m次询问，你能帮助他解决这个问题吗？ 假设3个小朋友接水的时间分别是2，3，4。如果他们 ...
分类：
编程语言 时间：
2018-02-20 14:43:34
阅读次数：
207
描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1 ...
分类：
其他好文 时间：
2018-02-19 17:03:42
阅读次数：
152
