![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Ds_小灰
这个作者很懒,什么都没留下…
展开
-
[二分+线段树构图+网络流]CodeForces 589F Gourmet and Banquet
题目大意:给定nn道菜,每道菜出现的时间aia_i和消失的时间bib_i。每个单位时间内只能品尝一道菜,要保证每道菜所品尝的次数相同。求最多能吃多少道菜。题解:二分答案+线段树构图+网络流代码:#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <iostream> #includ原创 2016-01-28 00:01:25 · 263 阅读 · 0 评论 -
[构造]CodeForces 613C Necklace
题意:给nn种珠子,第nn种珠子个数为ana_n,穿成一个项链,从项链的各各地方剪开,若项链为回文的,则漂亮值+1,求最大的漂亮值,并输出一种方案。题解:构造。 分一下几种情况: 1)若珠子个数为奇数个的种类大于1,则方案数为0。随意输出。 2)ans=gcd(a1,a2....an)ans=gcd(a_1,a_2....a_n) 再将珠子平分为ans份。在每份中若珠子个数为奇数个的种类大于原创 2016-01-31 21:54:26 · 453 阅读 · 0 评论