ydfy_的博客

2019年银联初赛1C题_折扇染色 题目大意： 主要想法： 对于这个问题，我们可以理解为一个折扇，每次给它加两条边，而每次加的边不能与与它相邻的边相同。同时，我们是先加的弧形（记为L），再加的半径边（记为r）。即是先确定弧形的颜色之后，我们再确定半径边的颜色。 我假设第一个r一开始就有记为r【0】，而第一个L和与它相对应的r为L【1】，r【1】。 首先，我们可以看到的是，这个半径边是与之前的所...

Codeforces 474D. Flowers 传送门：https://codeforces.com/problemset/problem/474/D 提醒自己： 有时把一些会在多个步骤中重复使用到的东西要先分离出来算好（本题具体见///中部分），这样可以节省时间，在这道题中使用了这个方法，其实在上之前做474B也用到了这个思想。 题目大意： 现在有红色和白色的花瓣两种，对它们进行一个排序，使得...

Codeforces 4D. Mysterious Present 传送门：https://codeforces.com/problemset/problem/4/D 提醒自己： 这个排序前面已经说过了，主要要记住的是如何对一个链条反向输出：就是利用函数，把输出放在迭代后面。 题目大意： 其实就是你有一封信和n个信封后面接型号，问你最多可以包几个信封。 主要想法： 这是一个dp题。 这个数据是比较...