2016-08-15 题意：一面墙，往上面贴海报，后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路：可以理解成往墙上涂颜色，最后能看见几种颜色（下面就是以涂色来讲的）。这面墙长度为1~1000 0000，一千万，确实很大。暴力的话肯定不行，除非..（ you know）。 正确的解法是用线段树 ...
分类：
其他好文 时间：
2016-08-01 15:13:32
阅读次数：
163
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42828 Accepted: 12973 Description Chosen Problem Solving and Program design as ...
分类：
其他好文 时间：
2016-07-30 18:27:47
阅读次数：
209
区间dp。 用f[l][r]表示从l到r最少需要染几次色。 状态转移方程： 1.f[l][r]=min(f[l][i],f[i+1][r]) (l #include #include using namespace std; const int maxn = 200 + 10; int n; int... ...
分类：
其他好文 时间：
2016-07-13 01:26:34
阅读次数：
162
7.10 之前在文件头将__acrt_iob_func重定义&__iob_func，在格子涂色的程序中完美解决了问题；然而在俄罗斯方块的程序中出现了更多的问题，好像是FILE在其他外部依赖项correct...h文件里重定义。。。。搞不懂 正好看到了easyX库的2015测试版，增加了对 Visua ...
分类：
其他好文 时间：
2016-07-10 13:59:21
阅读次数：
404
题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 ...
分类：
其他好文 时间：
2016-07-08 21:55:33
阅读次数：
289
一、介绍对地图的着色问题，能否用四个颜色对地图着色，要求每个相邻的区域都要着上不同的颜色。二、算法思路例如中国的省份为例，从一个省开始，给它涂上任意一种颜色1，遍历它旁边的省份，涂上与已经涂色并于他相邻的省份不同的颜色就行了。递归求解；在前面的n-1个节点都合..
分类：
其他好文 时间：
2016-04-25 01:12:15
阅读次数：
218
Necklace of Beads 题意:用三种颜色给长度为n(n < 24)的环状手镯涂色，若能通过旋转或翻转得到则表示为同一种，问不同种涂色方案为多少？ 思路:纯粹的等价类计算问题； 重点:对旋转和翻转转化为置换操作； 旋转:对间隔的长度进行枚举，即0 <= i < n；这样循环节就为n/gcd
分类：
其他好文 时间：
2016-02-28 19:46:28
阅读次数：
213
#include"cstdio"#include"algorithm"#include"cstring"using namespace std;const int MAXN=8005;struct node{ int l,r; int flag;}a[MAXN*4];void build...
分类：
其他好文 时间：
2016-01-12 13:48:32
阅读次数：
163
题目链接给一个长度为n的环， 两个人轮流涂色， 每次涂m个连续的， 无法继续涂了就输。 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) m...
分类：
其他好文 时间：
2015-12-16 21:20:03
阅读次数：
171
题目大意：在一个nxn的方格中，有些位置有车，要给每一个车都涂上颜色，使得同一行和同一列的任意两个车颜色不同，求一种需要颜色种数最少的涂色方案。题目分析：所需的最少颜色种数是显然就能得出的，假设最少颜色种数为k。如果位置(i,j)是车，那么连一条边i->j，得到一张二分图，进行k次匹配即可构造出解。...
分类：
其他好文 时间：
2015-11-08 20:47:30
阅读次数：
332
