Fushicho_XF的博客

跑在时间前面,你才有可能把握住机会~

牛客网暑期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 s...

2018-08-05 13:11:21

阅读数:41

评论数:0

CodeForces 449C Jzzhu and Apples (贪心+构造)

题目链接 题意:          给出一个n,问n以内最多能构成多少组最大公约数>1的数,并输出它们。 题解:          对于最大公约数>1的任意2个数来说分为奇数和偶数的情况,奇数可以匹配它的倍数(可能是奇数也可能是偶数),然而偶数只...

2018-05-27 14:49:29

阅读数:50

评论数:0

【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 G.小Y做比赛 (贪心+双指针模拟2个优先队列)

题目链接 (贪心+双指针模拟2个优先队列) 题意:已知一个人一定可以AK一套题目,要求他的最小总罚时(从比赛开始到做出这题的时间为该题的罚时) 给出一个n,表示一共有n道题,随后n行a[i]和b[i](表示第i道题需要a[i]的读题时间和b[i]的敲代码时间,保证ac)并且他有个习惯,当剩余...

2018-05-05 18:09:50

阅读数:54

评论数:1

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的贡献(不受其他...

2018-04-27 00:08:21

阅读数:70

评论数:0

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];题解:对于...

2018-04-24 23:23:47

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭