Problem Statement We have a grid with H rows and W columns. At first, all cells were painted white. Snuke painted N of these cells. The i-th ( 1≤i≤N ) ...
分类：
编程语言 时间：
2019-04-15 22:56:01
阅读次数：
194
GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列$A[1]$，$A[2]$，…，$A[N]$。 $(a[i]≤15007,1≤N≤50000)$。查询定义如下： 查询$(x,y)=max\{a[i]+a[i+1]+...+a[j];x≤i≤j≤y\}$。 给定M个查询，程序必须输出这 ...
分类：
其他好文 时间：
2019-03-26 00:56:23
阅读次数：
142
C. Coloring Trees O(n^4)暴力DP就好了 D. Directed Roads 每个点出度为1, 那么图是一个基环树森林, 再观察一下可以发现答案为$2^n-2^(环的数量+非环边数)$ ...
分类：
其他好文 时间：
2019-03-23 22:11:54
阅读次数：
153
C Make a Rectangle 每次取两个相同的且最大的边，取两次即可 D Coloring Dominoes 就是如果是 竖条对两个长条，那么方案数乘上2 竖条对竖条，乘上2 两个长条+竖条，方案数乘上1 两个长条+两个长条 有3种 1 2 2 1 和 1 3 2 1 和 1 2 2 3 初 ...
分类：
其他好文 时间：
2019-02-24 00:26:32
阅读次数：
147
大意:给定二分图, 求将边染色, 使得任意邻接边不同色且使用颜色种类数最少 最少颜色数即为最大度数, 要输出方案的话, 对于每一条边(u,v), 求出u,v能使用的最小的颜色$t0$,$t1$ 若t0=t1, 直接染就行不会有冲突, 否则就染为t0, 这样的话可能产生冲突, 就将冲突的边换成t1, ...
分类：
其他好文 时间：
2019-02-23 10:32:07
阅读次数：
239
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html 题解 才发现当时是被题意杀了。 当时理解的题意是“对于任意的 (i,j) ，颜色 i 和 颜色 j 的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀…… 回归正题。 如果要构造 n ...
分类：
其他好文 时间：
2019-02-17 20:30:28
阅读次数：
338
https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552 A proper vertex coloring is a labeling of the graph's vertices with col ...
分类：
其他好文 时间：
2019-01-29 11:55:23
阅读次数：
290
Codeforces Round #531 (Div. 3) B. Array K-Coloring Description You are given an array aa consisting of nn integer numbers. You have to color this arra ...
分类：
其他好文 时间：
2019-01-12 14:16:11
阅读次数：
384
怎么外国都喜欢考脑筋急转弯…… 题意 输入 $k$，要求构造一个 $n\times n$ 的矩阵（$n$ 自选），使得恰好用 $k$ 中颜色把每个点都染色，并且同一种颜色的格子周围 相邻的每种颜色数量都相同。 比如矩阵中有两个格子的颜色是 $4$，其中一个格子周围有三个（颜色）$3$ 和一个 $1$ ...
分类：
其他好文 时间：
2019-01-02 10:38:43
阅读次数：
290
裸退火，每次交换两个格子即可。依旧不会调参，稍微抄了点参数并且把随机种子设成了一个神奇的数字终于过掉了。 ...
分类：
其他好文 时间：
2018-11-10 23:57:11
阅读次数：
180
