A Connection and Disconnection Description 将一个由小写字母构成字符串 $S$ 复制 $k$ 遍得到 $T$，可以将 $T$ 中的字母更换为任意一个字母，求至少在 $T$ 中更换几个字母才能没有两个相邻的相同的字母。 Solution 对于字符串 $T$，它 ...
分类：
其他好文 时间：
2019-10-06 09:40:04
阅读次数：
77
类似贪心，用 BFS 对树进行染色，然后枚举哪些边的两个端点颜色不同. code: ...
分类：
其他好文 时间：
2019-10-03 12:33:23
阅读次数：
83
题意：给定无向图，对点着色，使得相邻的结点颜色不同。 思路：直接dfs爆搜即可 Sample Input Sample Output 1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class Main1129 { ...
分类：
其他好文 时间：
2019-09-02 14:04:05
阅读次数：
59
版权申明： 本文原创首发于以下网站： 1. "博客园『优梦创客』的空间：https://www.cnblogs.com/raymondking123" 2. "优梦创客的官方博客：https://91make.top" 3. "优梦创客的游戏讲堂：https://91make.ke.qq.com" ...
分类：
编程语言 时间：
2019-08-28 11:21:27
阅读次数：
142
题目链接：https://vjudge.net/problem/POJ-2777 题意： 有L个画板，30种颜色，o个操作：P a b :询问a-b 种有多少种颜色不同的，C a b c:把a-b全部涂成c的颜色（覆盖掉） ...
分类：
其他好文 时间：
2019-08-20 10:37:31
阅读次数：
72
今天发现导入的富文本颜色不同位置会发生偏移，经查证为标签颜色的进制不同。 对获取颜色文本的函数进行统一十六进制的修改： ...
分类：
其他好文 时间：
2019-08-16 18:40:09
阅读次数：
76
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
题目详情 Description 给定一个具有 n 个顶点的图。要给图上每个顶点染色，并且使相邻顶点颜色不同。问是否能最多用2种颜色进行染色？ 限制条件： 1<= n <=1000 Input 第一行输入图中结点个数 接下来每一行依次输入：每个结点相邻的结点的个数，相邻的每个结点的值 Output ...
分类：
其他好文 时间：
2019-08-11 20:47:29
阅读次数：
106
题目背景 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色 ...
分类：
其他好文 时间：
2019-08-02 20:19:09
阅读次数：
109
JDOJ3008 圆盘染色 https://neooj.com/oldoj/problem.php?id=3008 题目描述 将一个圆盘分为N (1 <= N <= 105)个扇形，每个扇形可涂红R、黄G、蓝B三种颜色中的一种，但相邻两个扇形的颜色必须不同，问有多少种涂法。 将一个圆盘分为N (1 ...
分类：
其他好文 时间：
2019-07-10 13:33:28
阅读次数：
113
