摘要：
题目描述Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒... 阅读全文
posted @ 2014-12-01 21:52
DSChan
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左... 阅读全文
posted @ 2014-12-01 20:42
DSChan
阅读(535)
评论(0)
推荐(0)
摘要：
题目描述Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述Input Description第一行2个整数n... 阅读全文
posted @ 2014-12-01 20:35
DSChan
阅读(401)
评论(0)
推荐(0)
摘要：
题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
posted @ 2014-12-01 18:34
DSChan
阅读(343)
评论(0)
推荐(0)
摘要：
题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器... 阅读全文
posted @ 2014-12-01 17:38
DSChan
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述Input Description第一行一个整数n（n#include#i... 阅读全文
posted @ 2014-12-01 16:24
DSChan
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#include#include#inc... 阅读全文
posted @ 2014-12-01 15:36
DSChan
阅读(186)
评论(0)
推荐(0)
摘要：
题目描述Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹... 阅读全文
posted @ 2014-12-01 15:05
DSChan
阅读(188)
评论(0)
推荐(0)
摘要：
题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品... 阅读全文
posted @ 2014-12-01 14:50
DSChan
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文
posted @ 2014-12-01 14:22
DSChan
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号