南风古

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

摘要： Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12204 Accepted Submissio... 阅读全文

摘要： 位运算（一）按位与& （1）去一个数的指定位 n=1010 1100； n=n&0000 1111； n=0000 1100； （2）使一个数的指定位置为0... 阅读全文

摘要： 二分查找又称二分查找。 如果是在一个元素排列有序的数组中进行查找，可以采用折半查找。 二分查找的基本思想是：对于已知的按关键字排序的序列，经过一次的比较后，可将序列分割成两部分，然后只在有可能包含待查找元素的一部分中接着查找，并根据试探结果继续分割，逐步缩小查找范围，直到找到或找不到... 阅读全文

摘要： 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本... 阅读全文

摘要： 动物统计加强版时间限制：3000 ms | 内存限制：150000 KB 难度：4描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想... 阅读全文

摘要： 蛇形填数时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4输入 直接输入方陈的维数，即n的值。(n#in... 阅读全文

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

摘要： 布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include... 阅读全文

摘要： 有趣的数描述 把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4….. 2/1 2/2 2/3…. 3/1 3/2 …. 4/1….. ……… 我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……... 阅读全文