ACM__贪心
贪心题目
P1n9
这个作者很懒,什么都没留下…
展开
-
poj2698 Servicing DVD Requests
Servicing DVD Requests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1734 Accepted: 509 DescriptionYou are running a DVD library. Suppose that you have k DVD drives, through...原创 2018-03-15 21:24:43 · 500 阅读 · 0 评论 -
SDUT-3923(贪心)
打字 Time Limit: 1000 ms / Memory Limit: 65536 kb Description snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大...原创 2018-05-01 22:40:04 · 106 阅读 · 0 评论 -
Educational Codeforces Round 44 (Rated for Div. 2) C. Liebig's Barrels
题目:http://codeforces.com/contest/985/problem/C 题解:排序后贪心,用小和小的数组一个桶,总之消耗长度小的木板,使得最后的到的和最大 为什么写这个呢,因为我耗费了好长时间找bug,不能将思想准确的表达为代码,还是逻辑思维跟不上写代码速度,写到那儿老想先这样写上,再调着改#include<bits/stdc++.h>using n...原创 2018-05-26 10:17:20 · 213 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2) C Elections
地址:http://codeforces.com/contest/1020/problem/C比赛的时候知道是贪心,不知道怎么贪,其实n的数据是3000,就可以枚举除1号以外的其他人所得到的票数,让其他人的票数都小于i;1号的票数大于i; 将收买价值一排序,每次都贪心的把收买价值较大的,让他们顺利投上他们自己心仪的目标,收买那些收买价值较小的;#include<bits/stdc+...原创 2018-08-12 16:22:27 · 165 阅读 · 0 评论 -
Educational Codeforces Round 49 C Minimum Value Rectangle
题目地址:http://codeforces.com/contest/1027/problem/C贪心,每次一定要找到最优,不要猜最优的情况。。。 设矩形长为a,宽为b p^2/ s = (2a + 2b)^2 / (a * b) 化简可得:4 * (b / a + a / b) + 8 所以按b / a + a / b 选取最优情况 先将长度存在两次的存在一个数组中,再排序,相邻的两...原创 2018-08-29 10:02:47 · 117 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) B. Creating the Contest
地址:http://codeforces.com/contest/1029/problem/Bdp思想,这种做法真是麻烦,dp[i] = max(dp[j]) (j是满足a[j] &lt; a[i] &lt;=2 * a[j] )+ 1; 因为n是1e5,所以会超时,j是连续的一段区间,用二分找到区间的左边界,然后用线段树求区间最大值#include&lt;bits/stdc++.h&g...原创 2018-09-02 10:17:52 · 119 阅读 · 0 评论 -
贪心-----G - Supermarket
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...原创 2018-10-11 16:16:04 · 102 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2) C. Make It Equal
题目:https://codeforces.com/contest/1065/problem/C这道题是服了,我的算法是贪心模拟,贪心的找切片,写的比较慢,因为是模拟,所以考虑的比较多,而且变量比较多。。。。。。赛后居然被hack了。。。好气,为什么呢,就是少考虑了初始时高度都一样,每次都是不考虑特殊情况。。。希望自己能够吃个教训。。。还有我觉得自己脑子里都是暴力,模拟,看了大佬的代码,人家...原创 2018-10-12 10:31:41 · 118 阅读 · 0 评论