上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 34 下一页
摘要: 营救【问题描述】 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个... 阅读全文
posted @ 2016-03-12 21:25 csgc0131123 阅读(2382) 评论(0) 推荐(0) 编辑
摘要: 样例输入1:5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1:(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
posted @ 2016-03-12 18:59 csgc0131123 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
posted @ 2016-03-12 16:54 csgc0131123 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 文件名:newstart.cpp输入输出文件:newstart.in、newstart.out时空:50M,1s【题目描述】发展采矿业当然首先得有矿井,小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应, 小 FF想到了两种办法:... 阅读全文
posted @ 2016-03-12 13:34 csgc0131123 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 样例数据:19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出:1->18->19->16->17代码:#includeusing na... 阅读全文
posted @ 2016-03-12 11:20 csgc0131123 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 代码:#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou,存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
posted @ 2016-03-12 07:59 csgc0131123 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1. 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示,0表示能走,1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文
posted @ 2016-03-12 05:48 csgc0131123 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 文件名:count.cpp输入输出文件:count.in、count.out时空:64M,2s我们已经知道这样一个定理:任意一个正整数能够分解成最多4个数字的平方和。现在给你一些数字,要你求出它们有多少种不同的分解方法,使得分解出来的数字个数小于等于4,并且它们的平方和等于该数字。比如:25一... 阅读全文
posted @ 2016-03-11 19:56 csgc0131123 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 2230 黑白棋子 时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解 查看运行结果题目描述 Description有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况: ○○○○○●●●●● 移动棋... 阅读全文
posted @ 2016-03-11 18:38 csgc0131123 阅读(355) 评论(0) 推荐(0) 编辑
摘要: (第一问是动态规划,第二问是贪心算法,计算的装备数目是正确的)1999年NOIP全国联赛提高组 时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文
posted @ 2016-03-11 08:31 csgc0131123 阅读(266) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 34 下一页