UVa
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa 11300:Spreading the Wealth(杂题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2275 题意:圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数原创 2015-09-26 10:33:11 · 447 阅读 · 0 评论 -
UVa 818:Cutting Chains(暴力)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=759 题意:有n(n \le 15)个圆环,其中有一些已经扣在了一起。现在需要打开尽量少的圆环,使得所有的圆环可以组成一条链(当然,所有打开的圆环最后都要再次闭合)。例原创 2015-09-15 10:03:45 · 1067 阅读 · 2 评论 -
UVa 12569:Planning mobile robot on Tree(EASY Version)(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4014 题意:有一颗n(4≤n≤15)(4 \le n \le 15)个结点的树,其中一个结点有一个机器人,还有一些结点有石头。每步可以把一个机器人或者石头移到一个相邻原创 2015-09-14 19:29:00 · 656 阅读 · 0 评论 -
UVa 1533:Moving Pegs(迭代加深搜索)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4308 分析:如图所示,一共有15个洞,其中一个空着,剩下的洞里各有一个小球。每次可以让一个小球越过同一条直线上的一个或多个连续的小球,落到最近的空洞(不能越过空洞),原创 2015-09-15 17:19:39 · 373 阅读 · 0 评论 -
UVa 10384:The Wall Pusher(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=1325 题意:如图所示,从S处出发,每次可以往东、南、西、北4个方向之一前进。如果前方有墙壁,游戏者可以把墙壁往前推一格。如果有两堵或者多堵连续的墙,则不能推动。另外游原创 2015-09-14 10:15:46 · 650 阅读 · 0 评论 -
UVa 817:According to Bartjens(DFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=758 题意:输入一个以等号结尾。前面只包含数字的表达式,插入一些加号、减号和乘号,使得运算结果等于2000.表达式里的整数不能有前导零(例如,0100和000都是非法的原创 2015-09-14 08:06:19 · 913 阅读 · 1 评论 -
UVa 11882:Biggest Number(DFS+剪枝)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=3004 题意:在一个R行C列(2≤R,C≤15,R∗C≤30)(2 \le R, C \le 15, R*C \le 30 )的矩阵里有障碍物和数字格(包含1~9的数字原创 2015-09-13 21:01:07 · 1690 阅读 · 0 评论 -
UVa 307:Sticks(DFS+剪枝)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=243 题意:乔治有一些同样长的小木棍,他把这些木棍随意地砍成几段,直到每段的长度都不超过50.现在,他想把这些木棍拼成原来的样子,但是却忘记了自己最开始时有多少根木棍和原创 2015-09-13 18:23:11 · 446 阅读 · 0 评论 -
UVa 10603:Fill(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=1544 题意:设3个杯子的容量分别为a,b,c,最初只有第3个杯子装满了c升水,其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升呢?如果无法做到恰好d升原创 2015-09-07 19:44:34 · 313 阅读 · 0 评论 -
UVa 225:Golygons(DFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=161 题意:平面上有k个障碍点。从(0,0)点出发,第一次走1个单位,第二次走2个单位,……,第n次走n个单位,恰好回到回到(0,0)。要求只能沿着东南西北方向走,且每原创 2015-09-11 20:49:44 · 431 阅读 · 0 评论 -
UVa 1601:The Morning after Halloween(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4476 题意:w∗h(w,h≤16)w*h(w,h \le 16)网格上有n(n≤3)(n \le 3)个小写字母(代表鬼)。要求把它们分别移动到对应的大写字母里。每步原创 2015-09-07 18:39:49 · 523 阅读 · 0 评论 -
UVa 12558:Egyptian Fractions (HARD version)(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4003 题意:把a/b写成不同的埃及分数之和,要求项数尽量小,在此前提下最小的分数尽量大,然后第二小的分数尽量大……另外有k(0≤k≤5)(0 \le k \le 5)原创 2015-09-12 10:39:33 · 454 阅读 · 0 评论 -
UVa 11214:Guarding the Chessboard(DFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=2155 题意:输入一个n∗mn*m棋盘(n,m<10)(n,m <10),某些格子有标记。用最少的皇后守卫(即占据或者攻击)所有带标记的格子。(本段摘自《算法竞赛入门经原创 2015-09-12 08:58:01 · 486 阅读 · 0 评论 -
UVa 208:Firetruck(DFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=144 题意:输入一个n(n≤20)(n \le 20)个结点的无向图以及某个结点k,按照字典序从小到大顺序输出从结点1到结点k的所有路径,要求结点不能重复经过。(本段摘原创 2015-09-11 16:02:50 · 266 阅读 · 0 评论 -
UVa 11729:Commando War(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829 题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花BiB_i分钟交待任务,然后他会立刻独立地、无间断的执行JiJ_i分钟后完成任务。你需要选择交待原创 2015-09-26 09:43:30 · 467 阅读 · 0 评论 -
UVa 1602:Lattice Animals(BFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4477 题意:输入n,w,h(1≤n≤10,1≤w,h≤n)(1 \le n \le 10, 1 \le w, h \le n),求能放在w∗hw*h网格里的不同n连块原创 2015-09-10 16:56:56 · 307 阅读 · 0 评论 -
UVa 437:The Power of Babylon(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=378 分析:有n(n≤30)(n \le 30)种立方体,每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子(可以自行选择哪一条边作为高),使得每个立方体的底面长款原创 2015-09-15 23:09:19 · 295 阅读 · 0 评论 -
UVa 1025:A Spy in the Metro(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3466 分析:某城市的地铁是线性的,有n(2≤n≤50)(2 \le n \le 50)个车站,从左到右编号为1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第原创 2015-09-15 22:26:15 · 401 阅读 · 0 评论 -
UVa 10118:Free Candies(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1059 题意:桌上有4堆糖果N(N\e40)(N \e 40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果,把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色原创 2015-09-21 18:40:31 · 500 阅读 · 0 评论 -
UVa 1218:Perfect Service(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3659 题意:有n(n≤10000)(n \le 10000)台机器形成树形结构。要求在其中一些机器上安装服务器,使得每台不是服务器的计算机恰好和一台服务器计算机相邻。原创 2015-09-20 09:30:43 · 397 阅读 · 0 评论 -
UVa 1600:Patrol Robot(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=4475 题意:机器人要从一个m*n(1≤m,n≤20)(1 \le m, n \le 20)网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地(用0表示原创 2015-09-19 10:16:37 · 398 阅读 · 0 评论 -
UVa 536:Tree Recovery(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=477 题意:输入一颗二叉树的先序遍历和中序遍历序列,输出后序遍历序列。(本段摘自《算法竞赛入门经典(第2版)》)分析: 水题,二叉树的重建。代码:#原创 2015-09-19 09:22:07 · 438 阅读 · 0 评论 -
UVa 10285:Longest Run on a Snowboard(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1226 题意:在一个R*C(R,C≤100)(R,C \le 100)的整数矩阵上找一条高度严格递减的最长路。起点任意,但每次只能沿上下左右4个方向之一走一格,并且不能原创 2015-09-18 20:41:23 · 349 阅读 · 0 评论 -
UVa 1220:Party at Hali-Bula(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3661 题意:公司里有n(n≤200)(n \le 200)个人形成一个树形结构,即除了老板之外每个员工都有唯一的直属上司。要求选尽量多的人,但不能同时选择一个人和他的原创 2015-09-17 23:01:53 · 294 阅读 · 0 评论 -
UVa 11400:Lighting System Design(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2395 题意:你的任务是设计一个照明系统。一共有n(n≤1000)(n \le 1000)种灯泡可供选择,不同种类的灯泡必须使用不同的电源,但同一种灯泡可以共用一个电源原创 2015-09-17 12:50:21 · 290 阅读 · 0 评论 -
UVa 12186:Another Crisis(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3338 题意:某公司里有一个老板和n(n≤105)(n \le 10^5)个员工组成树状结构,除了老板之外每个员工都有唯一的直属上司。老板的编号为0,员工编号为1~n。原创 2015-09-17 21:01:43 · 323 阅读 · 0 评论 -
UVa 1626:Brackets Sequence(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4501 题意:定义如下正规括号序列(字符串):空序列是正规括号序列;如果S是正规括号序列,那么(S)和[S]也是正规括号序列;如果A和B都是正规括号序列,那么AB也是正原创 2015-09-17 19:29:13 · 374 阅读 · 0 评论 -
UVa 11584:Partitioning by Palindromes(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2631 题意:输入一个由小写字母组成的字符串,你的任务是把它划分成尽量少的回文串。例如,racecar本身就是回文串;fastcar只能分成7个单字母的回文串,aaad原创 2015-09-17 13:18:25 · 276 阅读 · 0 评论 -
UVa 10003:Cutting Sticks(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=944 题意:有一根长度为L(L<1000)(L < 1000)的棍子,还有n(n<50)(n < 50)个切割点的位置(按照从小到大排列)。你的任务是在这些切割点的位置原创 2015-09-17 16:24:06 · 543 阅读 · 0 评论 -
UVa 1625:Color Length(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4500 题意:输入两个长度分别为n和m(n,m≤5000)(n,m \le 5000)的颜色序列,要求按序列合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的原创 2015-09-17 15:09:13 · 316 阅读 · 0 评论 -
UVa 12563:Jin Ge Jin Qu hao(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4008 分析:如果问一个麦霸:“你在KTV里必唱的曲目有哪些?”得到的答案通常都会包含一首“神曲”:古巨基的《劲歌金曲》。为什么呢?一般来说,KTV不会在“时间到”的时原创 2015-09-16 17:02:00 · 484 阅读 · 0 评论 -
UVa 116:Unidirectional TSP(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=52 分析:给一个m行n列(m≤10,n≤100)(m \le 10, n \le 100)的整数矩阵,从第一列任何一个位置出发每次往右、右上或者右下走一格,最终到达最后原创 2015-09-16 16:17:28 · 298 阅读 · 0 评论 -
UVa 1347:Tour(DP)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4093 分析:给定平面上n(n≤1000)(n \le 1000)个点的坐标(按照x递增的顺序给出。各点x坐标不同,且均为正整数),你的任务是设计一条路线,从最左边的点原创 2015-09-16 08:39:02 · 333 阅读 · 0 评论 -
UVa 11292:Dragon of Loowater(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267 题意:你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需原创 2015-09-26 09:29:00 · 400 阅读 · 0 评论 -
UVa 140:Bandwidth(暴力)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=76 题意:给出一个n(n≤8)(n \le 8)个结点的图G和一个结点的排列,定义结点i的带宽b(i)b(i)为i和相邻结点在排列中的最远距离,而所有b(i)b(i)的原创 2015-09-04 22:32:43 · 306 阅读 · 0 评论 -
UVa 1623:Enter the Dragon(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4498 题意:某城市里有n个湖,每个湖都装满了水。天气预报显示不久的将来会有暴雨。具体来说,在接下来的m天内,每天要么不下雨,要么恰好往一个湖里下暴雨。如果这个湖已经装原创 2015-08-27 23:11:12 · 622 阅读 · 0 评论 -
UVa 11175:From D to E and back(图论)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=2116 题意:给一个n个结点的有向图D,可以构造一个图E:D的每条边对应E的一个结点(例如,若D有一条边uv,则E有个结点的名字叫uv),对于D的两条边uv和vw,E中原创 2015-08-27 19:48:13 · 718 阅读 · 0 评论 -
UVa 10570:Meeting with Aliens(贪心)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=1511 输入1 ~ n的一个排列(3≤n≤500)(3 \le n \le 500),每次可以交换两个整数。用最少的交换次数吧排列变成1 ~ n的一个环状排列。(本段摘原创 2015-08-25 18:13:06 · 280 阅读 · 0 评论 -
UVa 1618:Weak Key(二分)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4493 题意:给出k(4≤k≤5000)(4 \le k \le 5000)个互不相同的整数组成的序列NiN_i,判断是否存在4个整数Np,Nq,Nr和Ns(1≤p<q原创 2015-08-26 14:59:16 · 969 阅读 · 0 评论 -
UVa 1619:Feel Good(单调栈)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=845&page=show_problem&problem=4494 题意:给出一个长度为n(n≤100000)(n \le 100000)的正整数序列aia_i,求出一段连续子序列al,...,ara_l,...,a_r,使得(原创 2015-08-26 11:37:22 · 434 阅读 · 0 评论