摘要:
图的M 着色问题(color) 题目描述 给定无向连通图G 和M 种不同的颜色,用这些颜色为图G 的各顶点着色, 每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜 色,则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色, 找出所有不同的着色法。 对于给定的 阅读全文
摘要:
取余运算(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 范围 阅读全文
摘要:
闭合区域面积统计(area) 题目描述 编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成 的闭合曲线中水平线和垂直线交点的数目。如图所示,在10*10 的二维数组中, 有*围住了15 个点,因此面积为15。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * 0 阅读全文
摘要:
NOIP 2000 进制转换 题目描述 t1.cpp/in/out 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以 该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如: 123可表示为 1*102+2*101+3*100这样的形式。 与之相似的,对二进制数来说, 阅读全文
摘要:
自然数的拆分(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 阅读全文