摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int i,j,n,m,g[1005][1005],dis[1005],x,y,z,vis[1005]; 8 int main() 9 { 10 cin>>n>>m; 11 for(int i=1;i>... 阅读全文

摘要：最大值最小化 maxmin.pas/cpp 题目描述： 把一个包含n 个正整数的序列划分为m 个连续的子序列(每个正整数恰 好属于一个序列)。设第i 个序列的各数之和为S(i)，你的任务是让所 有S(i)的最大值尽量小。例如序列1 2 3 2 5 4 划分成3 个序列的最优 方案为1 2 3|2 5 阅读全文

摘要：图的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 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以 该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如： １２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 与之相似的，对二进制数来说， 阅读全文

摘要：自然数的拆分(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 阅读全文