- 博客(131)
- 收藏
- 关注
RSS订阅原创 机器分配（信息学奥赛一本通-T1266）
【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.【输入】第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下来是一个N*M的矩阵，表明了第 I...
2018-05-31 21:20:08
2806
2
原创 最长公共子序列（信息学奥赛一本通-T1265）
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=<B,C,D,B>是序列X=<A,B,C...
2018-05-31 21:18:51
4013
原创 合唱队形（信息学奥赛一本通-T1264）
【题目描述】N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最...
2018-05-31 21:14:33
2142
原创 友好城市（信息学奥赛一本通-T1263）
【题目描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准...
2018-05-31 21:10:24
3041
1
原创 挖地雷（信息学奥赛一本通-T1262）
【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】...
2018-05-31 21:05:21
3074
原创 城市交通路网（信息学奥赛一本通-T1261）
【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】100 2 5 1 0...
2018-05-31 21:02:53
3445
原创 拦截导弹（信息学奥赛一本通-T1260）
【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统...
2018-05-31 20:54:21
4083
原创 求最长不下降序列（信息学奥赛一本通-T1259）
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，1...
2018-05-31 20:38:06
6813
4
原创 数字金字塔（信息学奥赛一本通-T1258）
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。...
2018-05-31 20:36:39
4453
原创 Artificial Lake（POJ-3658）
Problem DescriptionThe oppressively hot summer days have raised the cows' clamoring to its highest level. Farmer John has finally decided to build an artificial lake. For his engineering studies, h...
2018-05-29 20:32:07
436
原创 Haybale Guessing （POJ-3657）
Problem DescriptionThe cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated 'Hay Cow' hides behind the barn and crea...
2018-05-29 20:25:20
470
原创 Telephone Linse（POJ-3662）
Problem DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his far...
2018-05-29 20:17:30
296
原创 Running（POJ-3661）
Problem DescriptionThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for...
2018-05-29 20:12:09
496
原创 Cow Contest（POJ-3660 ）
Problem DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant s...
2018-05-29 20:07:43
437
原创 走迷宫（信息学奥赛一本通-T1252）
【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。【输入】第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表...
2018-05-28 20:39:55
5542
原创 抓住那头牛（信息学奥赛一本通-T1253）
【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，N和K。【输出】一个...
2018-05-28 20:38:56
6361
1
原创 走出迷宫（信息学奥赛一本通-T1254）
【题目描述】当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示起点,‘T’...
2018-05-28 20:37:56
4398
原创 迷宫问题（信息学奥赛一本通-T1255）
【题目描述】定义一个二维数组：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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯...
2018-05-28 20:36:55
5238
原创 献给阿尔吉侬的花束（信息学奥赛一本通-T1256）
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉...
2018-05-28 20:35:08
3771
原创 Knight Moves（信息学奥赛一本通-T1257）
【题目描述】输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)；第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。【输出】马移动的最小步数，起始位置和目标位置相同...
2018-05-28 20:33:39
4429
原创 细胞（信息学奥赛一本通-T1329）
【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如下阵列，有44个细胞：4 100234500067103456050020456006710000000089【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样例】4 ...
2018-05-26 12:36:29
5445
原创 最少步数（信息学奥赛一本通-T1330）
【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。...
2018-05-26 12:34:37
4663
原创 Dungeon Master（信息学奥赛一本通-T1248）
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个...
2018-05-26 12:33:09
3935
1
原创 Lake Counting（信息学奥赛一本通-T1249）
【题目描述】有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】10 12W........WW..WWW.....WWW....WW...WW..........WW....
2018-05-26 12:30:46
3496
原创 The Castle（信息学奥赛一本通-T1250）
【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：1、该城堡中有多少个房间?2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进...
2018-05-26 12:27:54
3743
2
原创 仙岛求药（信息学奥赛一本通-T1251）
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显...
2018-05-26 12:24:55
4678
原创 Is It A Tree?（HDU-1325）
Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the followi...
2018-05-23 19:00:46
425
2
原创 Segment set（HDU-1558）
Problem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some s...
2018-05-23 18:57:36
269
原创 Dragon Balls（HDU-3635）
Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together.His cou...
2018-05-23 18:56:13
374
原创 Zjnu Stadium（HDU-3047）
Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audie...
2018-05-23 18:54:19
236
原创 How Many Answers Are Wrong（HDU-3038）
Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To ...
2018-05-23 18:51:31
315
原创 A Bug's Life（HDU-1829）
Problem DescriptionProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opp...
2018-05-23 18:47:10
354
原创 Find the safest road（HDU-1596）
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8...
2018-05-22 13:55:55
373
原创 Find the most comfortable road（HDU-1598）
Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间...
2018-05-22 13:54:16
268
原创 Junk-Mail Filter（HDU-2473）
Problem DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common characteristics from the incoming email.2) Use a filter match...
2018-05-22 13:51:52
311
原创 In Action（HDU-3339）
Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe.Nowadays,the crazy boy ...
2018-05-21 23:59:13
304
原创 Bus System（HDU-1690）
Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s ...
2018-05-21 23:58:46
289
原创 Here We Go(relians) Again（HDU-2722）
Problem DescriptionThe Gorelians are a warlike race that travel the universe conquering new worlds as a form of recreation. Given their violent, fun-loving nature, keeping their leaders alive is of...
2018-05-21 23:58:25
357
原创 一个人的旅行（HDU-2066）
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段...
2018-05-21 23:42:45
318
2
原创 Connect the Cities（HDU-3371）
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government...
2018-05-21 21:40:41
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人