贪心
文章平均质量分 82
Sher杨
这个作者很懒,什么都没留下…
展开
-
贪心--upc赶作业
问题 : 【贪心】赶作业时间限制: 1 Sec 内存限制: 64 MB提交: 100 解决: 65[提交][状态][讨论版]题目描述小墨老师总是不及时做作业,所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限,如果他超过期限交作业,老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序,以便能够被扣掉的分数最少。输入输入包含了多个测...原创 2018-03-07 19:56:17 · 896 阅读 · 0 评论 -
2018ccpc桂林 A.Array Merge(贪心+思维)
题意:给你一个长度为n的数组a和长度为m的数组b 将数组a和数组b保留相对位置的基础上拼成数组c 求的最小值 题解:首先有一个贪心的小思路,优先选择大的,但是因为选择的时候有一定的限制性,a数组前面的元素一定比后面的元素先选,那么你若按照这个思路直接去选,肯定是不对的(随便找都是反例),其实我们可以去选择后面的大元素与前面的元素合并,然后优先选择平均数最大的元素块,(初始认为所有元素都是大小...原创 2019-05-16 14:22:42 · 944 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training(贪心+二分)
Educational Codeforces Round 61 (Rated for Div. 2) 题意:有n台电脑要使用,一共m分钟,每台电脑初始电量ai,每分钟消耗bi,若你有一台充电宝,那么每分钟至少冲多少电量,才能保证每分钟所有电脑的电量都是>=0。 题解:首先根据题意可以很清楚的看出来应该可以二分,因为若答案x可行,则答案x+1一定可行(显然 :) ),但...原创 2019-03-11 17:53:29 · 481 阅读 · 0 评论 -
Buy and Resell(贪心+思维+set)
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2048 Accepted Submission(s): 745 Problem Description The Power Cube is u...原创 2018-08-31 19:03:37 · 177 阅读 · 0 评论 -
C. Marco and GCD Sequence( constructive algorithms,math)
C. Marco and GCD Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a dream Marco met an elderly man with a pair of black glasses. The man ...原创 2018-04-21 17:14:19 · 282 阅读 · 0 评论 -
Contiguous Repainting(贪心+思维)
5616: Contiguous Repainting时间限制: 2 Sec 内存限制: 256 MB提交: 70 解决: 23[提交][状态][讨论版][命题人:admin]题目描述There are N squares aligned in a row. The i-th square from the left contains an integer ai.Initially, all ...原创 2018-04-18 16:08:15 · 229 阅读 · 0 评论 -
Installing Apps(贪心+01背包)
5008: Installing Apps时间限制: 2 Sec 内存限制: 128 MB提交: 163 解决: 22[提交][状态][讨论版][命题人:admin]题目描述Sandra recently bought her first smart phone. One of her friends suggested a long list of applications (more com...原创 2018-04-16 18:48:24 · 2682 阅读 · 0 评论 -
山东省赛--CF(01背包+贪心)
CF 1000 ms 65536 KiBSubmit Status My Status OriginDescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith...原创 2018-03-30 17:31:19 · 265 阅读 · 0 评论 -
NOIP--关押罪犯(并查集)
问题 C: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB提交: 94 解决: 32[提交][状态][讨论版][命题人:admin]题目描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨...原创 2018-03-24 11:03:28 · 3051 阅读 · 0 评论 -
2018年ACM俱乐部个人训练赛第十四场 问题 E.还钱问题
5700: 还钱问题时间限制: 1 Sec 内存限制: 128 MB提交: 70 解决: 20[提交][状态][讨论版][命题人:admin]题目描述STOI团队里的兄弟们脑子里装满算法,出门经常忘了带钱,于是经常有甲向乙借钱买大饼,乙向丙借钱买饮料这种事发生。换成OI语言描述就是:这团队有N个人,每个人都跟别人借了一些钱,也借了一些钱给别人,同时满足他们借出去或者借来的钱都在这N个人当中,即...原创 2018-03-23 16:13:18 · 436 阅读 · 2 评论 -
NOIP--导弹拦截(贪心)
问题 G: 导弹拦截时间限制: 1 Sec 内存限制: 128 MB提交: 276 解决: 58[提交][状态][讨论版][命题人:admin]题目描述经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用...原创 2018-03-22 13:05:54 · 1517 阅读 · 0 评论 -
贪心--均分纸牌
问题 B: 【贪心】均分纸牌时间限制: 1 Sec 内存限制: 64 MB提交: 164 解决: 95[提交][状态][讨论版]题目描述有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻...原创 2018-03-08 18:07:36 · 182 阅读 · 0 评论 -
noip--旅行家的预算
1916: 【贪心】旅行家的预算时间限制: 1 Sec 内存限制: 128 MB提交: 49 解决: 11[提交][状态][讨论版]题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格P...原创 2018-03-14 20:38:44 · 598 阅读 · 0 评论 -
第十届山东省省赛 H.Tokens on the Segments(贪心)
题意:给你n条线段的起始和结束位置,每一条线段都可以被它覆盖的一个点标记,一个点只能标记一个线段,求最多可以标记多少条线段? 题解:直接贪心,按照左端点从小到大排序,若相同则按照右端点从小到大排序,然后从第一个线段的左端点开始考虑,若标记成功,则记录当前标记到了哪一个点,若当前线段左端点与之前标记的点相同,则将左端点+1再次放入优先队列中...... #include<bits/s...原创 2019-05-17 11:58:03 · 521 阅读 · 1 评论