UvaOJ

UVaOJ 11205 - The broken pedometer

——byACodeRabbitDescription有p个LED灯，可以组成一个灯牌。灯牌上可以显示一些有意义的符号，比如显示数字啥的。现在有n个灯牌，显示的符号各不相同。问你最少用几个LED灯，就可以区别这些符号。输入n和p。输出最少LED灯数。TypesBruteForce::ElementarySkillsAnalysis从题目的描述和输入数据的方式，我们都可以得到暗示——这题应该用二进制数
Ra_WinDing·2012-07-17 22:00

UVaOJ 10167 - Birthday Cake

——byACodeRabbitDescription两个小女孩生日了，但是小气的妈妈只买一个蛋糕，所以你就悲剧了。蛋糕上有2N个樱桃，你要把蛋糕一刀切成均等的两半，并且樱桃数也平均分。蛋糕是圆形的，令蛋糕的中心为坐标轴的原点。输入樱桃的位置。输出A，B使得Ax+By=0为切下去那一刀的轨迹。TypesBruteForce::ElementarySkillsAnalysis这题的关键其实在于题目的数
Ra_WinDing·2012-07-13 22:00

UVaOJ 196 - Spreadsheet

——byACodeRabbitDescription输入一张电子表格，请你把单元格填上的函数计算出来，填上数字输出。函数的形式都是，其他单元格上的数字相加，并且保证没有求不出来的函数。TypesDateStructure::GraphsAnalysis把单元格当作点，单元格之间的关系当作边，变成一张图。这题的求解就变成了，去遍历一张图的每一个点，而函数单元格要在其参数走到之后才能走到。所以拓扑排序
Ra_WinDing·2012-07-10 16:00

UVaOJ 10305 - Ordering Tasks

——byACodeRabbitDescription有很多很多的任务，任务之间有优先性，意味着有时你想做某个任务，必须先完成它的前置任务。请你去安排完成任务的顺序。输入任务的数量和任务之间的优先关系。输出一种符合条件的完成任务的顺序。TypesDateStructure::GraphsAnalysis把任务看成一个点，任务之间的关系看成边，构造一个有向图。遍历这个图即可。可以暴力枚举，也可以拓扑排
Ra_WinDing·2012-07-10 10:00

UVaOJ 10596 - Morning Walk

——byACodeRabbitDescription有一个坏孩子喜欢逛遍城市的大街小巷，好吧就逛吧。输入有多少个地点和好多条街道。输出能否走遍每条街。TypesDateStructure::GraphsAnalysis按题目的意思，这个孩子走完街道是要回家的。所以求得是欧拉回路。据说toolkit 标程是有问题的，但是不影响我们A题。不过要注意一点，如果有一条街道两端都是同一个地方，虽然不合情理，
Ra_WinDing·2012-07-09 20:00

UVaOJ 10054 - The Necklace

Solution//UVaOJ10054 //TheNecklace //byACodeRabb
Ra_WinDing·2012-07-09 19:00

UVaOJ 10129 - Play on Words

——byACodeRabbitDescription输入一些单词，要求把这些所有的单词都用成语接龙的办法连起来。输出可能或者不可能。TypesDateStructure::GraphsAnalysis对于每个单词，有价值的就是第一个单词和最后一个单词。虽然输入数据可能高达100000个，但是字母只有26个。可以以这些字母为点，把这题的模型化为有向图。然后题目所求的就是这无向图的一个欧拉路径。要求欧
Ra_WinDing·2012-07-09 13:00

UVaOJ 10004 - Bicoloring

Solution//UVaOJ10004
Ra_WinDing·2012-07-08 07:00

UVaOJ 10047 - The Monocycle

——byACodeRabbitDescription一个环被五等分，分别染上不同的颜色。在一个地图中，每次移动一格，环就会滚动五分之一。环刚开始时面朝北，绿色向下。每次转向90度或者滚一格都必须花费一秒钟。走到终点时，必须同样绿色朝下，才算达到目的，但是方向可以任意。输入地图的，地图上标记了可以通过和不可以通过的点，还有起点和终点。输出最少花费时间，能够从起点走到终点。TypesDateStruc
Ra_WinDing·2012-07-08 06:00

BFS 更深一步的认识（UVaOJ 10047）

UVaOJ 10047，暴露出了平时对 BFS 不了解而导致的各种问题。逐点说明：BFS 的队列，应该是一个优先队列。当 BFS 的队列是一个优先队列时，才能够去保证搜索的广度优先性。
Ra_WinDing·2012-07-08 06:00

UVaOJ 10557 - XYZZY

——byACodeRabbitDescription玩一个游戏。一共有n个房间，每个房间都通向其他几个房间。你带着100点能量进入第一个房间，每进入一个房间，都会根据这个房间的属性增加或减少能量。一旦能量降为0或者低于0，你就gameover。只有到达最后一个房间，你才能算胜利。输入房间的数量和每个房间的情况，包括每个房间通往哪几个房间。输出是否能取得胜利。注意：房间的路是单向通行的，但是你可以不
Ra_WinDing·2012-07-07 23:00

BFS 相对 DFS 的缺点 （UVaOJ 10557）

因为UVaOJ 10557 中的图，是有回路的图。而在用 BFS 的时候，由于是多条路径同时存于队列之中的，所以难以判断是否出现环路，或者出现环路的时候，是在哪一条路上出现的。
Ra_WinDing·2012-07-07 19:00

UVaOJ 532 - Dungeon Master

Solution//UVaOJ532 //DungeonMaster //byACodeRabbit #includ
Ra_WinDing·2012-07-07 14:00

UVaOJ 439 - Knight Moves

Solution//UVaOJ439 //KnightMoves //byACodeRabbit #include #include s
Ra_WinDing·2012-07-07 13:00

UVaOJ 705 - Slash Maze

——byACodeRabbitDescription输入一张迷宫图，全部由'/'、'\'组成。这样，迷宫就变成一个斜线迷宫。因为输入全为'/'、'\'，因此，这个迷宫将由全部宽度为1的路径组成。要求输出迷宫中有几个回环，即封闭的路径有几条，其中最长的有多长。TypesDateStructure::GraphsAnalysis经典的斜线迷宫题。可用FloodFill解决。首先知道，没有封闭的路径，必
Ra_WinDing·2012-07-07 12:00

UVaOJ 784 - Maze Exploration

Solution//UVaOJ784  //MazeExploration  //byACodeRabbit  #include  #incl
Ra_WinDing·2012-07-06 00:00

UVaOJ 657 - The die is cast

——byACodeRabbitDescription一道模式识别题。输入一张像素图，图上有几个骰子。要求识别图上的骰子的点数。并且从小到大排序输出。但是要注意：两点之间，上下左右相邻的才算靠在一起，如果是斜角相邻则算分开的两个点。TypesDateStructure::GraphsAnalysis求一张无向图的连通分支数，可以得知有几个骰子。然后把骰子作为一张子图再求其连通分支数，就可以知道骰子上
Ra_WinDing·2012-07-06 00:00

UVaOJ 572 - Oil Deposits

——byACodeRabbitDescription输入一张金矿的截面图，求有几个金快。要注意“horizontally”、“vertically”、“diagonally”这三个单词，说明几个金子只要竖直、水平斜角有相连就算同一块金块。TypesDateStructure::GraphsAnalysis简单经典的图论问题，求无向图的连通分支数，即图的强连通分支数。有定理：在强连通分支算法中，选择
Ra_WinDing·2012-07-06 00:00

UVaOJ 673 - Parentheses Balance

——byACodeRabbitDescription输入一个只含有‘(’、‘)’、‘[’、‘]’的序列，判断并输出括号是否匹配。TypesDateStructure::ListsAnalysis经典的括号匹配问题，用一个栈来存放括号。左括号则入栈，右括号则出栈。匹配会有几种情况：缺少括号。多余括号。括号匹配错误。分别对应括号出入栈时的几种情况：括号要出栈时，栈已经为空。序列读完后，栈不为空。括号要
Ra_WinDing·2012-07-05 16:00

UVaOJ 10152 - ShellSort

——byACodeRabbitDescription有n只乌龟排成一个竖列。每次只能把一只乌龟提到最上面。输入n只乌龟的初始排列和目标排列，输出操作次数最少的操作。TypesDateStructure::ListsAnalysis由于越后面提出来的乌龟会放在越上面，最后一只提出来的乌龟会放在最上面。可以利用栈相似的性质——后进先出。将目标排列中的乌龟从上往下一个个放到栈里，直到剩下的乌龟刚好和目标
Ra_WinDing·2012-07-05 15:00

UVaOJ 133 - The Dole Queue

——byACodeRabbitDescription有n个人（从0到n–1）排成一队，队头和队尾相连，变成一个圈。然后有两个official，一个从队头开始顺序点人头，一个从队尾开始逆序点人头。分别从第1个数到第m个和第k个，就让此时点的到人出队，然后再从1开始数。点人头和出队的顺序是，两个official先同时点人头，然后让点的到人同时出队。当两个official数到的是同一个人的时候，就只有这
Ra_WinDing·2012-07-05 14:00

UVaOJ 101 - The Blocks Problem

——byACodeRabbitDescription平台上摆放着个n个积木（编号由0到n–1），初始位置为0到n-1。你要模拟一个机械手臂的操作，机械手臂有四种指令：moveaontob：将a和b上的积木都放回初始位置，然后把a放在b上（a、b紧贴着）。moveaoverb：将a上的积木放回初始位置，然后把a放在b堆上（a、b隔开的）。pileaontob：将b上的积木放回初始位置，然后把a堆放到
Ra_WinDing·2012-07-05 11:00

UVaOJ 127 - "Accordian" Patience

——byACodeRabbitDescription模拟一个扑克牌游戏，规则是：从左到右发牌，排成一行。一共五十二张，所以一开始有五十二叠，然后根据规则进行合并。只要一张牌与它左边第一张或者第三张牌匹配（点数或花色相同），就可以把牌移动到匹配牌上。如果某一叠牌被移空，它右边的牌应该左移，补上它的空位。应该移动到不能移动任何一张牌为止。在某些情况下，应采取以下策略（最左边原则）：当同时有多张牌可以移
Ra_WinDing·2012-07-05 00:00

02_UVaOJ_ AOAPC I_Beginning Algorithm Contests (Rujia Liu)_Volume0_Getting Started

刘汝佳白书推介（第01~04章相关UVaOJ题目练习）Root::AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume0.GettingStarted内容包括
neicole·2012-04-05 17:00

UvaOj 题目难度分析表

#IDTitleSolvedbyDifficulty1100The3n+1problem2648512102EcologicalBinPacking106082310071BacktoHighSchoolPhysics95543410055HashmattheBraveWarrior943235272TEXQuotes819236458TheDecoder728947136UglyNumbers6
tclh123·2011-03-28 16:00

文章总目录

OJProblemsOJ解题志关于OJ系列文章的说明转载：UVaOJ全部题目列表（按难度分级，仅标题）ZOJ1002-FireNetUVaOJ100-The3n+1problem(3n+1问题)UVaOJ101
Devymex·2010-08-09 17:00

关于OJ系列文章的说明

什么是UVaOJ？UVaOJ（英文）是西班牙巴利亚多利德大学提供的一套在线评判系统(OJ)。它提供多达近3000道ACM算法题，而且还在增加。任何人在免费注册后都可以浏览题目和提交自己的解答程序。
Devymex·2010-08-07 04:00

UVaOJ 401 Palindromes

原题：   http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=342 题目大意：   文中规定描述了如下三个概念：   1)“regularpalindrome(常规回文)”:从前往后读与从后往前读是一样的。   2)“mirroreds
lostaway·2010-05-13 21:00

UVaoj 340 Master-Mind Hints

MasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNthatacodemust
ChinaCzy·2009-12-19 00:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他