POJ备忘录
文章平均质量分 78
iteye_16187
这个作者很懒,什么都没留下…
展开
-
POJ 1694-An Old Stone Game
http://acm.pku.edu.cn/JudgeOnline/problem?id=1694 题目大意,给一棵树,不断在树的叶结点上放石头,若一个中间节点p的子结点上都放置了石头,那么拿掉所有子结点上的石头,在p上放置一颗。目标是在树根结点上放置石头。求最少需要多少颗石头。 最开始凭直觉在想,...原创 2009-11-21 18:57:34 · 156 阅读 · 0 评论 -
POJ 1723-SOLDIERS
http://acm.pku.edu.cn/JudgeOnline/problem?id=1723 大意,给定一堆点的坐标,每个点可以上下左右一格一格地移动。要把这堆点一个接一个地排列在一条水平线上,求最少的移动步数。 数学思维的题目啊……我知道我又做不出来的,脑力不够啊!!! 一开始我想的是把纵向、横向的移动分开处理。我在想要确定...原创 2009-11-21 23:26:34 · 147 阅读 · 0 评论 -
POJ 1727-Advanced Causal Measurements (ACM)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1727 题目大意:给定一些点的坐标代表“事件”,每个“事件”可以有一些“因事件”,只要“因事件”的坐标落在给定不等式确定的范围之内即可。另给定数m表示至多有m个“因事件”。求对于给定的所有事件,它们的“因事件”中,最早发生的那一个事件的最迟发生时间(即最大的纵坐标)。...原创 2009-11-23 10:15:44 · 165 阅读 · 0 评论