
UVA
文章平均质量分 63
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 196 Spreadsheet(拓扑排序+DFS)
Spreadsheet In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became a huge success and, at that time, was the killer application for the Ap原创 2013-08-01 20:30:16 · 2193 阅读 · 0 评论 -
uva 10562 Undraw the Trees(数据处理+建树)
Undraw the Trees Input: Standard InputOutput: Standard OutputTime Limit: 2 Seconds Professor Homer has been reported missing. We suspect that his recent research works might have had somethi原创 2013-08-01 00:08:59 · 1274 阅读 · 0 评论 -
uva 10305 Ordering Tasks(拓扑排序)
Ordering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the execution of原创 2013-08-01 00:11:11 · 3117 阅读 · 0 评论 -
uva 10596 Morning Walk(欧拉回路)
Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his hand there. So, moving to Chittag原创 2013-08-01 00:10:52 · 1315 阅读 · 0 评论 -
uva 10129 Play on Words(欧拉道路)
Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the pu原创 2013-08-01 00:05:12 · 1462 阅读 · 0 评论 -
uva 401 Palindromes(字符串处理)
Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA"is a palindrome because it is the same when原创 2013-07-24 23:20:47 · 1601 阅读 · 0 评论 -
uva 537 Artificial Intelligence?(字符串处理)
Artificial Intelligence? Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and under原创 2013-07-24 23:40:15 · 1275 阅读 · 0 评论 -
uva 409 Excuses, Excuses!(字符串处理)
Excuses, Excuses! Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time require原创 2013-07-25 01:23:34 · 2072 阅读 · 1 评论 -
uva 152 Tree's a Crowd(检索)
Tree's a Crowd Dr William Larch, noted plant psychologist and inventor of the phrase ``Think like a tree--Think Fig'' has invented a new classification system for trees. This is a comp原创 2013-07-28 15:22:16 · 1316 阅读 · 0 评论 -
uva 123 Searching Quickly(遍历+排序)
Searching Quickly BackgroundSearching and sorting are part of the theory and practice of computer science. For example, binary search provides a good example of an easy-to-unde原创 2013-07-28 15:57:13 · 1626 阅读 · 0 评论 -
uva 10785 The Mad Numerologist(遍历+sort排序)
The Mad Numerologist Numerology is a science that is used by many people to find out a mans personality, sole purpose of life, desires to experience etc. Some calculations of numerology原创 2013-07-28 14:43:14 · 1132 阅读 · 0 评论 -
uva 10499 The Land of Justice(公式应用)
The 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 can buy a t原创 2013-07-31 11:08:12 · 1292 阅读 · 1 评论 -
uva 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?(空间几何规律)
(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 seconds You can see a (4x4) grid below. Can you tell me how many squares and rectangles are hidden t原创 2013-07-31 13:03:33 · 1553 阅读 · 0 评论 -
uva 10916 Factstone Benchmark(对数函数的活用)
技巧很实用。原创 2013-07-31 13:15:03 · 1898 阅读 · 0 评论 -
uva 10110 Light, more light(因子的特性)
Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch.原创 2013-07-26 14:51:51 · 1079 阅读 · 0 评论 -
uva 568 Just the Facts(f分解因子)
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!0原创 2013-07-26 15:21:10 · 1148 阅读 · 0 评论 -
uva 350 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 algo原创 2013-07-26 15:30:25 · 1266 阅读 · 0 评论 -
uva 10387 Billiard(平面几何)
BilliardIn a billiard table with horizontal side a inches and vertical side b inches, a ball is launched from the middle of the table. After s > 0 seconds the ball returns to the point from wh原创 2013-07-25 21:41:18 · 1493 阅读 · 0 评论 -
uva 101 The Blocks Problem(模拟)
The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning原创 2013-07-16 18:29:14 · 1502 阅读 · 0 评论 -
uva 297 Quadtrees
test#include#include#includeusing namespace std;#define N 10000int sum;char *move;void build(int n);int cut(char *t,int f) // 对 'p' 与 'f' 相遇时,'p'的后续子树进行删除{ for(int i=0;原创 2013-07-07 09:25:44 · 1563 阅读 · 0 评论 -
uva 699 The Falling Leaves(建树)
The Falling Leaves Each year, fall in the North region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the tr原创 2013-07-07 14:04:32 · 1136 阅读 · 0 评论 -
uva 331 Mapping the Swaps(DFS+回溯)
Mapping the Swaps Sorting an array can be done by swapping certain pairs of adjacent entries in the array. This is the fundamental technique used in the well-known bubble sort. If we l原创 2013-07-20 14:57:15 · 1036 阅读 · 0 评论 -
uva 539 The Settlers of Catan
The Settlers of Catan Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted w原创 2013-07-16 14:06:09 · 1453 阅读 · 1 评论 -
uva 216 Getting in Line(暴力枚举)
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原创 2013-07-20 01:32:11 · 1370 阅读 · 0 评论 -
uva 11205 The Broken Pedometer
The Broken Pedometer The ProblemA marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):But原创 2013-07-17 13:05:45 · 1240 阅读 · 0 评论 -
uva 146 ID Codes
ID Codes It is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic brea原创 2013-07-18 10:39:16 · 1152 阅读 · 0 评论 -
uva 729 The Hamming Distance Problem
The Hamming Distance Problem The Hamming distance between two strings of bits (binary integers) is the number of corresponding bit positions that differ. This can be found by using XOR原创 2013-07-18 10:48:57 · 1267 阅读 · 0 评论 -
uva 10878 Decode the tape(字符串处理)
Decode the tapeTime Limit: 1 second"Machines take me by surprise with great frequency."Alan TuringYour boss has just unearthed a roll of old computer tapes. T原创 2013-07-24 23:44:42 · 1279 阅读 · 0 评论 -
uva 10815 Andy's First Dictionary(字符串处理+sort排序)
Problem B: Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of原创 2013-07-25 00:09:10 · 2119 阅读 · 0 评论 -
uva 465 Overflow(借助double型进行比较)
Overflow Write a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the expression is too large to be原创 2013-07-25 21:03:56 · 1448 阅读 · 0 评论 -
uva 156 Ananagrams(检索+sort排序)
Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute,原创 2013-07-28 15:43:49 · 1538 阅读 · 0 评论 -
uva 755 487--3279(检索+排序)
487-3279 Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the原创 2013-07-28 16:20:59 · 1098 阅读 · 0 评论 -
uva 113 Power of Cryptography(double活用)
Power of Cryptography BackgroundCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo functions of these primes. W原创 2013-07-31 09:58:10 · 1161 阅读 · 0 评论 -
uva 10161 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 ac原创 2013-07-20 13:47:37 · 1217 阅读 · 0 评论 -
uva 253 Cube painting(STL map)
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 ar原创 2013-07-31 10:07:20 · 1789 阅读 · 0 评论 -
uva 575 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.) For example,When a原创 2013-07-20 21:39:55 · 1326 阅读 · 0 评论 -
uva 550 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 how原创 2013-07-26 15:08:16 · 1538 阅读 · 0 评论 -
uva 10392 Factoring Large Numbers(分解因子)
Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number that was原创 2013-07-26 15:41:44 · 1299 阅读 · 0 评论 -
uva 10112 Myacm Triangles(收索+公式判断)
Myacm TrianglesSource file:triangle.{c, cpp, java, pas}Input file:triangle.inOutput file:triangle.outThere has been considerable archeological work on the原创 2013-07-25 21:50:34 · 1503 阅读 · 0 评论 -
uva 133 The Dole Queue(模拟)
#include#includeusing namespace std;#define N 25int num[N];int main(){ int n,lift,right; int i; while(cin>>n>>lift>>right,n||lift||right) { //Init. int cnt=n; int now_lift=1,now_righ原创 2013-07-07 17:22:17 · 1487 阅读 · 1 评论