- 博客(97)
- 收藏
- 关注
原创 UVA11205 The broken pedometer【位运算+暴力】
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):问题链接:UVA11205 The broken pedometer问题简述:(略)问题分析: &...
2019-02-28 21:43:29 351
原创 UVA10167 Birthday Cake【暴力】
Lucy 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 center is at (0, 0), and the cake’s length of radius is 100...
2019-02-28 21:33:03 678
原创 UVA699 UVALive5471 The Falling Leaves【树权和】
Each year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the trees. If the same thing ha...
2019-02-28 13:56:07 258
原创 UVA839 Not so Mobile【递归树】
Before being an ubiquous communications gadget, a mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found hanging over cradles of small...
2019-02-28 12:48:52 267
原创 POJ1539 UVA327 UVALive5435 Evaluating Simple C Expressions【文本】
Evaluating Simple C ExpressionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 651 Accepted: 273DescriptionThe task in this problem is to evaluate a sequence of simple C expressions, b...
2019-02-28 11:09:36 303
原创 ZOJ1151 Word Reversal(没法提交)
问题链接:ZOJ1151 Word Reversal。基础训练级的题,用C语言编写。这个问题是首先输入测试例子数量t,每个用例有若干行,将每行的各个单词逆序后,输出句子。利用堆栈后进先出的原理,逆序处理可以使用堆栈来实现。程序中,使用了一个自行实现的堆栈,简单地实现逆序功能。本程序使用getchar()函数处理输入流,除了输入字符压栈外,读入的字符直接输出输出,没有使用多余的缓存。...
2019-02-25 06:00:01 360
原创 POJ1105 ZOJ1150 UVA712 UVALive5565 S-Trees【二叉树+模拟】
S-TreesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2272 Accepted: 1158DescriptionA Strange Tree (S-tree) over the variable set Xn = {x1,x2,…,xn} is a binary tree representing a Boo...
2019-02-24 17:57:20 367
原创 UVA297 UVALive5598 Quadtrees【四叉树】
A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again be split in four sub q...
2019-02-24 17:17:29 605
原创 UVA548 UVALive5266 Tree【二叉树遍历】
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum o...
2019-02-24 09:13:45 293
原创 POJ1145 UVA112 Tree Summing【表达式二叉树】
Tree SummingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8560 Accepted: 2118DescriptionLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the...
2019-02-23 22:18:43 548
原创 UVA10152 ShellSort【匹配】
He made each turtle stand on another one’s backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He sat down on the pile.What a wonderful view! He could see ’most a mile!...
2019-02-23 14:47:39 325
原创 POJ3367 HDU1805 UVA11234 Expressions【树】
ExpressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3796 Accepted: 1098DescriptionArithmetic expressions are usually written with the operators in between the two operands (whic...
2019-02-23 12:03:22 403
原创 POJ3195 UVA11111 Generalized Matrioshkas【堆栈】
Generalized MatrioshkasTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2036 Accepted: 600DescriptionVladimir worked for years making matrioshkas, those nesting dolls that certainly rep...
2019-02-22 12:32:42 388
原创 POJ1569 ZOJ1704 UVA10112 UVALive5330 Myacm Triangles【点与三角形+最值+暴力】
Myacm TrianglesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1277 Accepted: 715DescriptionThere has been considerable archeological work on the ancient Myacm culture. Many artifacts...
2019-02-22 09:27:02 307
原创 POJ2641 ZOJ1852 UVA10387 Billiard【反射】
BilliardTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1457 Accepted: 883DescriptionIn a billiard table with horizontal side a inches and vertical side b inches, a ball is launched fr...
2019-02-22 08:41:52 298
原创 UVA375 UVALive5347 Inscribed Circles and Isosceles Triangles【等腰三角形内切圆】
Given two real numbers    B the width of the base of an isoceles triangle in inches    H the altitude of the same isoceles triangle in inches&
2019-02-21 18:14:04 447
原创 UVA10250 The Other Two Trees【旋转坐标系】
You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors whose lands are exactly adjacent to your four fences, that means you have a common fence with al...
2019-02-21 17:32:14 267
原创 HDU1324 ZOJ1278 UVA350 UVALive5458 Pseudo-Random Numbers【模除+随机函数】
Pseudo-Random NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1064 Accepted Submission(s): 460Problem DescriptionComputers normall...
2019-02-21 16:05:36 378
原创 UVA10061 How many zero's and how many digits ?【不同进制因子分解】
Given a decimal integer number you will have to find out how many trailing zeros will be there in its factorial in a given number system and also you will have to find how many digits will its factori...
2019-02-21 14:39:31 357
原创 ZOJ1823 UVA10392 Factoring Large Numbers【因子】
One 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 a product of two 50 digit prim...
2019-02-21 14:03:26 340
原创 UVA10879 Code Refactoring【因子+暴力】
“Harry, my dream is a code waiting to be>broken. Break the code, solve the crime.”Agent CooperSeveral algorithms in modern cryptography are based on the fact that factoring large numbers is diff...
2019-02-21 13:33:47 309
原创 POJ1214 UVA127 "Accordian" Patience【vector】
“Accordian” PatienceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1051 Accepted: 386DescriptionYou are to simulate the playing of games of ``Accordian’’ patience, the rules for which...
2019-02-21 12:53:02 448
原创 ZOJ1222 Just the Facts【大数+模除】
Just the FactsTime Limit: 2 Seconds Memory Limit: 65536 KBThe expression N!, read as “N factorial,” denotes the product of the first N positive integers, where N is nonnegative. So, for example...
2019-02-21 10:49:51 432
原创 POJ1604 UVA568 UVALive5499 Just the Facts【模除+打表】
Just the FactsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9631 Accepted: 5042DescriptionThe expression N!, read as “N factorial,” denotes the product of the first N positive intege...
2019-02-21 09:31:13 374
原创 AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual JudgeVolume 0. Getting StartedUVA10055 Hashmat the Brave Warrior【水题】 - 海岛Blog - CSDN博客UVA...
2019-02-20 22:00:28 1028
原创 UVA550 UVALive5566 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 however the product can be obtained by moving the la...
2019-02-20 10:11:56 344
原创 UVA10194 Football (aka Soccer)【排序】
Football the most popular sport in the world (americans insist to call it “Soccer”, but we will call it “Football”). As everyone knows, Brasil is the country that have most World Cup titles (four of t...
2019-02-20 08:47:56 418
原创 POJ1289 UVA107 The Cat in the Hat【暴力】
The Cat in the HatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1694 Accepted: 589Description(An homage to Theodore Seuss Geisel)The Cat in the Hat is a nasty creature,But the stri...
2019-02-19 20:06:03 466
原创 UVA253 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 numbered as in Figure 1.&nb...
2019-02-19 18:08:37 487
原创 UVA10161 Ant on a Chessboard【数学规律】
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 according to this way: (you can assume that her speed is one gr...
2019-02-19 11:45:02 418
原创 UVA10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?【数学】
You can see a (4 × 4) grid below. Can you tell me how many squares and rectangles are hidden there? You can assume that squares are not rectangles. Perhaps one can count it by hand but can you count i...
2019-02-19 11:10:49 773
原创 UVA10970 Big Chocolate【水题】
Mohammad has recently visited Switzerland. As heloves his friends very much, he decided to buy somechocolate for them, but as this ne chocolate is very ex-pensive (You know Mohammad is a little BIT ...
2019-02-19 07:28:11 377
原创 UVA10790 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 dot on the bottom row. The dots are arranged in suc...
2019-02-18 04:11:08 426
原创 UVA10499 The Land of Justice【水题】
In the Land of Justice the selling price of everything is fixed all over the country. Nobody can buy a thing and sell it in double price. But, that created problems for the businessmen. They left thei...
2019-02-17 19:12:07 419
原创 UVA10025 The ? 1 ? 2 ? ... ? n = k problem【数学规律】
Given the following formula, one can set operators ‘+’ or ‘-’ instead of each ‘?’, in order to obtain a given k?1?2? . . .?n = kFor example: to obtain k = 12, the expression to be used will be:- 1 ...
2019-02-17 18:39:54 359
原创 UVA621 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: ‘positive result’, ‘...
2019-02-17 17:27:06 370
原创 UVA10785 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 are very complex, while others are ...
2019-02-17 08:24:52 349 1
原创 HDU1623 UVA123 Searching Quickly【multimap】
Searching QuicklyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 55Problem DescriptionSearching and sorting a...
2019-02-17 01:01:44 350
原创 UVA152 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 complicated system involving a serie...
2019-02-16 23:55:36 332
原创 UVA10420 List of Conquests【map】
In Act I, Leporello is telling Donna Elvira about his master’s long list of conquests: “This is the list of the beauties my master has loved, a list I’ve made out myself: take ...
2019-02-16 23:05:35 406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人