2018 年 4月 5 日随笔档案 - scorpiorax

2018年4月5日

摘要：图的M 着色问题(color) 题目描述给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，找出所有不同的着色法。对于给定的阅读全文

posted @ 2018-04-05 00:09 scorpiorax 阅读(550) 评论(0) 推荐(0)

取余运算

摘要：取余运算（mod）题目描述：输入三个正整数a,b,c 计算a^b mod c。输入格式：第一行输入三个正整数a,b,c。输出格式：输出a^b mod c 的值。样例输入输出： Mod.in mod.out 2 3 5 3 数据范围： 30%的数据满足：a,c*c 在longint 范围阅读全文

posted @ 2018-04-05 00:08 scorpiorax 阅读(310) 评论(0) 推荐(0)

闭合区域面积统计

摘要：闭合区域面积统计（area）题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * 0 阅读全文

posted @ 2018-04-05 00:07 scorpiorax 阅读(568) 评论(0) 推荐(0)

进制转换

摘要： NOIP 2000 进制转换题目描述 t1.cpp/in/out 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。与之相似的，对二进制数来说，阅读全文

posted @ 2018-04-05 00:06 scorpiorax 阅读(311) 评论(0) 推荐(0)

自然数的拆分

摘要：自然数的拆分(decompose) 题目描述任何一个大于 1 的自然数 n ，总可以拆分成若干个小于 n 的自然数之和。输入一个整数 n 输出多行，拆分方案，按字典序输出。样例输入 7 样例输出 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1 阅读全文

posted @ 2018-04-05 00:05 scorpiorax 阅读(500) 评论(0) 推荐(0)