随笔分类 -  贪心

Supermarket（贪心/并查集）
摘要：题目链接 原创的博客 题意： 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润。 每天只能卖一个商品。 现在你要让超市获得最大的利润。 n , p[i], d[i] 范围都在10000以内 。 用另一种贪心的方法来做，先把所有产品按照利润从大到小排序，然 阅读全文
posted @ 2019-02-27 15:52 木流牛马 阅读(504) 评论(0) 推荐(0)
最大化
摘要：题目 题意： 给你n个整数，a[1]....a[n]，请重新排列这些整数，使得式子的值最大。请输出S的最大值。 第一行一个整数n(2 <= n <= 100000)，表示数字的个数； 第二行为n个整数 (1 <= ai <= 1000000000) 思路： 给个例子： n=5 ，设排列后（假设是答案 阅读全文
posted @ 2018-12-09 14:40 木流牛马 阅读(1266) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) E. Anton and Ira 贪心
摘要：题目 题意： 给出两个有相同元素的数组a，数组b， 使 a[i]和 a[j] 进行交换，得到数组 b ， 每次交换的代价为abs( i - j )。 要求输出最小的总代价，交换的步数，以及每次交换的两个位置 。 思路： 如果 数组 a : 5 2 1 4 6 3 数组 b: 1 2 3 4 5 6 阅读全文
posted @ 2018-11-27 20:43 木流牛马 阅读(126) 评论(0) 推荐(0)
Codeforces Round #522(Div. 2) C.Playing Piano
摘要：题目 参考的题解：方法： dp 贪心 dfs遍历 题意: 给出一个数列a[n],让构造一个满足下列条件的数列b[n]:如果a[i]>a[i-1]那么b[i]>b[i-1],如果a[i]<a[i-1]那么b[i]<b[i-1],如果a[i]==a[i-1],那么b[i]!=b[i-1]. dp思路： 阅读全文
posted @ 2018-11-21 15:25 木流牛马 阅读(164) 评论(0) 推荐(0)
Codeforces #366 (Div. 2) D. Ant Man （贪心）
摘要：https://blog.csdn.net/liangzhaoyang1/article/details/52215276 原博客 原来好像是个dp题，不过我看了别人的博客使用贪心做的 复杂度(n^2) 题意：在一个数轴上有n个点，每个点有5个值x,a,b,c,d，你每次可以从一个点i跳跃到另外一个 阅读全文
posted @ 2018-08-16 17:02 木流牛马 阅读(141) 评论(0) 推荐(0)
Codeforces #503 C. Elections（贪心，逆向
摘要：我的参考的博客地址 题目 逆向考虑。 暴力遍历 k（k是1到n/2+1 范围内的），挑出对于每一个k，记对于党派 i，num[ i ]为其票数。num[ i ]小于k-1的就不用改变投票了（这部分是比较贵的），而 >=k-1的，都让他们投票给党派1（这部分是比较便宜的），这意味着要逆着贪心 简言之， 阅读全文
posted @ 2018-08-13 14:49 木流牛马 阅读(162) 评论(0) 推荐(0)
保留最大的数
摘要：https://www.nowcoder.com/practice/7f26bfeccfa44a17b6b269621304dd4a?tpId=85&&tqId=29890&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 给定一个十进制的 阅读全文
posted @ 2018-07-21 09:57 木流牛马 阅读(138) 评论(0) 推荐(0)
D. Maxim and Array
摘要：https://www.cnblogs.com/qscqesze/p/5925893.html 原博客 http://codeforces.com/group/1EzrFFyOc0/contest/721/problem/D 题目 题意 给你n个数，你可以操作k次，每次使得一个数增加x或者减小x 你 阅读全文
posted @ 2018-07-20 10:54 木流牛马 阅读(321) 评论(0) 推荐(0)
守望者的逃离（贪心+动规
摘要：https://www.luogu.org/problemnew/show/P1095 阅读全文
posted @ 2018-07-18 11:06 木流牛马 阅读(111) 评论(0) 推荐(0)
Kostya the Sculptor（贪心
摘要：这题本来 想二分。想了很久很久，解决不了排序和二分的冲突。 用贪心吧。。 题意： 给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接球半径最大（这是要求最短边越大越好）（两个矩形拼接的条件是 他们有一个面完全相同） 输入n，输入第 i个长方体的 三条边长度。最多2个长方体拼接。 阅读全文
posted @ 2018-07-12 11:32 木流牛马 阅读(138) 评论(0) 推荐(0)
凌乱的yyy / 线段覆盖（贪心）
摘要：https://www.luogu.org/problemnew/show/P1803 题目链接 贪心，选择结束时间为关键字排序，相同时开始时间大的在前，然后for一遍比较就好了 阅读全文
posted @ 2018-07-09 12:40 木流牛马 阅读(205) 评论(0) 推荐(0)
Subordinates（贪心）
摘要：题目大意： 一共有N个员工，其中最高领导人是编号s的人，每个人都只有一个直接领导，每个人都说出了自己领导的个数，问最少有几个人撒谎了。 思路： 合理的贪心是该把排最后的数变成缺少的数字，然后继续判断。 (不一定非要01234 可以011223) 或者 阅读全文
posted @ 2018-07-08 16:39 木流牛马 阅读(553) 评论(0) 推荐(0)
Road to Cinema（贪心+二分）
摘要：https://www.cnblogs.com/flipped/p/6083973.html 原博客转载 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/C 题目链接 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得 阅读全文
posted @ 2018-07-08 14:39 木流牛马 阅读(151) 评论(0) 推荐(0)
Stock Exchange (最大上升子子串)
摘要：1 /* 2 题意： 3 给定L个整数A1,A2，...，An，按照从左到右的顺序选出尽量多的整数， 4 组成一个上升序列（子序列可以理解为：删除0个或者多个数，其他的数的吮吸不变）。 5 例如，1，6，2，3，7，5，可以选出上升子序列1，2，3，5，也可以选出1，6，7， 6 但前者更长，选出的上升子序列中相邻元素不能相等。 7 思路： 8 开辟一个栈，每次取栈顶元素s和读到... 阅读全文
posted @ 2018-03-16 23:02 木流牛马 阅读(198) 评论(0) 推荐(0)