"Link" 给一个合法的括号序列。求满足以下条件的染色方案。 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同（但可以都不染色） 求符合条件的染色方案数（对1000000007取模） 输入： 一行，表示括号序列 输出： 一个数表示方案数 ...
分类：
其他好文 时间：
2020-05-08 09:30:46
阅读次数：
48
"题目链接" 题目大意 给一个长度为$n$的字符串，要求将它染色然后按字典序交换排序(可以理解为冒泡)，只有颜色不同的字符之间才能互相交换，问最少能用多少种颜色并且输出染色方案。 分析 只需要染一种颜色的情况 显然，像是abcdefghijklmn...这种根本不需要相互交换，所以只需要一种颜色。 ...
分类：
其他好文 时间：
2020-04-27 13:13:34
阅读次数：
52
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from ...
分类：
其他好文 时间：
2020-04-05 09:27:58
阅读次数：
78
题意：给出n个格子，按顺序进行m种操作，每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上，切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来，如果小于n则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 ...
分类：
其他好文 时间：
2020-04-04 15:02:17
阅读次数：
93
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11，满足题目要求 代码 ...
分类：
其他好文 时间：
2020-04-01 10:51:14
阅读次数：
68
题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 ...
分类：
其他好文 时间：
2020-03-16 15:09:56
阅读次数：
62
题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换 题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了.... ...
分类：
其他好文 时间：
2020-02-09 22:24:04
阅读次数：
97
（easy version）： 题目链接：http://codeforces.com/contest/1296/problem/E1 题目一句话就是说，两种颜色不同的字符可以相互换位， 问，对这字符串用最多两种颜色染色，然后经过有限次换位 可以变成字典序排序的顺序。 思路：一个字符需不需要换位，应该 ...
分类：
其他好文 时间：
2020-02-08 18:00:20
阅读次数：
81
"E2. String Coloring (hard version)" 首先我们要明确一点，最多只会出现26种颜色，因为当下字母 如果在后面 出现过，那么在 i 这个位置的最佳颜色选择即为先前确定的颜色。所以我们可以使用状态压缩来记录状态。 ...
分类：
其他好文 时间：
2020-02-05 20:01:25
阅读次数：
87
