http://codeforces.com/contest/1217/problem/D D. Coloring Edges time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
分类：
其他好文 时间：
2019-09-07 13:32:00
阅读次数：
110
"Circular Coloring" 将n个0,m个1进行圆周排列，定义一个排列的权值为圆上所有相邻且相同的数字组成一段的段长的乘积，询问断环成链所有方案的权值之和，$n,m\leq 5000$。 解 因为问题与区间划分有关，直接计数不好做，对序列上考虑，不妨设$f[i][j]$为前i个元素（相同 ...
分类：
其他好文 时间：
2019-08-25 20:03:00
阅读次数：
54
Coloring Game 我写的复杂度是 1000 * 64 * 64 * 64 * log(1e9)， 感觉这个东西是很好想的， 肯定是T了的。 其实可以优化掉一个64， 就是在转移的时候用64 * 64的矩阵和 64 * 1的答案相邻相乘， 这样就可以优化掉一个64了， 以前好像没有见过这种小 ...
分类：
其他好文 时间：
2019-07-24 00:24:42
阅读次数：
88
C. Ehab and a Special Coloring Problem 题目链接：http://codeforces.com/contest/1174/problem/C 题目 You're given an integer n. For every integer i from 2 to n ...
分类：
其他好文 时间：
2019-06-08 13:21:40
阅读次数：
106
https://codeforces.com/contest/1174/problem/C 题意：给定一个数字n，构造出一个数组，在这个数组下标[2,n]的区间内，每个元素对（ai,aj）如果i和j是互质数，那么ai != aj 并且数组的最大值要尽量小 思路：2个不相同的质数之间必然是互质数，2个 ...
分类：
编程语言 时间：
2019-06-04 12:35:31
阅读次数：
117
Ice cream coloring 题解： 这个题目中最关键的一句话是， 把任意一种类型的冰激凌所在的所有节点拿下来之后，这些节点是一个连通图(树)。 所以就不会存在多个set+起来之后是一个新的完全图。 所以只要直接去做就好了。 对于每个节点来说，染色。 代码： #include<bits/st ...
分类：
其他好文 时间：
2019-05-15 14:17:10
阅读次数：
167
Source: PAT A 1154 Vertex Coloring (25 分) Description: A proper vertex coloring is a labeling of the graph's vertices with colors such that no two ver ...
分类：
其他好文 时间：
2019-05-10 23:36:59
阅读次数：
179
图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 ...
分类：
编程语言 时间：
2019-05-03 22:36:55
阅读次数：
601
原文 http://www.johanfalk.eu/blog/sharpdx-beginners-tutorial-part-5-coloring-the-triangle 在第4部分中，我们创建了一个三角形，我们可以在像素着色器中为整个三角形设置单一颜色。在本教程中，我们将看到如何为三角形的每个 ...
分类：
其他好文 时间：
2019-05-03 09:46:28
阅读次数：
150
David has a white board with 2×N2 \times N2×N grids.He decides to paint some grids black with his brush.He always starts at the top left corner and en ...
分类：
其他好文 时间：
2019-04-22 21:05:58
阅读次数：
170
