---- UVA -----
文章平均质量分 88
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
UVA Andy's First Dictionary(模拟+字符串排序)
Andy's First DictionaryTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem B: Andy's First DictionaryTim原创 2014-12-02 01:44:47 · 583 阅读 · 0 评论 -
UVA Uniform Generator
Uniform Generator Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere `` " is the modulus ope原创 2015-01-19 12:22:18 · 654 阅读 · 0 评论 -
UVA ClockHands (时针分针求夹角)
ClockHands The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a v原创 2015-01-19 12:17:19 · 732 阅读 · 0 评论 -
UVA Inscribed Circles and Isosceles Triangles
Inscribed Circles and Isosceles Triangles Given two real numbersBthe width of the base of an isosceles triangle in inchesHthe altitude of the same isosceles triangle in inches原创 2015-01-19 12:13:59 · 609 阅读 · 0 评论 -
UVA Searching for Nessy(找规律)
Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotlan原创 2015-01-18 17:10:49 · 726 阅读 · 0 评论 -
UVA The Snail
The Snail A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The sna原创 2015-01-18 17:20:55 · 746 阅读 · 0 评论 -
UVA Steps
Steps One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the pr原创 2015-01-18 17:14:52 · 671 阅读 · 0 评论 -
UVA Multiplying by Rotation
Multiplying by Rotation Warning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome operation. In some cases howev原创 2015-01-18 16:49:18 · 657 阅读 · 0 评论 -
UVA How many zeros and how many digits?
Problem GHow many zeros and how many digits?Input: standard inputOutput: standard outputGiven a decimal integer number you will have to find out how many trailing zeros will be there in its原创 2015-01-18 16:10:19 · 810 阅读 · 0 评论 -
UVA The Other Two Trees
The Other Two TreesInput: standard inputOutput: standard outputTime Limit: 2 seconds You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors w原创 2015-01-19 12:21:16 · 594 阅读 · 0 评论 -
UVA Just the Facts
Just the Facts The expression N!, read as `` N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,NN!01原创 2015-01-18 16:56:48 · 709 阅读 · 0 评论 -
(UVA) The ? 1 ? 2 ? ... ? n = k problem
The ? 1 ? 2 ? ... ? n = k problem The problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ? ... ? n = kFor example: to obt原创 2015-01-16 13:19:20 · 581 阅读 · 0 评论 -
(UVA) Secret Research
Secret Research At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion:`posi原创 2015-01-16 13:16:45 · 474 阅读 · 0 评论 -
UVA How Many Points of Intersection?
How Many Points of Intersection? We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row with every do原创 2015-01-16 13:52:30 · 494 阅读 · 0 评论 -
UVA Cube painting (枚举)
Cube painting We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are原创 2015-01-16 13:08:27 · 660 阅读 · 0 评论 -
(UVA ) Box of Bricks
Box of Bricks Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older原创 2015-01-16 13:47:36 · 562 阅读 · 0 评论 -
UVA Ant on a Chessboard
Problem A.Ant on a Chessboard Background One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she began to walk along the chessboard acco原创 2015-01-16 13:04:51 · 589 阅读 · 0 评论 -
UVA The Land of Justice(找规律)
Problem HThe Land of JusticeInput: standard inputOutput: standard outputTime Limit: 4 secondsIn the Land of Justice the selling price of everything is fixed all over the country. Nobody原创 2015-01-18 17:11:58 · 671 阅读 · 0 评论 -
UVA Pseudo-Random Numbers
Pseudo-Random Numbers Computers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo-random numbers. These are generated by some algori原创 2015-01-18 16:22:47 · 986 阅读 · 0 评论 -
UVA Skew Binary
Skew Binary When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least significant digit is number 0.) F原创 2015-01-18 16:47:35 · 591 阅读 · 0 评论 -
UVA Getting in Line (DFS回溯)
Getting in Line Computer networking requires that the computers in the network be linked.This problem considers a ``linear" network in which the computers are chained together so原创 2015-01-23 21:02:55 · 536 阅读 · 0 评论 -
UVA Don't Get Rooked (DFS回溯)
Don't Get Rooked In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 44) that can原创 2015-01-23 21:07:26 · 620 阅读 · 0 评论 -
UVA Bicoloring (交叉染色)
题意:输入n个点,m组数据,然后有两种不同的颜色,n个点可能相互相邻。要求相邻的两个点不能用一种颜色,问是否可以做到,可以做到输出代码:#include#include#include#include#include#include#includeusing namespace std;int n,m;int map[205][205];int v[205]原创 2015-01-22 16:42:19 · 907 阅读 · 0 评论 -
UVA Ordering Tasks (经典拓扑排序)
题意:n个任务,m组数据,每组数据输入x,y代表如果想要完成y任务需要先完成x任务,最后输出任务的完成顺序。经典的拓扑排序。代码:#include#include#include#include#include#includeusing namespace std;int map[105][105];int num[105];int n原创 2015-01-22 17:14:37 · 779 阅读 · 0 评论 -
UVA The Monocycle(BFS 4种状态)
Problem A: The Monocycle A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors a原创 2015-01-22 16:25:58 · 739 阅读 · 0 评论 -
UVA Knight Moves (简单BFS)
Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set原创 2015-01-22 17:18:39 · 788 阅读 · 0 评论 -
UVA Morning Walk(判欧拉回路)
题意: Kamal每天早上都要从A点走到B点。从A点到B点有很多条路, 他每天早上都要先选择好一条路线, 这条路线从A点走到B点,再从B点走回A点。 这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。 比如多次出现了从A到B的路线, 那么表示每次出现的都是不同的路并查集做法:#include#include#include#include#inclu原创 2015-01-22 17:06:15 · 733 阅读 · 0 评论 -
UVA The Necklace (并查集判断欧拉回路)
Problem D: The Necklace My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure be原创 2015-01-22 16:57:09 · 746 阅读 · 0 评论 -
UVA Play on Words
题意:按照一个单词的最后一个字母和另一个字母的第一个字母就可以相连,是否可以实现把所有的单词按照这种方式连接起来(第一个单词的首字母可以不与最后一个单词的最后一个字相同)能实现输出Ordering...,不能实现输出The ......#include#include#include#include#include#includeint map原创 2015-01-22 16:50:46 · 611 阅读 · 0 评论 -
UVA Birthday Cake (一条直线平分草莓)
Problem G. Birthday Cake BackgroundLucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its cen原创 2015-01-22 16:15:17 · 1103 阅读 · 0 评论 -
UVA XYZZY(最短路方法)
DescriptionProblem D: XYZZYADVENT: /ad´vent/, n.The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refe原创 2015-01-20 18:49:57 · 605 阅读 · 0 评论 -
UVA Oil Deposits (BFS)
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre原创 2015-01-20 17:16:37 · 686 阅读 · 0 评论 -
UVA Dungeon Master (三维BFS)
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute原创 2015-01-20 18:47:27 · 621 阅读 · 0 评论 -
UVA Slash Maze(BFS)
Slash Maze By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As you can see, paths in the maze cannot branch原创 2015-01-20 17:25:01 · 890 阅读 · 0 评论 -
UVA The die is cast (BFS)
The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them原创 2015-01-20 17:20:34 · 526 阅读 · 0 评论 -
UVA Simple calculations (数学推导)
Simple calculations The ProblemThere is a sequence of n+2 elements a0, a1,…, an+1 (n i 1000). It is known that ai = (ai–1 + ai+1)/2 – ci for each i=1, 2, ..., n. You are given a0,原创 2015-01-18 17:02:48 · 660 阅读 · 0 评论 -
UVA All in All(水题)
Problem EAll in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption technique which encodes a message by inserting betw原创 2015-02-02 16:00:32 · 641 阅读 · 0 评论 -
UVA Number Sequence(规律)
Problem BNumber SequenceInput: standard inputOutput: standard outputTime Limit: 1 secondA single positive integer iis given. Write a program to find the digit located in the position iin原创 2015-02-02 15:53:35 · 507 阅读 · 0 评论 -
UVA A mid-summer night’s dream(中位数求值)
Problem CA mid-summer night’s dreamInput: standard inputOutput: standard output This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here原创 2015-02-02 15:51:23 · 825 阅读 · 0 评论 -
UVA Decode the tape(模拟)
Decode the tapeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription "Machines take me by surprise with great frequency."Al原创 2014-12-04 00:55:11 · 601 阅读 · 0 评论