![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
ydfy_
这个作者很懒,什么都没留下…
展开
-
2019年银联初赛1C题_折扇染色
2019年银联初赛1C题_折扇染色题目大意:主要想法:对于这个问题,我们可以理解为一个折扇,每次给它加两条边,而每次加的边不能与与它相邻的边相同。同时,我们是先加的弧形(记为L),再加的半径边(记为r)。即是先确定弧形的颜色之后,我们再确定半径边的颜色。我假设第一个r一开始就有记为r【0】,而第一个L和与它相对应的r为L【1】,r【1】。首先,我们可以看到的是,这个半径边是与之前的所...原创 2019-07-22 10:42:55 · 214 阅读 · 0 评论 -
Codeforces 474D. Flowers
Codeforces 474D. Flowers传送门:https://codeforces.com/problemset/problem/474/D提醒自己:有时把一些会在多个步骤中重复使用到的东西要先分离出来算好(本题具体见///中部分),这样可以节省时间,在这道题中使用了这个方法,其实在上之前做474B也用到了这个思想。题目大意:现在有红色和白色的花瓣两种,对它们进行一个排序,使得...原创 2019-07-31 11:42:44 · 223 阅读 · 1 评论 -
Codeforces 4D. Mysterious Present
Codeforces 4D. Mysterious Present传送门:https://codeforces.com/problemset/problem/4/D提醒自己:这个排序前面已经说过了,主要要记住的是如何对一个链条反向输出:就是利用函数,把输出放在迭代后面。题目大意:其实就是你有一封信和n个信封后面接型号,问你最多可以包几个信封。主要想法:这是一个dp题。这个数据是比较...原创 2019-08-07 16:14:54 · 235 阅读 · 1 评论