Alex_McAvoy的博客

I'm not there,I'm not die.

T1266 机器分配(#Ⅱ- 9 - 1)

  【题目描述】   总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M. 【输入】 ...

2018-05-31 21:20:08

阅读数 512

评论数 0

T1265 最长公共子序列(#Ⅱ- 9 - 1)

  【题目描述】   一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下...

2018-05-31 21:18:51

阅读数 720

评论数 0

T1264 合唱队形(#Ⅱ- 9 - 1)

    【题目描述】   N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2&...

2018-05-31 21:14:33

阅读数 385

评论数 0

T1263 友好城市(#Ⅱ- 9 - 1)

  【题目描述】   Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交...

2018-05-31 21:10:24

阅读数 612

评论数 1

T1262 挖地雷(#Ⅱ- 9 - 1)

  【题目描述】 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能...

2018-05-31 21:05:21

阅读数 552

评论数 0

T1261 城市交通路网(#Ⅱ- 9 - 1)

  【题目描述】   下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及最短路径。 【输入】   第一行为城市的数量N; 后面是...

2018-05-31 21:02:53

阅读数 799

评论数 0

T1260 拦截导弹(#Ⅱ- 9 - 1)

【题目描述】   某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入...

2018-05-31 20:54:21

阅读数 601

评论数 0

T1259 求最长不下降序列(#Ⅱ- 9 - 1)

【题目描述】   设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1<i2<i3<…<ie 且有b(i1)&amp...

2018-05-31 20:38:06

阅读数 1512

评论数 2

T1258 数字金字塔(#Ⅱ- 9 - 1)

【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 【输入】 第一个行包含R(1≤ R≤1000),表示行...

2018-05-31 20:36:39

阅读数 820

评论数 0

Artificial Lake(POJ-3658)

Problem Description The oppressively hot summer days have raised the cows' clamoring to its highest level. Farmer John has finally decided to build ...

2018-05-29 20:32:07

阅读数 79

评论数 0

Haybale Guessing (POJ-3657)

Problem Description The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A ...

2018-05-29 20:25:20

阅读数 96

评论数 0

Telephone Linse(POJ-3662)

Problem Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay ...

2018-05-29 20:17:30

阅读数 99

评论数 0

Running(POJ-3661)

Problem Description The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During ea...

2018-05-29 20:12:09

阅读数 90

评论数 0

Cow Contest(POJ-3660 )

Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code be...

2018-05-29 20:07:43

阅读数 79

评论数 0

T1252 走迷宫(#Ⅱ- 8)

【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 【输入】 第一行是两个整数,R和C,代表迷宫的长和宽。( 1≤ R,C ≤ 4...

2018-05-28 20:39:55

阅读数 987

评论数 0

T1253 抓住那头牛(#Ⅱ- 8)

【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,...

2018-05-28 20:38:56

阅读数 1141

评论数 0

T1254 走出迷宫(#Ⅱ- 8)

【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。 接下来n行,...

2018-05-28 20:37:56

阅读数 788

评论数 0

T1255 迷宫问题(#Ⅱ- 8)

【题目描述】 定义一个二维数组: int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序...

2018-05-28 20:36:55

阅读数 1186

评论数 0

T1256 献给阿尔吉侬的花束(#Ⅱ- 8)

【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个R×C的字符矩阵来表示...

2018-05-28 20:35:08

阅读数 861

评论数 0

T1257 Knight Moves(#Ⅱ- 8)

【题目描述】 输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 【输入】 首先输入一个n,表示测试样例的个数。 每个测试样例有三行。 第一行是棋盘的大小L(4≤L≤300); 第二行和第三行分别...

2018-05-28 20:33:39

阅读数 840

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭