一个有N个格子的环，共有M种颜色去涂，相邻格子颜色不同，问共有几种方式 假如随便找一点记为1，按顺序编号，则对于这个环存在两种情况：1、第N-1个格子与第一个格子颜色相同 2、二者颜色不相同 则总方案数就是第一种+第二种 >首先把对N个格子涂色的方案数记为An，则第一种情况下，就相当于在一个N-2个 ...
分类：
其他好文 时间：
2018-03-16 13:33:20
阅读次数：
1159
因为Bzoj是权限题，所以可以去清澄做一下 Sol 突然考了一道这样的题，考场上强行$yy$出来了 ~~win下评测Long double爆零TAT~~ 首先肯定是破环为链变成序列问题辣 那么就要求第一个的颜色和最后的颜色不同 怎么统计，枚举前面有多长和右面有多长长度相等 中间的强制第一个与枚举的前 ...
分类：
其他好文 时间：
2018-02-26 16:22:32
阅读次数：
172
源码说明:美化能获取焦点控件的边框颜色,获取焦点后颜色不同(类似彗星小助手、QQ等软件),支持自定义颜色,支持单独设置各个控件颜色.实现方法:子类化,在WM_NCPAINT、WM_PAINT等消息自己画出边框开发环境:VS2005 MFC / 易语言源码下载:http://download.csdn ...
分类：
其他好文 时间：
2018-02-21 10:42:12
阅读次数：
242
在Linux中，文件的颜色都是有含义的。其中， Linux中文件名颜色不同，代表文件类型不一样。 浅蓝色：表示链接文件； 灰色：表示其他文件； 绿色：表示可执行文件； 红色：表示压缩文件； 蓝色：表示目录； 红色闪烁：表示链接的文件有问题了； 黄色：表示设备文件，包括block,char,fifo。 ...
分类：
系统相关 时间：
2018-02-20 18:21:09
阅读次数：
202
题面： 传送门 思路： 基本上和方格取数问题差不多 这道题可以证明，如果把每两个不能共存的点连在一起，那么这个图没有奇环，是一个二分图 同时，如果把这个图像国际象棋一样黑白染色，那么连边的两个点颜色不同 源点连黑点，边权为1 黑点连白点，边权为inf 白点连汇点，边权为1 跑出最大流，即为这个图的最 ...
分类：
其他好文 时间：
2018-02-19 21:48:06
阅读次数：
167
难度：α+ 题目：🔗 这题要求我们用最少的颜色给一个图里的每个点染色，使相邻点颜色不同。 虽然我不知道正确的证明，但是很容易想到用贪心的方法做。 就是从一个点开始，染色，接着到一个相邻点，染色，接着继续下去。 这个做法可以 AC。 实现上面，用队列进行点的遍历。用数组记录该点可用的颜色。那么更新完 ...
分类：
其他好文 时间：
2018-02-07 22:54:38
阅读次数：
358
2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以 ...
分类：
其他好文 时间：
2018-01-17 18:21:02
阅读次数：
181
给出一颗二叉树，用红绿蓝进行染色，要求二叉树三角形的颜色不同，求绿色节点的数目的最大最小值。 给出树的方法比较特殊，因此直接递归即可，无须建图。 ...
分类：
其他好文 时间：
2018-01-14 22:53:14
阅读次数：
330
Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时 ...
分类：
其他好文 时间：
2017-12-31 21:07:08
阅读次数：
182
题目大意：有一个项链，由红、蓝、白三种颜色的珠子组成，然后现在选择项链中的某一处断开，然后沿断开处的两个珠子分别查找，直至找到一个颜色不同的珠子，并统计个数（其中颜色以第一个非白色的为准，白色的珠子可以视为红色，也可以视为蓝色），要求找到的珠子个数的最大值。 分析：首先读取项链字符串，考虑到这是一个 ...
分类：
其他好文 时间：
2017-12-24 12:46:34
阅读次数：
110
