E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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//
UVaOJ
10054 //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//
UVaOJ
10004
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//
UVaOJ
532 //DungeonMaster //byACodeRabbit #includ
Ra_WinDing
·
2012-07-07 14:00
UVaOJ
439 - Knight Moves
Solution//
UVaOJ
439 //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//
UVaOJ
784 //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
String
output
structure
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
Algorithm
Integer
input
character
each
output
UvaOj
题目难度分析表
#IDTitleSolvedbyDifficulty1100The3n+1problem2648512102EcologicalBinPacking106082310071BacktoHighSchoolPhysics95543410055HashmattheBraveWarrior943235272TEXQuotes819236458TheDecoder728947136UglyNumbers6
tclh123
·
2011-03-28 16:00
Matrix
spreadsheet
permutation
distance
Numbers
construction
文章总目录
OJProblemsOJ解题志关于OJ系列文章的说明转载:
UVaOJ
全部题目列表(按难度分级,仅标题)ZOJ1002-FireNetUVaOJ100-The3n+1problem(3n+1问题)
UVaOJ
101
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他