贪心问题
文章平均质量分 63
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
K - 今年暑假不AC
简单地贪心问题/* 活动安排问题的贪心策略: 在可选的工作中,每次都选取结束时间最早的工作 */#include#include#includeusing namespace std;struct node{ int begin; int end;}a[110];int cmp(node a,node b){ return a.end<=b.end; } in原创 2018-01-29 12:35:17 · 306 阅读 · 0 评论 -
Codeforces Div.3 C. Gourmet Cat——————思维,贪心
C. Gourmet CatPolycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he eats certain type of food:on Mondays, Thursdays and Sundays he eats fish food;on Tuesdays and Satu...原创 2019-04-27 15:41:04 · 363 阅读 · 0 评论 -
校赛总结——————自闭的一天
这次校赛打的成绩跟屎一样,难受了好久,自闭了好久。文章目录A [Asia区域赛](https://hpuoj.com/contest/16/problem/A/) (1.0 sec / 512 MB)B [Asia区域制](https://hpuoj.com/contest/16/problem/B/) (1.0 sec / 512 MB)C [Asia区域宫](https://hpuoj.co...原创 2019-04-01 14:08:30 · 289 阅读 · 0 评论 -
P1031 均分纸牌——————贪心
P1031 均分纸牌题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为 N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为 N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=...原创 2019-01-03 10:57:18 · 1003 阅读 · 1 评论 -
P1090 合并果子——————multiset
P1090 合并果子题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子...原创 2019-01-02 16:04:25 · 293 阅读 · 0 评论 -
P1080 国王游戏——————贪心,高精度,python
P1080 国王游戏题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希...原创 2019-01-03 16:10:04 · 638 阅读 · 0 评论 -
NYOJ 12 喷水装置(二)——————贪心,区间覆盖
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的...原创 2018-10-19 23:11:26 · 230 阅读 · 0 评论 -
HDU2535Vote
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7302 Accepted Submission(s): 3735 Problem Description 美国大选是按各州的投票结果来确定最终的结...原创 2018-07-20 17:10:42 · 175 阅读 · 0 评论 -
暑假集训之——sort+结构体练习
虽然有很多题以前有做过,可这次做还是WA了好几发,有些东西看来还是没有掌握透彻。A - A来源:HDU1234每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( ...原创 2018-07-20 12:36:40 · 364 阅读 · 0 评论 -
HRBUST - 2080 链条-------HPU组队选拔赛(三)
HRBUST - 2080 链条-点击打开链接链条Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 163(49 users)Total Accepted: 64(44 users)Rating: Special Judge: NoDescription给出n对数字,每个对数字由两个数a和b构成,其中a<b,现在用一些对拼成最长的链,...原创 2018-04-30 23:25:44 · 156 阅读 · 0 评论 -
AtCoder Beginner Contest 137 D - Summer Vacation——————贪心,优先队列
abc137_D - Summer VacationProblem StatementThere are NNN one-off jobs available. If you take the i-th job and complete it, you will earn the reward of BiB_iBi after AiA_iAi days from the day you ...原创 2019-08-10 23:55:03 · 581 阅读 · 0 评论