上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/1191/http://poj.org/problem?id=11912.题目:总时间限制:1000ms内存限制:65536kB描述将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘,并使各矩形棋盘总分的均方差最小。均方差,其中平均值,xi为第i 阅读全文
posted @ 2014-02-27 03:07 mobileliker 阅读(456) 评论(0) 推荐(0)
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/1723/http://poj.org/problem?id=17232.题目:总时间限制:1000ms内存限制:65536kB描述N soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move - in one move, one soldie 阅读全文
posted @ 2014-02-27 00:14 mobileliker 阅读(268) 评论(0) 推荐(0)
摘要: 1.链接地址:http://poj.org/problem?id=1416http://bailian.openjudge.cn/practice/28032.题目:总时间限制:1000ms内存限制:65536kB描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子,如下图,假设目标数是50,输入纸片上的数是12346。碎纸机会 阅读全文
posted @ 2014-02-27 00:07 mobileliker 阅读(776) 评论(0) 推荐(0)
摘要: 函数原型void *memcpy(void *dest, const void *src, size_t n);2功能从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中3所需头文件C语言中使用#include ;C++中使用#include 和#include 都可以。前者只是为了凸显C++风格。4返回值函数返回指向dest的指针。5说明1.source和destin所指的内存区域可以重叠,但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前被覆盖。而使用memmove可以用来处理重叠区域。函数 阅读全文
posted @ 2014-02-25 00:23 mobileliker 阅读(264) 评论(0) 推荐(0)
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/1658http://poj.org/problem?id=16582.题目:总时间限制:1000ms内存限制:65536kB描述Eva的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程序来完成这些练习。输入第一行是数列的数目t(0 <= t <= 20)。以下每行均包含四个整数,表示数列的前四项。约定数列的前五项均为不大于10^5的自然数,等比数列的比值也是自然数。输出对输入的每个数列,输出它的前五项。样例 阅读全文
posted @ 2014-02-25 00:14 mobileliker 阅读(297) 评论(0) 推荐(0)
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/2802http://poj.org/problem?id=11012.题目:总时间限制:1000ms内存限制:65536kB描述一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连:路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一个例子: 这里 阅读全文
posted @ 2014-02-25 00:06 mobileliker 阅读(1322) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct node 9 {10 int priortity;11 int value;12 13 friend bool operator 从小到大16 }17 };18 19 int main()20 {21 const int len = 5;22 int i;23 int a[len] = {3,5,9,6,2};24 25 //example 1:26 ... 阅读全文
posted @ 2014-02-24 21:13 mobileliker 阅读(343) 评论(0) 推荐(0)
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/1657http://poj.org/problem?id=16572.题目:总时间限制:1000ms内存限制:65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。输入第一行是测试数据的组数t(0 2 . 阅读全文
posted @ 2014-02-23 22:57 mobileliker 阅读(218) 评论(0) 推荐(0)
摘要: 1.链接地址:http://bailian.openjudge.cn/practice/2775http://poj.org/problem?id=10572.题目:总时间限制:1000ms内存限制:65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结 构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| dir1| | file1| | file2| ... 阅读全文
posted @ 2014-02-23 22:48 mobileliker 阅读(1384) 评论(1) 推荐(0)
摘要: 1.链接地址:http://poj.org/problem?id=1631http://bailian.openjudge.cn/practice/2787/2.题目:总时间限制:3000ms内存限制:65536kB描述给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么 阅读全文
posted @ 2014-02-21 23:31 mobileliker 阅读(617) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页