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

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

UvaOJ 694

         题目很简单，但是一开始却得到了Time Limit的结果，让人感到很诧异。仔细阅读发现，题目中有一个说明：        Neither of these, A or L, is 
microivan·2012-11-08 09:00

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

UvaOJ 401

         这个题目本身不难，但是个人觉得题目本身存在两个表述不清楚的地方，导致解题时出现多次答案错误的提示：        1.数字'0'和字母'O'。题述这两个字符时相等的，并且只有字母'O'是valid character，数字'0'是invalid   
microivan·2012-11-08 09:00

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 490

        490不太难，但是有坑。遇到了Presentation Error的错误：       经过检查，是因为输出了多余的换行符造成的。对代码进行了修改，在读入时即不读入换行符，错误就得到了解决。       如，正确输出为："R     &
microivan·2012-11-07 15:00

UvaOJ 458

     受了题目的误导，其实不用采用文件输入方式，不然会WA。 #include <stdio.h> int main() { char temp; while((temp = getchar()) != EOF) { if(temp != '\n')
microivan·2012-11-07 15:00

UvaOJ 10055

     UvaOJ上做的第一道题，简单，但是不是那么容易就能拿到AC。
microivan·2012-11-07 15:00

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//UVaOJ113 //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

UVaOJ 465 - Overflow

Solution//UVaOJ465 //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//UVaOJ424 //IntegerInquiry //byACodeRabbit #include #include
Ra_WinDing·2012-09-11 21:00

UVaOJ 10494 - If We Were a Child Again

Solution/*  *UVaOJ10494  *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

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//UVaOJ10048 //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//UVaOJ10098 //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 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他