CodeForces
来源:互联网 发布:windows arp 绑定 编辑:程序博客网 时间:2024/06/04 01:10
题意:给出n个边长为奇数的矩形的坐标,问用四种颜色是否能完成染色,并给出一种染色方案。
题解:根据四色定理知道,四种颜色一定能完成染色。
主要是odd入手,对于一个坐标(x,y),有
x%2==0&&y%2==0
x%2==1&&y%2==0
x%2==0&&y%2==1
x%2==1&&y%2==0
任意相邻的两个矩形,因为odd最后对2取余的结果就是不同的
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Centos7.2环境RPM 安装MySQL5.6.24
- SQL语言简介之最详细解读、SQL和PL/SQL区别
- https的单向和双向
- hdu 6168 Numbers (STL)
- 学习日记20
- CodeForces
- 图结构练习——BFS——从起始点到目标点的最短步数
- [USACO5.5.3]Twofive
- ORACLE 如何查询被锁定表及如何解锁释放session
- 母牛的故事
- .net到Java那些事儿--整合SSH
- UVALive 4730
- 关于ElementTransformUtils.RotateElement方法的顺时针/逆时针旋转
- 图片自动轮播