poj解题报告
文章平均质量分 59
keysona
这个作者很懒,什么都没留下…
展开
-
poj3669解题报告(详细)
卡在2星期前,今天终于搞掂了。先说下题目大意吧。 流星雨来袭击我们的女主牛了,Bessie。为了找一个安全地方,她开始逃了。地图相当于平面坐标系第一象限,Bessie一开始在原点。然后,每颗流星都会在某个时刻砸下来,砸到的地方连同上下左右都会被毁灭,此时这些地方Bessie就不能通过了,她只能走其它地方。Bessie的移动速度是每时刻移动一步,上下左右,不能对角线移动。现在求Bessie最小的移动原创 2015-05-16 10:33:53 · 3248 阅读 · 1 评论 -
poj 2184解题报告(详细)
题目链接:http://poj.org/problem?id=2184对于一个新学dp的人来说,这道题是噩梦。负数的处理,状态,状态转移,变量处理。当然,啃掉他,收获绝对很大,对dp会有新的认识。 先来说下题目大意吧,给出N头牛,每头牛都有智力值和幽默感,然后,这个题目最奇葩的地方是,它们居然可以是负数!!现在叫你求出其中的牛中,智力值总数和幽默感总数加起来最大的值,当然,智力值的总数必须大于等于原创 2015-05-15 23:02:20 · 2019 阅读 · 6 评论 -
poj3616 解题报告
poj 3616 Milking Time http://poj.org/problem?id=3616题目大意,farmer John 要给女主牛 挤奶了。挤奶时间 N (1 ≤ N ≤ 1,000,000) hours,注意Bessie进了一间黑心企业,每次挤奶休息完R (1 ≤ R ≤ N)hours后,又可以挤。然后farmer John 有M个时间段,开始时间s,结束时间e,一旦开始就不能转载 2015-05-16 17:03:33 · 1621 阅读 · 0 评论 -
poj 2236解题报告
题目连接:http://poj.org/problem?id=2236题目大意:地震发生了,通信线路出问题。有支acm队伍正在修复当地的无线网络。但是,可以连上/组建无线网络的电脑全坏了,现在,他们正在一台一台的修复了。每修复一台,该台电脑就能组建一个无线热点,范围是以它为原点,半径为d的圆。处于该范围内的,已经修理好的电脑,就可以通过它连上其它的电脑,同时自己又可以开一个热点。’O x’代表修复电原创 2015-05-20 09:32:55 · 596 阅读 · 0 评论 -
poj 2376解题报告(详细) 带几组测试数据
题目链接:http://poj.org/problem?id=2376farmer John要安排他的牛清理牛棚,一共有T个牛棚要清理,每头牛可以清理相邻的牛棚。比如,一头牛可以清理4-7号牛棚。当然了,牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数,不可以就输出-1.一道区间重叠问题。排序+贪心可解。但是题目很多陷阱,个人感觉是没有看懂题目吧(我也是)。首先,一头牛原创 2015-05-17 13:07:24 · 2555 阅读 · 5 评论 -
poj1001解题报告+测试数据
题目链接:http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后,兴高采烈地做第二题就被虐了。纠结了一个小时后,含恨退出poj了。 现在过了几个月了,在来挑战。有大数加法的基础做这个还是挺轻松的,基本方向有了。唯一的障碍是小数点。这个怎么处理让当初我的纠结的痛不欲生。其实,这个小数点不用管都可以了,直接忽略就可以。看看这个例子。5原创 2015-06-05 08:55:16 · 2040 阅读 · 2 评论 -
poj1287
题目链接:http://poj.org/problem?id=1287题目大意,铺设光纤,搭建一个地区的网络,要求花费的光纤最小。一个非常水的题目,最小生成树。克鲁斯卡尔算法。并查集查询顶点是否被包括了。可是我wa了一个钟。原因是忽略了点是从1开始的,初始化并查集时从0初始化,导致查询,合并操作出问题。对比很多人的代码才发现一点。算是一点教训吧。原创 2015-05-24 16:15:38 · 539 阅读 · 0 评论