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
644 - Immediate Decodability
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription通讯中的编码方式,要求每个字符对应的二进制编码,不能是其他字符对应编码的前缀。对于几组编码方式,检查是否可行。TypeStringAnalysis判断每个字符串是否是其他字符串的前缀即可。如果存在某
Ra_WinDing
·
2012-11-10 17:00
UVaOJ
10815 - Andy's First Dictionary
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription8岁的小Andy想要自己写一本字典,但是他认识的字不太多。于是他就将他最喜欢的一个故事里面的单词,整理成一本字典。单个或多个连续的字母算作一个单词,所有单词在字典中都小写。且字典按字典序排序(废话)
Ra_WinDing
·
2012-11-10 16:00
UVaOJ
10878 - Decode the tape
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription解密一段磁带上的内容。TypeStringAnalysis神一般的题目,要你破译一段密码。输入从上往下看,可以看成题目所说的一段磁带。题目给的信息很少,因此大部分信息要从输入输出得到。(相当于给你一
Ra_WinDing
·
2012-11-10 16:00
UVaOJ
409 - Excuses, Excuses!
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription无论在公司,还在学校。为迟早找借口的事常有发生。你要做的就是,给你一些借口中常常含有的关键词。找出含有关键词数最多的借口。注意一下几点:关键词以小写形式给出,但在借口中,不计大小写。即使一个借口中有
Ra_WinDing
·
2012-11-10 15:00
UVaOJ
537 - Artificial Intelligence?
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription物理老师提问,根据P=IU这个公式计算并回答。提问会告诉你公式中的任意两个元素的值,求出第三个元素的值。因此,提问语句中含有两个DataField,DataField的格式如下:DataField:
Ra_WinDing
·
2012-11-09 20:00
UvaOJ
10010
#include <stdio.h> #include <string.h> char grid[100][52], word[20][100]; int xs[8]={-1,1,0,0,-1,-1,1,1}, ys[8]={0,0,-1,1,-1,1,-1,1};/*上、下、左、右、左上、右上、左下、右下*/ /*location结构体,包含坐标*/ t
microivan
·
2012-11-09 11:00
uva
UVaOJ
10361 - Automatic Poetry
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription输入两行字符串。(以下“s1”、“s2”、“s3”、“s4”、“s5”、“s”表示字符串。)第一行字符串,形如“s1s3s5”。第二行字符串,形如“s...”。输出两行字符串。第一行为“s1s2s3
Ra_WinDing
·
2012-11-08 21:00
UvaOJ
489
Hangman游戏就是一个猜字游戏,题目读起来很考验英文水平,其最重要的一句话是: Every time a wrong guess is made, a stroke will be added to the drawing of a hangman, which needs 7 stro
microivan
·
2012-11-08 09:00
uva
UvaOJ
694
题目很简单,但是一开始却得到了Time Limit的结果,让人感到很诧异。仔细阅读发现,题目中有一个说明: Neither of these, A or L, is 
microivan
·
2012-11-08 09:00
uva
UvaOJ
457
1.英文阅读问题: In any given culture dish, let K be the sum of that culture dish's density and the densities of the dish immediately to the left and the dish immediately to the right. Then, by the next day
microivan
·
2012-11-08 09:00
uva
UvaOJ
401
这个题目本身不难,但是个人觉得题目本身存在两个表述不清楚的地方,导致解题时出现多次答案错误的提示: 1.数字'0'和字母'O'。题述这两个字符时相等的,并且只有字母'O'是valid character,数字'0'是invalid  
microivan
·
2012-11-08 09:00
uva
UvaOJ
488
需要注意换行符的位置:1.输入一组参数时: (1)第一个波形与输入没有空行;(2)各个波形之间有空行;(3)最后一个输出后没有空行; 2.输入多组参数时: (1)第一个波形与输入没有空行;(2)各个波形之间有空行;(3)最后一组参数的最后一个输出后没有空行,其它组的最后一个输出后留有空行; #include intmain() { intn,A,f; inti,j,k; sca
microivan
·
2012-11-07 15:00
UvaOJ
UvaOJ
490
490不太难,但是有坑。遇到了Presentation Error的错误: 经过检查,是因为输出了多余的换行符造成的。对代码进行了修改,在读入时即不读入换行符,错误就得到了解决。 如,正确输出为:"R &
microivan
·
2012-11-07 15:00
uva
UvaOJ
458
受了题目的误导,其实不用采用文件输入方式,不然会WA。 #include <stdio.h> int main() { char temp; while((temp = getchar()) != EOF) { if(temp != '\n')
microivan
·
2012-11-07 15:00
uva
UvaOJ
10055
UvaOJ
上做的第一道题,简单,但是不是那么容易就能拿到AC。
microivan
·
2012-11-07 15:00
uva
UVaOJ
10010 - Where's Waldorf?
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume1.ElementaryProblemSolving :: StringDescription在一个由字母组成的网格中,寻找单词。单词无论大小写,但必须是在一条直线上,可以是水平、竖直或者是斜对角线的。如果单词多次出现,仅输出最上面方,然后最靠最左的单词的首字母位置。TypeStringAn
Ra_WinDing
·
2012-11-01 16:00
UVaOJ
113 - Power of Cryptography
Solution//
UVaOJ
113 //PowerofCryptography //byACodeR
Ra_WinDing
·
2012-11-01 15:00
UVaOJ
567 - Risk
——byACodeRabbitDescription一张有20个顶点的图上。依次输入每个点与哪些点直接相连。并且多次询问两点间,最短需要经过几条路才能从一点到达另一点。TypeGraphAlgorithmsAnalysis询问数较多,是经典的Floyd求任意两点间的最短路径长度。利用Floyd解题,初始化领接矩阵的时候要注意,可以将没有直接相连的两点之间定义为一个较大的值。但是要注意,Floyd需
Ra_WinDing
·
2012-09-16 10:00
Graph
Go
UVaOJ
465 - Overflow
Solution//
UVaOJ
465 //Overflow //byACodeRabbit #include #include #inc
Ra_WinDing
·
2012-09-13 11:00
UVaOJ
10106 - Product
——byACodeRabbitDescription输入X和Y,计算X和Y的乘积。数据范围较大,0 #include #include #include #include usingnamespacestd; constintMAXD=502; structBigUnsigned{ intlen,d[MAXD]; BigUnsigned(){memset(d,0,
Ra_WinDing
·
2012-09-11 21:00
UVaOJ
424 - Integer Inquiry
Solution//
UVaOJ
424 //IntegerInquiry //byACodeRabbit #include #include
Ra_WinDing
·
2012-09-11 21:00
UVaOJ
10494 - If We Were a Child Again
Solution/* *
UVaOJ
10494 *IfWeWere
Ra_WinDing
·
2012-09-11 21:00
UVaOJ
748 - Exponentiation
——byACodeRabbitDescription输入R和n,求出R^n。TypeBigNumberAnalysis一道各个OJ几乎都有的高精度题目。可以直接用Java的BigDecimal类来撸。要学习一定的Java基础。两个比较少用的函数要注意:stripTrailingZeros()如函数名所意,可以用来去除尾部的零,但是对形如0.00这样的数无效。replaceAll()函数可以用来把特
Ra_WinDing
·
2012-09-11 21:00
UVaOJ
401 - Palindromes
AOAPCI: BeginningAlgorithmContests(RujiaLiu):: Volume1.ElementaryProblemSolving :: StringDescription给一段字符串,判断是否为回文串或者镜像串。TypeStringAnalysis定义两个指针,一个从前往后,一个从后往前。对两个指针指向的字符进行匹配即可。对于题目给的匹配表,定义个字符常量数组来map
Ra_WinDing
·
2012-09-10 13:00
UVaOJ
457 - Linear Cellular Automata
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription有40个培养皿排在桌上,里面培养着某种菌类。菌类的密度分为四种,记为0、1、2、3。而菌类有一个长度为10的DNA序列,记为DNA[k]。这个序列决定了:某天,一个培养皿中的菌类密度和它相邻的培养皿的密度之和为k。则第二天,该培养皿中的菌类
Ra_WinDing
·
2012-09-10 10:00
c
output
UVaOJ
694 - The Collatz Sequence
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给你一个数A,和一个数L。以A为数列的首项,根据递推公式向后推出数列余项。但是数列的所有数,都不大于L。因此,当递推出数列的某一项大于L后,数列即停止递推,且该项不属于数列。输出数列的项数。TypeWaterAnalysis照着题目的意思递
Ra_WinDing
·
2012-09-10 09:00
UVaOJ
489 - Hangman Judge
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription一个人被判死刑,但是要执刑之前,他还有一次玩游戏得生存的机会。他要玩一个猜字符游戏,出题人给一个单词,要求猜出单词中出现的字符。他只有7次猜错的机会。输入他猜的字符,输出他游戏的结果(赢了、输了还是游戏还未结束)。TypeWaterAnal
Ra_WinDing
·
2012-09-08 21:00
UVaOJ
488 - Triangle Wave
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription输入振幅和频率,要求输出样例般的图像。TypeWaterAnalysis振幅相当于图中数字最高为几。频率是该波形出现几次,也就是你要输出几次。用几个for循环来输出即可。关键是输出空行的情况。同一个case中,波形间要空行,不同case间也
Ra_WinDing
·
2012-09-08 20:00
UVaOJ
490 - Rotating Sentences
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给你一堆字符串,你可以看作图像。将这个图像顺时针旋转90度输出。TypeWaterAnalysis读取字符串,存在一个二维数组中。然后对这个二维数组,按一定规则输出即可。注意各个字符串的长度不同,因此某个位置字符为空时,可能需要输出空格。S
Ra_WinDing
·
2012-09-08 20:00
UVaOJ
445 - Marvelous Mazes
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给你一段有意义的字符串。按照他的意思,输出翻译后的图像。TypeWaterAnalysis读取字符,如果判定为数字就声明一个整型来储存,读到字母就根据整型的值来输出对应个数的字母。读到'!'和'\n'统统换行即可,连case间的空行都不需要
Ra_WinDing
·
2012-09-08 17:00
UVaOJ
414 - Machined Surfaces
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给你一堆长度都为25的字符串。像样例中,这堆字符串的两边都有X。将两边的X拼起来,就像牙齿咬合一样。因为两边的X数量可能不同,最后拼起来可能会有一些空隙。计算这些空隙的数量。TypeWaterAnalysis统计一共有多少空格,和每行最少有
Ra_WinDing
·
2012-09-07 22:00
UVaOJ
494 - Kindergarten Counting Game
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给一个字符串,计算其中有多少个单词。其中对单词的定义是,一段连续的由小写或大写字母组成的序列。TypeWaterAnalysis声明一个布尔值bo,记录前一个字符是否为字母。然后遍历这个字符串,如果当前字符为字母,且bo为false的话,说
Ra_WinDing
·
2012-09-07 21:00
UVaOJ
458 - The Decoder
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription简单的编码解码加密问题。要求将每个字符(在ASCII码的基础上)增加一个定值,得到新的字符输出。TypeWaterAnalysis字符一个个地输入,如果是换行符就直接输出,不是就加上定值输出即可。定值虽然题目没有给出,但是可以通过样例计算出
Ra_WinDing
·
2012-09-07 21:00
UVaOJ
10300 - Ecological Premium
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription对于每个农民,告诉你他们农场的总面积、动物总数和环境友好度。帮助他们计算一个值,该值等于该农民饲养的动物的平均占地*环境友好度*动物总数。TypeEnglishAnalysis农场的总面积就等于动物的平均占地*动物总数。所以,这题只需要将三
Ra_WinDing
·
2012-09-07 21:00
UVaOJ
10071 - Back to High School Physics
AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription一个物体做匀加速直线运动(初始速度Vo=0)。告诉你t和Vt,请计算出在2t时间内,该物体的位移为多少。TypeWaterAnalysis口算或画个v-t图什么的,都能计算出结果为2vt。真的是喜闻乐见地回到高中。Solution//UVa
Ra_WinDing
·
2012-09-07 13:00
UVaOJ
10055 - Hashmat the Brave Warrior
AOAPCI: BeginningAlgorithmContests(RujiaLiu) :: Volume0.GettingStartedDescriptionHashmat是一个勇敢的战士,他带领着一群年轻士兵从一个地方到另一个地方去与敌人打仗。Hashmat的士兵从未比敌人多过,所以在他与敌人战斗之前,他会计算自己与敌人的兵力差距。根据兵力差距来决定是否和敌人战斗。Input每一行输入包括两
Ra_WinDing
·
2012-09-03 10:00
UVaOJ
558 - Wormholes
——byACodeRabbitDescription所谓虫洞就是穿过去,可以回到过去!这种牛逼的东西,大家天马行空开始幻想。输入一张宇宙图,图中某些边权值为负,即为虫洞。输出有木有办法不停穿过某些路,无限回到过去!!!TypeGraphAlgorithmsAnalysis求图中权值为负的回路。可以用深搜,经过的位置标记一下,并且计算自己所处的时间,再次到达某点时,看看是否时间是否更早了,就可以无限
Ra_WinDing
·
2012-08-15 16:00
UVaOJ
10986 - Sending email
——byACodeRabbitDescription几个服务器间发信息。输入从某个服务器发信息到某个服务器需要的时间,和信息出发点的目的地。输出从某台服务器发送到另外某台服务器需要的最短时间。TypeGraphAlgorithmsAnalysis明显可以构成有向图。构图后用Dijkstra求单源最短路径即可。由于边数远小于点数的平方,属于稀疏图,因此最好用单调队列优化的Dijkstra来做。Sol
Ra_WinDing
·
2012-08-15 16:00
UVaOJ
10801 - Lift Hopping
——byACodeRabbitDescription一个很奇怪的地方有几个奇怪的电梯。这些电梯的速度不同,并且不是每一层楼都可以到达的。每个电梯都有自己可以到达的楼层。并且你换乘电梯需要60s。输入各种奇怪的数据。输出你从0层到某一层的最短时间。TypeGraphAlgorithmsAnalysis把某个电梯到达某层抽象成一个点。便可以构造一张图,化成最短路径问题。只是这是求某个集合的点,到达另一
Ra_WinDing
·
2012-08-15 16:00
UVaOJ
10099 - The Tourist Guide
——byACodeRabbitDescription在一个旅游景点。一个旅游团伙,要从一个点到另一个点。但是旅游景点上的每一条路,都有限制车载人数上限。输入旅游景点的图,出发点和目的地,还有游客数。输出最少要多少趟车,才能把所有游客送到目的地。TypeGraphAlgorithmsAnalysis从S到T,感觉很像单源最短路径的问题。没错就是单源最短路径问题。只是我们求的不是最短,而且路径上最小值
Ra_WinDing
·
2012-08-15 16:00
UVaOJ
10369 - Arctic Network
——byACodeRabbitDescription一个地区的几个城市要通讯。通讯的设备强度,可以决定一个城市,可以向周围距离多少的城市广播。因此,只需要几个城市连接上卫星,然后就可以向周围不停的广播。而收到广播的城市可以继续向周围的城市广播,就可以让更多的城市通讯。但是设备越牛逼,价格越高,因此只要距离刚刚好,就不需要买更牛逼的设备。输入城市的坐标和有几个卫星。输出设备应该达到的最短通讯距离。T
Ra_WinDing
·
2012-08-15 15:00
UVaOJ
10397 - Connect the campus
——byACodeRabbitDescription给你一张校园图。你要铺设线路让校园的每一点都可以连接起来。校园之前已经有一些旧的线路可供使用了。要求铺设的线路长度最短。输入校园图和旧的线路。输出最短线路的长度。TypesGraphAlgorithmsAnalysis题目可以看出是MST。Kruskal中的并查集,用来表示两点在不在一个集合中。事先铺好的线路把两个点连好了,就是该两点已经处于同一
Ra_WinDing
·
2012-08-15 15:00
UVaOJ
10048 - Audiophobia
Solution//
UVaOJ
10048 //Audiophobia //byACodeRabbit
Ra_WinDing
·
2012-08-15 15:00
UVaOJ
10034 - Freckles
——byACodeRabbitDescription求直角坐标系上能够把几个点相连起来最短线段的长度。输入每个点的坐标。输出最短线段的长度。TypesGraphAlgorithmsAnalysis经典的最小生成树的题目。求最小生成树的两种算法——Kruskal和Prim。设图G中点数为n,边数为e。Kruskal的时间复杂度为O(eloge),取决于对边的排序效率。要求存储每条边,可用并查集优化(
Ra_WinDing
·
2012-08-12 19:00
UVaOJ
729 - The Hamming Distance Problem
——byACodeRabbitDescription两个二进制数序列相异或,出来一个新的二进制数序列,这个新的序列中有几个1,就表示两个二进制数序列之间的Hamming距离。输入N和H,输出长度为N的序列中,这个玩意儿Hamming距离为H的序列,并且输出要按字典序输出。TypesBruteForce::ElementarySkillsAnalysis可爱的题目。和00...0的异或出H个1的序列
Ra_WinDing
·
2012-07-18 23:00
UVaOJ
10098 - Generating Fast
Solution//
UVaOJ
10098 //Generat
Ra_WinDing
·
2012-07-18 22:00
UVaOJ
146 - ID Codes
——byACodeRabbitDescription输入一个序列,要求你输出这些序列的下一个排列。TypesBruteForce::ElementarySkillsAnalysis下一个排列的意思是,把序列中的元素拿来做全排列。然后排序所有的全排列序列。下一个排列就是排序后当前序列所在下一个位置上的序列。首先,我们要知道,全排列序列中最小的那个(或者说第一个),一定是元素从小到大有序的。而全排列一
Ra_WinDing
·
2012-07-18 22:00
STL:next_permutation (
UVaOJ
146)
STL中,next_permutation(first,last)可以把[first,last)中的序列,变成下一个全排列。如果序列没有下一个全排列,就返回false,否则返回true。至于全排列是什么,可以查阅百度百科。(传送门)而next_permutation()对我们的序列做了什么呢?将一个全排列变成下一个全排列的时候,我们可以这样做。从后往前找,找到一个元素Ai,发现这个元素后面有比他大
Ra_WinDing
·
2012-07-18 22:00
STL:lower_bound & upper_bound & binary_search (
UVaOJ
146)
lower_bound(first,last,value(,cmp))upper_bound(first,last,value(,cmp))binary_search(first,last,value(,cmp))这三个是STL中的二分查找函数,前两个查找[first,last)中,value可以插入的位置。而这两个函数的区别是,lower_bound()找的是可插入的最左边位置,而upper_b
Ra_WinDing
·
2012-07-18 20:00
UVaOJ
131 – The Psychic Poker Player
——byACodeRabbitDescription一道蛋疼的题目,堪称模拟题。玩牌。你有5张手牌,可以舍弃任意张,然后从桌上抽牌。这时候,你突然牛逼了,你可以洞察桌上从上到下放的都是什么牌。好了。输入你手上的5张牌和桌面最上方的5张牌。输出你可以拿到的最强的组合。TypesBruteForce::ElementarySkillsAnalysis要想A题,还要会玩扑克。题目的样例已经给出扑克的各种
Ra_WinDing
·
2012-07-17 22: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
其他