You are given an array aa consisting of nn integer numbers. You have to color this array in kk colors in such a way that: Each element of the array sh ...
分类:
其他好文 时间:
2019-12-01 11:55:49
阅读次数:
65
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor consist ...
分类:
其他好文 时间:
2019-11-30 13:21:32
阅读次数:
90
一开始发现的性质是确定了第一行后,后面的行只需要考虑和前面的行相同或者不同,整个过程只需要考虑行,构出的图一定符合性质(即同样满足列的性质),但是接下来死活定义不出状态,事实证明自己还是想的太少了 思路: 代码: ...
分类:
其他好文 时间:
2019-11-23 18:25:33
阅读次数:
46
题意:给定数字A和数字B,问是否满足gcd(A,B)==1。 思路:可以直接写函数gcd。也可以用大数自带的gcd功能。 代码1: /* @author nimphy @create 2019-11-06-12:07 about: */ import java.io.*; import java.u ...
分类:
编程语言 时间:
2019-11-06 13:09:49
阅读次数:
87
A - Good ol' Numbers Coloring 直接判断两个数是否互质 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <qu ...
分类:
其他好文 时间:
2019-11-05 17:02:02
阅读次数:
110
链接: https://codeforces.com/contest/1245/problem/A 题意: Consider the set of all nonnegative integers: 0,1,2,…. Given two integers a and b (1≤a,b≤104). W ...
分类:
其他好文 时间:
2019-11-05 13:49:03
阅读次数:
110
"题目链接" 题解 先把每个格子看做一个点 (所谓的切比雪夫距离的转化) ,然后旋转45度,再把他塞到一个每个格子大小为$d d$的网格图中,那么在一个格子上的点颜色相同 代码 cpp include using namespace std; define re register define ll ...
分类:
其他好文 时间:
2019-10-25 09:21:06
阅读次数:
68
A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A colo ...
分类:
其他好文 时间:
2019-10-02 10:33:30
阅读次数:
98
"Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges 拓扑排序" 【Problem Description】 ? 给你一个有向图,给用最少的颜色给每条边染色,要保证不存在一个环中的所有边都是同一个颜色。 【Solu ...
分类:
编程语言 时间:
2019-09-16 12:17:32
阅读次数:
95