贪心
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
Codeforces 798C Mike and gcd problem (贪心)
题目链接 题意:给出n个数,问你能否通过下面的操作使之gcd(a1,a2,...,an)>1,可以就输出YES和最少操作数,否则输出NO。操作:对于每个a[i]和a[i+1],每操作一次后有:a[i]=a[i]-a[i+1],a[i+1]=a[i]+a[i+1];题解:对于gcd(x , y)要大于1的情况,最直接想到的就是使不满足的数变成偶数使之总的gcd为2,而且对于相邻的2个数,如果...原创 2018-04-24 23:23:47 · 223 阅读 · 0 评论 -
ZOJ Problem Set - 3941 Kpop Music Party (贪心+暴力枚举)
题目链接 题意:给出t组测试样例,每组会先给出一行N,K,M(表示N个2活动时间段,每参加一次活动可以开心持续K天,最多能参加M次活动)随后是N行,每行2个数a[i].l,a[i].r表示每段活动的起止时间【l ,r】,问你他最多能开心多少天。 分析:首先对于每个点最大能获得K的贡献(不受其他段影响时),对于R+1-L>>K时我们取第1个点,第k+1,...,第k+cnt个点,那么...原创 2018-04-27 00:08:21 · 218 阅读 · 0 评论 -
【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 G.小Y做比赛 (贪心+双指针模拟2个优先队列)
题目链接 (贪心+双指针模拟2个优先队列) 题意:已知一个人一定可以AK一套题目,要求他的最小总罚时(从比赛开始到做出这题的时间为该题的罚时) 给出一个n,表示一共有n道题,随后n行a[i]和b[i](表示第i道题需要a[i]的读题时间和b[i]的敲代码时间,保证ac)并且他有个习惯,当剩余题数大于2题时会先读多一题,然后取2题敲代码时间最短的先敲(只有一题自然只能做它) 题解:因为前面花...原创 2018-05-05 18:09:50 · 208 阅读 · 0 评论 -
CodeForces 449C Jzzhu and Apples (贪心+构造)
题目链接 题意: 给出一个n,问n以内最多能构成多少组最大公约数>1的数,并输出它们。 题解: 对于最大公约数>1的任意2个数来说分为奇数和偶数的情况,奇数可以匹配它的倍数(可能是奇数也可能是偶数),然而偶数只能匹配偶数,那么我们为了能够得到更多的组合可以先对【3,n】的所有素数进行倍增(把尽可能多的奇数匹配掉),统计没有被访问过的倍增的总数...原创 2018-05-27 14:49:29 · 247 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)E.room (贪心+二分图-KM)
题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to...原创 2018-08-05 13:11:21 · 223 阅读 · 0 评论