随笔分类 -  贪心

T55359 家庭作业
摘要：传送门 思路： 先按学分从大到小排序，根据贪心的思想尽可能地让作业的完成时间延后，这样就能有更多空间给那些限制比较严格的作业 设 f [ i ] 为点 i 向左的最小空闲时间 对于一个限制 t 的作业，我们将它放在 f [ t ] 上，同时使 f [ t ] = f [ t ] - 1（表示这个时间 阅读全文
posted @ 2018-10-31 11:48 落笔映惆怅丶 阅读(173) 评论(0) 推荐(0)
P1325 雷达安装
摘要：传送门 思路： 采取贪心的思想。 把每个岛屿看作圆心，以雷达的范围 d 为半径，求出与 x 轴的左右两个交点，两交点所夹的区间就需要放置一个雷达，这样就把这道题转换为了区间取点问题。在枚举岛屿时，记录之前最后一个雷达安放的位置 las ，如果岛屿在这个雷达的范围内，就跳过，否则，在该岛屿所在的区间右 阅读全文
posted @ 2018-10-22 11:30 落笔映惆怅丶 阅读(247) 评论(0) 推荐(0)
CZK 的饮料店
摘要：【题目描述】 一天，小学生 cyx 向你请教了一道他不会做的小学数学题，你瞄了一眼题目，发现题目长下面这样。 czk 老板开了个饮料连锁店，连锁店共有 n 家，出售的饮料种类相同。 为了促销，czk 决定让每家连锁店开展赠送活动。具体来说，在第 i 家店，顾客可以用 ai 个饮料瓶兑换到 bi 瓶饮 阅读全文
posted @ 2018-10-08 17:05 落笔映惆怅丶
P1182 数列分段`Section II`
摘要：传送门 思路： 求数列每段和的最大值的最小值，很明显是用二分法求解，加贪心检验。本题关键是要怎么去高效的check，可以考虑一个贪心的思路，能加的就加上，不能则新开一段，so对于二分的值 u ，我们从数列 sum 从前往后扫，如果 tot 大于了 u ，我们不加而是 tot 重新赋值并且 cnt++ 阅读全文
posted @ 2018-09-23 09:28 落笔映惆怅丶 阅读(158) 评论(0) 推荐(0)
Addition Chains
摘要：题目描述： 一个与 n 有关的整数加成序列 < a0 , a1 , a2 ...am> 满足一下四个条件： 1.a0=1 2.am=n 3.a0<a1<a2<...<am 4.对于每个（ 1≤k≤m ）都存在有两个整数 i 和 j （0 ≤ i , j ≤ k - 1 , i 和 j可以相等），使得 阅读全文
posted @ 2018-09-14 19:35 落笔映惆怅丶 阅读(549) 评论(0) 推荐(0)
P2512 [HAOI2008]糖果传递
摘要：题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 样例输入： 4 1 2 5 4 样例输出： 4 思路： 本题是一道很单纯 阅读全文
posted @ 2018-09-03 20:10 落笔映惆怅丶 阅读(190) 评论(0) 推荐(0)
P1031 均分纸牌
摘要：题目描述 有N堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的 阅读全文
posted @ 2018-09-03 19:22 落笔映惆怅丶 阅读(211) 评论(0) 推荐(0)
P1230 智力大冲浪
摘要：题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 阅读全文
posted @ 2018-09-03 18:52 落笔映惆怅丶 阅读(314) 评论(0) 推荐(0)