贪心
文章平均质量分 67
Tony L.Du
风吹浪打,不忘初心
展开
-
HDU 1257 最少拦截系统
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助原创 2016-04-19 14:09:55 · 437 阅读 · 0 评论 -
2016西电校赛网络赛 Problem G 合并模板
Problem G合并模板 XDU Fate 有 n 个 ACM/ICPC 比赛的模板,每个都是一个独立的 PDF 文 件。为了便于打印,万神希望将这些模板合并成一个 PDF 文件。万神有一个工 具,可以将至多 k 个 PDF 文件合并为 1 个,合并后的文件大小是原来 k 个文 件的大小之和。万神发现,这个工具每次运行的时间正比于输出文件的大小。设 每输出 1KB 需要原创 2016-04-22 14:00:21 · 1320 阅读 · 0 评论 -
2016西电校赛网络赛 Problem J 万神的数列
Problem J 万神的数列 万神一天闲着无聊,在纸上写下了一个数列,包含 n 个整数 a 1 · · · a n ,并计 算出了它们的和 万神打乒乓球时,不慎弄丢了原来的数列。但是万神的脑子很好,因此他很 快回忆出了 S 的准确值,以及每个数字的大致范围,即第 k 个数字满足不等式 l k ≤ a k ≤ r k 。 万神希望恢复出原来的数列。但他正忙于华为软件原创 2016-04-22 14:30:10 · 1039 阅读 · 0 评论