贪心
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
种树
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的...原创 2018-09-04 13:18:01 · 542 阅读 · 0 评论 -
洛谷P1106 删数问题
题目描述键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位) 输入数据均不需判错。输入输出格式输入格式:n (高精度的正整数)k(需要删除的数字个数)输出格式:最后剩下的最小数。 输入输出...原创 2018-10-26 17:25:32 · 337 阅读 · 0 评论 -
洛谷P1080 国王游戏
题目描述恰逢 H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的...原创 2018-10-26 15:58:22 · 140 阅读 · 0 评论 -
洛谷P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 ...原创 2018-10-25 17:21:20 · 143 阅读 · 0 评论 -
洛谷P1843 奶牛晒衣服
题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情。题目描述熊大妈请你帮助完成这个重任 。 洗完衣服后 , 你就要弄干衣服 。 衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外,还可以烘干 B 点湿度,但在 1...原创 2018-10-25 14:47:48 · 145 阅读 · 0 评论 -
数列极差
题目描述佳佳的老师在黑板上写了一个由 n 个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 a 和 b,然后在数列中加入一个数a×b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为max,最小的为 min, 则该数列的极差定义为 M=max−min。由于佳佳忙于准备期末考试,现请你帮助他,对于给定的数列,计算出相应的极差 M。输入格式...原创 2018-09-06 23:22:06 · 3489 阅读 · 2 评论 -
喷水装置
题目描述长 L 米,宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数 T表示数据组数;每组数据的第一行是整数 n、L 和 W;接下来的 n 行...原创 2018-09-06 22:27:44 · 2566 阅读 · 1 评论 -
洛谷 P2512 [HAOI2008]糖果传递
题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式:小朋友个数n,下面n行 ai输出格式:求使所有人获得均等糖果的最小代价。输入输出样例 输入样例#1: 4 1 2 5 4 输出样例#1: 4 说明: 对于100%数据,n <= 10^6这是一道环形均分纸牌问题,...原创 2018-09-09 22:33:51 · 254 阅读 · 2 评论 -
洛谷 P1031均分纸牌
恰似又更了四章…… 我现在只能期待他不在什么工作日突然来一个十篇得大爆更了 我现在要更一篇水题了… 希望不会被不小心看到的大佬们嫌弃………. 题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其...原创 2018-09-09 21:27:02 · 159 阅读 · 0 评论 -
洛谷P1248 加工生产调度
题目描述某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。输入输出格式输入格式: 第一行仅—个数据n(0<n&l...原创 2018-09-05 17:33:03 · 815 阅读 · 0 评论 -
洛谷 P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能...原创 2018-10-18 20:29:31 · 156 阅读 · 0 评论 -
洛谷P1230 智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱wi,wi为自...原创 2018-09-04 22:52:52 · 370 阅读 · 0 评论 -
活动安排
题目描述设有 nnn 个活动的集合 E={1,2,..,n}E=\{1,2,..,n\}E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 iii 都有一个要求使用该资源的起始时间 sis_isi 和一个结束时间 fif_ifi,且 si<fis_i<f_isi<fi。如果选...原创 2018-09-04 19:17:15 · 458 阅读 · 0 评论 -
洛谷P1352 雷达安装
题目描述描述:假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系,定义海岸线为x轴。在x轴上方为海洋,下方为陆地。样例1如图所示输入输出格式输入格式:第一行包括2个整数n和d,n...原创 2018-10-27 22:48:11 · 303 阅读 · 0 评论