ICPC-report
文章平均质量分 78
Ra_WinDing
这个作者很懒,什么都没留下…
展开
-
UVaOJ 133 - The Dole Queue
——by A Code RabbitDescription有 n 个人(从0到 n – 1)排成一队,队头和队尾相连,变成一个圈。然后有两个 official ,一个从队头开始顺序点人头,一个从队尾开始逆序点人头。分别从第1个数到第 m 个和第 k 个,就让此时点的到人出队,然后再从1开始数。点人头和出队的顺序是,两个 official 先同时点人头,然后让点的到人同时原创 2012-07-05 14:17:46 · 1060 阅读 · 0 评论 -
UVaOJ 657 - The die is cast
——by A Code RabbitDescription一道模式识别题。输入一张像素图,图上有几个骰子。要求识别图上的骰子的点数。并且从小到大排序输出。但是要注意:两点之间,上下左右相邻的才算靠在一起,如果是斜角相邻则算分开的两个点。TypesDate Structure :: GraphsAnalysis求一张无向图的原创 2012-07-06 00:24:23 · 626 阅读 · 0 评论 -
UVaOJ 127 - "Accordian" Patience
——by A Code RabbitDescription模拟一个扑克牌游戏,规则是:从左到右发牌,排成一行。一共五十二张,所以一开始有五十二叠,然后根据规则进行合并。只要一张牌与它左边第一张或者第三张牌匹配(点数或花色相同),就可以把牌移动到匹配牌上。如果某一叠牌被移空,它右边的牌应该左移,补上它的空位。应该移动到不能移动任何一张牌为止。在某些情况下,应采取以下策原创 2012-07-05 00:08:16 · 1255 阅读 · 0 评论 -
UVaOJ 101 - The Blocks Problem
——by A Code RabbitDescription平台上摆放着个 n 个积木(编号由 0 到 n – 1),初始位置为 0 到 n - 1。你要模拟一个机械手臂的操作,机械手臂有四种指令:move a onto b:将 a 和 b 上的积木都放回初始位置,然后把 a 放在 b 上(a、b 紧贴着)。move a over b:将 a 上的积木原创 2012-07-05 11:45:05 · 694 阅读 · 0 评论 -
UVaOJ 10152 - ShellSort
——by A Code RabbitDescription有 n 只乌龟排成一个竖列。每次只能把一只乌龟提到最上面。输入 n 只乌龟的初始排列和目标排列,输出操作次数最少的操作。TypesDate Structure :: ListsAnalysis由于越后面提出来的乌龟会放在越上面,最后一只提出来的乌龟会放在最上面。可以原创 2012-07-05 15:34:28 · 815 阅读 · 0 评论 -
UVaOJ 673 - Parentheses Balance
——by A Code RabbitDescription输入一个只含有 ‘(’ 、‘)’ 、‘[’ 、‘]’ 的序列,判断并输出括号是否匹配。TypesDate Structure :: ListsAnalysis经典的括号匹配问题,用一个栈来存放括号。左括号则入栈,右括号则出栈。匹配会有几种情况:缺少括号。多余括号。括号匹原创 2012-07-05 16:01:07 · 1483 阅读 · 0 评论 -
UVaOJ 572 - Oil Deposits
——by A Code RabbitDescription输入一张金矿的截面图,求有几个金快。要注意 “horizontally”、 “vertically”、 “diagonally” 这三个单词,说明几个金子只要竖直、水平斜角有相连就算同一块金块。TypesDate Structure :: GraphsAnalysis简单经典的图论原创 2012-07-06 00:16:58 · 644 阅读 · 0 评论 -
UVaOJ 705 - Slash Maze
——by A Code RabbitDescription输入一张迷宫图,全部由 '/'、'\' 组成。这样,迷宫就变成一个斜线迷宫。因为输入全为 '/' 、'\' ,因此,这个迷宫将由全部宽度为1的路径组成。 要求输出迷宫中有几个回环,即封闭的路径有几条,其中最长的有多长。TypesDate Structure :: GraphsA原创 2012-07-07 12:00:01 · 1565 阅读 · 2 评论 -
UVaOJ 532 - Dungeon Master
——by A Code RabbitDescription要逃离一个三维的立方体地牢。输入地牢的三维图像,有起点有逃脱点,输出能否逃离地牢,能逃离地牢则要输出最短逃离时间。TypesDate Structure :: GraphsAnalysis三维的 BFS ,在常用的二维BFS中增加一维即可。Solution// UV原创 2012-07-07 14:55:56 · 588 阅读 · 0 评论 -
UVaOJ 10047 - The Monocycle
——by A Code RabbitDescription一个环被五等分,分别染上不同的颜色。在一个地图中,每次移动一格,环就会滚动五分之一。环刚开始时面朝北,绿色向下。每次转向90度或者滚一格都必须花费一秒钟。走到终点时,必须同样绿色朝下,才算达到目的,但是方向可以任意。输入地图的,地图上标记了可以通过和不可以通过的点,还有起点和终点。输出最少花费时间,能够从原创 2012-07-08 06:22:31 · 539 阅读 · 0 评论 -
UVaOJ 10004 - Bicoloring
——by A Code RabbitDescription输入一张图,给所有节点染色,直接相连的节点必须是不同颜色的。输出是否可以只用两种颜色染完这张图。TypesDate Structure :: GraphsAnalysisDFS 去模拟染色过程,每次都用与自己不同的颜色去染,发现已经染色的节点则检查颜色是否正确。一旦出现矛盾,就原创 2012-07-08 07:41:58 · 595 阅读 · 0 评论 -
UVaOJ 10129 - Play on Words
——by A Code RabbitDescription输入一些单词,要求把这些所有的单词都用成语接龙的办法连起来。输出可能或者不可能。TypesDate Structure :: GraphsAnalysis对于每个单词,有价值的就是第一个单词和最后一个单词。虽然输入数据可能高达100000个,但是字母只有26个。可以以这原创 2012-07-09 13:01:20 · 766 阅读 · 0 评论 -
UVaOJ 10054 - The Necklace
——by A Code RabbitDescription输入一堆两端有颜色的珠子。输出能否用一条绳子串起来。TypesDate Structure :: GraphsAnalysis求无相图的欧拉回路,先判断有没有欧拉回路,然后递归输出即可。输出的时候注意头尾相连,只要符合条件即可AC(不一定要像样例输出)。原创 2012-07-09 19:02:09 · 629 阅读 · 0 评论 -
UVaOJ 784 - Maze Exploration
——by A Code RabbitDescription输入一个有很多房间的迷宫,用 ‘#’ 把 ‘*’ 所在的房间填满并输出填满后的房间。TypesDate Structure :: GraphsAnalysis求无向图的连同分支。用 DFS 进行 FloodFill 即可 AC 。Solution// UVaOJ 7原创 2012-07-06 00:29:08 · 709 阅读 · 0 评论 -
UVaOJ 10305 - Ordering Tasks
——by A Code RabbitDescription有很多很多的任务,任务之间有优先性,意味着有时你想做某个任务,必须先完成它的前置任务。请你去安排完成任务的顺序。输入任务的数量和任务之间的优先关系。输出一种符合条件的完成任务的顺序。TypesDate Structure :: GraphsAnalysis把任务看成一个点,任务原创 2012-07-10 10:22:14 · 806 阅读 · 0 评论 -
UVaOJ 10596 - Morning Walk
——by A Code RabbitDescription有一个坏孩子喜欢逛遍城市的大街小巷,好吧就逛吧。输入有多少个地点和好多条街道。输出能否走遍每条街。TypesDate Structure :: GraphsAnalysis按题目的意思,这个孩子走完街道是要回家的。所以求得是欧拉回路。据说 toolkit 标程是原创 2012-07-09 20:45:05 · 668 阅读 · 0 评论 -
UVaOJ 10557 - XYZZY
——by A Code RabbitDescription玩一个游戏。一共有 n 个房间,每个房间都通向其他几个房间。你带着100点能量进入第一个房间,每进入一个房间,都会根据这个房间的属性增加或减少能量。一旦能量降为0或者低于0,你就 game over 。只有到达最后一个房间,你才能算胜利。输入房间的数量和每个房间的情况,包括每个房间通往哪几个房间。原创 2012-07-07 23:15:48 · 954 阅读 · 0 评论 -
UVaOJ 439 - Knight Moves
——by A Code RabbitDescription下国际象棋,输入棋盘上的两个格子的坐标,输出马从一点走到另一点的最少步数。TypesDate Structure :: GraphsAnalysis经典的 BFS 题目,注意马不可以走到棋盘外,即要注意边界条件的判断。Solution// UVaOJ 439//原创 2012-07-07 13:58:05 · 598 阅读 · 0 评论 -
UVaOJ 10167 - Birthday Cake
——by A Code RabbitDescription两个小女孩生日了,但是小气的妈妈只买一个蛋糕,所以你就悲剧了。蛋糕上有2N个樱桃,你要把蛋糕一刀切成均等的两半,并且樱桃数也平均分。蛋糕是圆形的,令蛋糕的中心为坐标轴的原点。输入樱桃的位置。输出 A,B 使得 Ax+By=0 为切下去那一刀的轨迹。TypesBrute Forc原创 2012-07-13 22:39:34 · 523 阅读 · 0 评论 -
UVaOJ 196 - Spreadsheet
——by A Code RabbitDescription输入一张电子表格,请你把单元格填上的函数计算出来,填上数字输出。函数的形式都是,其他单元格上的数字相加,并且保证没有求不出来的函数。TypesDate Structure :: GraphsAnalysis把单元格当作点,单元格之间的关系当作边,变成一张图。这题的求解就变成了,原创 2012-07-10 16:22:22 · 990 阅读 · 1 评论 -
UVaOJ 11205 - The broken pedometer
——by A Code RabbitDescription有p个LED灯,可以组成一个灯牌。灯牌上可以显示一些有意义的符号,比如显示数字啥的。现在有n个灯牌,显示的符号各不相同。问你最少用几个LED灯,就可以区别这些符号。输入n和p。输出最少LED灯数。TypesBrute Force :: Elementary Skil原创 2012-07-17 22:20:04 · 1023 阅读 · 0 评论 -
UVaOJ 131 – The Psychic Poker Player
——by A Code RabbitDescription一道蛋疼的题目,堪称模拟题。玩牌。你有5张手牌,可以舍弃任意张,然后从桌上抽牌。这时候,你突然牛逼了,你可以洞察桌上从上到下放的都是什么牌。好了。输入你手上的5张牌和桌面最上方的5张牌。输出你可以拿到的最强的组合。TypesBrute Force :: Elementary原创 2012-07-17 22:48:54 · 866 阅读 · 0 评论 -
UVaOJ 146 - ID Codes
——by A Code RabbitDescription输入一个序列,要求你输出这些序列的下一个排列。TypesBrute Force :: Elementary SkillsAnalysis下一个排列的意思是,把序列中的元素拿来做全排列。然后排序所有的全排列序列。下一个排列就是排序后当前序列所在下一个位置上的序列。原创 2012-07-18 22:15:41 · 659 阅读 · 0 评论 -
UVaOJ 10098 - Generating Fast
——by A Code RabbitDescription输入一个序列,要求输出这个序列所属的所有全排列。TypesBrute Force :: Elementary SkillsAnalysis用 perv_permutation( )把序列变成所有全排列最小的那个,然后再用next_permutation( )边变大边输出。要注意两个原创 2012-07-18 22:53:17 · 591 阅读 · 0 评论 -
UVaOJ 729 - The Hamming Distance Problem
——by A Code RabbitDescription两个二进制数序列相异或,出来一个新的二进制数序列,这个新的序列中有几个1,就表示两个二进制数序列之间的Hamming距离。输入N和H,输出长度为N的序列中,这个玩意儿Hamming距离为H的序列,并且输出要按字典序输出。TypesBrute Force :: Elementary Skills原创 2012-07-18 23:22:48 · 444 阅读 · 0 评论 -
UVaOJ 748 - Exponentiation
—— by A Code RabbitDescription输入R和n,求出R^n。TypeBig NumberAnalysis一道各个OJ几乎都有的高精度题目。可以直接用 Java 的 BigDecimal 类来撸。要学习一定的 Java 基础。两个比较少用的函数要注意:stripTrailingZeros( ) 如函数名所意,可以原创 2012-09-11 21:37:10 · 730 阅读 · 0 评论 -
UVaOJ 10494 - If We Were a Child Again
—— by A Code RabbitDescription输入一个整除或求余的表达式,计算出结果。注意:运算符两边有一个或多个空格。TypeBig NumberAnalysis用 Java 的 BigInteger 轻松撸完。也可以模拟竖式的计算来做。虽然这里高精度除法的除数是单精度的,但是懒得写了……本来想套模板,直接减法减到原创 2012-09-11 21:41:50 · 772 阅读 · 0 评论 -
UVaOJ 424 - Integer Inquiry
—— by A Code RabbitDescription给一系列数,计算这些数的总和。数字比较大,高可达100位。TypeBig NumberAnalysis典型高精度加法。直接套用高精度的模板来做。貌似也没什么好说的。代码虽长,但都是复制粘贴的渣渣。Solution// UVaOJ 424// Integer原创 2012-09-11 21:52:24 · 705 阅读 · 0 评论 -
UVaOJ 10106 - Product
—— by A Code RabbitDescription输入 X 和 Y,计算 X 和 Y 的乘积。数据范围较大,0 TypeBig NumberAnalysis典型高精度乘法。直接套用高精度的模板来做。貌似也没什么好说的。代码虽长,但都是复制粘贴的渣渣。(连解题报告都是复制粘贴的~)Solution// UV原创 2012-09-11 21:58:08 · 688 阅读 · 0 评论 -
UVaOJ 465 - Overflow
—— by A Code RabbitDescription给一个加法或乘法表达式。判断加数及和有没有超过int的能够表示的范围(2147483647)。TypeBig NumberAnalysis要用高精度加法和乘法。剩下的就是简单判断一下是否大于2147483647。Solution// UVaOJ 465// Over原创 2012-09-13 11:16:18 · 802 阅读 · 0 评论 -
POJ 2352 - Stars
—— by A Code RabbitDescription在直角坐标系上有几个星星。星星的等级等于在它左下方的星星的数量(含左方和下方)。计算各等级的星星数。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed TreeA原创 2012-09-15 16:40:08 · 423 阅读 · 0 评论 -
UVaOJ 567 - Risk
—— by A Code RabbitDescription一张有20个顶点的图上。依次输入每个点与哪些点直接相连。并且多次询问两点间,最短需要经过几条路才能从一点到达另一点。TypeGraph AlgorithmsAnalysis询问数较多,是经典的 Floyd求任意两点间的最短路径长度。利用Floyd解题,初始化领接矩阵的时候要注原创 2012-09-16 10:07:30 · 782 阅读 · 0 评论 -
UVaOJ 10034 - Freckles
——by A Code RabbitDescription求直角坐标系上能够把几个点相连起来最短线段的长度。输入每个点的坐标。输出最短线段的长度。TypesGraph AlgorithmsAnalysis经典的最小生成树的题目。求最小生成树的两种算法——Kruskal 和 Prim。设图 G 中点数为 n ,边数为 e 。Kr原创 2012-08-12 19:00:40 · 904 阅读 · 0 评论 -
UVaOJ 10048 - Audiophobia
——by A Code RabbitDescription给你一张图。求图上任意两点间,经过的路径中最大值最小的路径。输入以边的方式表达的图。输出所求路径上的最大值。TypesGraph AlgorithmsAnalysis询问任意两点间的最优路径,可以想到Floyd。只要修改Floyd选边的策略就可以了。Solution原创 2012-08-15 15:20:17 · 660 阅读 · 0 评论 -
UVaOJ 10397 - Connect the campus
——by A Code RabbitDescription给你一张校园图。你要铺设线路让校园的每一点都可以连接起来。校园之前已经有一些旧的线路可供使用了。要求铺设的线路长度最短。输入校园图和旧的线路。输出最短线路的长度。TypesGraph AlgorithmsAnalysis题目可以看出是MST。Kruskal中的并查集,用原创 2012-08-15 15:39:27 · 812 阅读 · 0 评论 -
UVaOJ 10369 - Arctic Network
——by A Code RabbitDescription一个地区的几个城市要通讯。通讯的设备强度,可以决定一个城市,可以向周围距离多少的城市广播。因此,只需要几个城市连接上卫星,然后就可以向周围不停的广播。而收到广播的城市可以继续向周围的城市广播,就可以让更多的城市通讯。但是设备越牛逼,价格越高,因此只要距离刚刚好,就不需要买更牛逼的设备。输入城市的坐标和原创 2012-08-15 15:55:04 · 634 阅读 · 0 评论 -
UVaOJ 10099 - The Tourist Guide
——by A Code RabbitDescription在一个旅游景点。一个旅游团伙,要从一个点到另一个点。但是旅游景点上的每一条路,都有限制车载人数上限。输入旅游景点的图,出发点和目的地,还有游客数。输出最少要多少趟车,才能把所有游客送到目的地。TypeGraph AlgorithmsAnalysis从S到T,感觉很像单源最短路径原创 2012-08-15 16:03:55 · 708 阅读 · 0 评论 -
UVaOJ 10801 - Lift Hopping
——by A Code RabbitDescription一个很奇怪的地方有几个奇怪的电梯。这些电梯的速度不同,并且不是每一层楼都可以到达的。每个电梯都有自己可以到达的楼层。并且你换乘电梯需要60s。输入各种奇怪的数据。输出你从0层到某一层的最短时间。TypeGraph AlgorithmsAnalysis把某个电梯到达某层抽象成原创 2012-08-15 16:15:43 · 955 阅读 · 0 评论 -
POJ 2299 - Ultra-QuickSort
—— by A Code RabbitDescription输入一个序列,求序列的逆序数。TypeMerge SortAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed TreeAnalysis求逆序数,用树状数组来做。不过求原创 2012-09-15 16:03:41 · 471 阅读 · 0 评论 -
POJ 1195 - Moblie phones
—— by A Code RabbitDescription在一个矩阵上面进行一些操作。将矩阵某一个位置上的数字增加,或者是询问某个子矩阵内的数值之和。对于每个询问,输出结果。TypeAdvanced Data Structures :: Segment TreeAdvanced Data Structures :: Binary Indexed T原创 2012-09-15 21:26:38 · 533 阅读 · 0 评论