2014年12月_bobika_

原创打印Z形数

打印Z形数额~已经结束了，找不到题目，就只能按照我的记忆来了。题目描述：输入数据N代表数组的行列数，之后N行依次输入数字。把数字按照Z形的顺序打印出来。嗯就是这样，打印出来就是1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 每两个数字之间有空格。样例输入： 4 3 4 6

2014-12-25 21:37:59 693 1

原创 tyvj数字三角形

P1044数字三角形描述示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。　　每一步可沿左斜线向下或右斜线向下走；　　1 　　三角形中的数字为整数输入格式第一行为N，表示有N行后面N行表示三角形每条路的路径权输出格式路径所经过的数字的总和最大的答案测

2014-12-24 17:56:34 687

原创 nyoj456邮票分你一半

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

2014-12-16 20:42:35 541

原创 nyoj289苹果

苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行

2014-12-16 20:28:16 509

原创 nyoj119士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2014-12-11 21:01:42 628 1

原创 nyoj592 spiral grid

spiral grid 时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述Xiaod has recently discovered the grid named "spiral grid". Construct the grid like the following figure. (The grid is actually infinite

2014-12-11 20:36:37 484

原创 nyoj166士兵杀敌（二）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2014-12-11 16:26:19 488

原创 nyoj108士兵杀敌（一）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2014-12-11 16:11:25 387

原创 nyoj488素数环

素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0 输出每组第一行输出对应的Case序号

2014-12-05 16:16:13 479

原创全排列

还记得高中刚学排列组合时候被排列组合玩的团团转，虽然最终没有逃出我的魔爪。。自认为做排列组合的题目是在给学习搜索做个准备工作，很显然，刚刚开始的时候它们对我不甚友好，表示现在仍然心存芥蒂。所以果断回来复习一下。。当然我说的是全排列全排列从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排

2014-12-05 16:12:07 433

原创 nyoj73 比大小

比大小时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456 输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2014-12-01 17:27:01 349

bobika_的专栏