Algorithm - 随笔分类(第6页) - Gifur

Uva 10392 - Factoring Large Numbers

摘要：Problem F: Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In t... 阅读全文

posted @ 2013-03-10 01:54 Gifur 阅读(537) 评论(0) 推荐(0)

Uva 350 - Pseudo-Random Numbers

摘要：Pseudo-Random NumbersComputers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo-random numbers.... 阅读全文

posted @ 2013-03-10 00:30 Gifur 阅读(745) 评论(0) 推荐(0)

Uva 408 - Uniform Generator

摘要：Uniform GeneratorComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere ``" i... 阅读全文

posted @ 2013-03-09 23:57 Gifur 阅读(286) 评论(0) 推荐(0)

Uva 568 - Just the Facts

摘要：Just the FactsThe expressionN!, read as ``Nfactorial," denotes the product of the firstNpositive integers, whereNis nonnegative. So, for example,NN!01... 阅读全文

posted @ 2013-03-08 20:11 Gifur 阅读(692) 评论(0) 推荐(0)

Uva 550 - Multiplying by Rotation

摘要：Multiplying by RotationWarning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome opera... 阅读全文

posted @ 2013-03-08 19:18 Gifur 阅读(558) 评论(0) 推荐(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... 阅读全文

posted @ 2013-03-08 18:30 Gifur 阅读(435) 评论(0) 推荐(0)

Uva 575 - Skew Binary

摘要：Skew BinaryWhen a number is expressed in decimal, thek-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least... 阅读全文

posted @ 2013-03-07 22:39 Gifur 阅读(179) 评论(0) 推荐(0)

Uva 10014 - Simple calculations

摘要：Simple calculationsThe ProblemThere is a sequence of n+2 elements a0, a1,…, an+1(n #includeint main(){ int T, n, i; double first, final, sum, te... 阅读全文

posted @ 2013-03-07 21:59 Gifur 阅读(648) 评论(0) 推荐(2)

Uva 10970 - Big Chocolate

摘要：Big ChocolateMohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine... 阅读全文

posted @ 2013-03-06 20:53 Gifur 阅读(222) 评论(0) 推荐(0)

Uva 10916 - Factstone Benchmark

摘要：Problem B: Factstone BenchmarkAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continu... 阅读全文

posted @ 2013-03-06 18:34 Gifur 阅读(556) 评论(0) 推荐(0)

Uva 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?

摘要：Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 secondsYou can see a (4x4) grid below. Can you tell... 阅读全文

posted @ 2013-03-05 20:48 Gifur 阅读(567) 评论(0) 推荐(1)

Uva 10719 - Quotient Polynomial

摘要：Problem BQuotient PolynomialTime Limit2 SecondsA polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called t... 阅读全文

posted @ 2013-03-05 14:46 Gifur 阅读(510) 评论(0) 推荐(0)

UVa 11044 - 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 ci... 阅读全文

posted @ 2013-03-05 12:35 Gifur 阅读(367) 评论(0) 推荐(0)

Uva 10790 - 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 eve... 阅读全文

posted @ 2013-03-04 20:43 Gifur 阅读(277) 评论(0) 推荐(0)

Uva 10499 - The Land of Justice

摘要：Problem HThe Land of JusticeInput: standard input Output: standard output Time Limit: 4 secondsIn the Land of Justice the selling price of everything ... 阅读全文

posted @ 2013-03-04 12:54 Gifur 阅读(428) 评论(0) 推荐(0)

Uva 846 - 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, orby o... 阅读全文

posted @ 2013-03-03 16:38 Gifur 阅读(377) 评论(1) 推荐(0)

Uva 573 - 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 f... 阅读全文

posted @ 2013-03-03 09:58 Gifur 阅读(343) 评论(0) 推荐(0)

Uva 591 - Box of Bricks

摘要：Box of BricksLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've ... 阅读全文

posted @ 2013-03-03 09:06 Gifur 阅读(304) 评论(0) 推荐(0)

Uva 621 - Secret Research

摘要：Secret ResearchAt a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an informatio... 阅读全文

posted @ 2013-03-01 23:20 Gifur 阅读(419) 评论(0) 推荐(0)

Uva 253 - Cube painting

摘要：Cube paintingWe 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 ... 阅读全文

posted @ 2013-02-25 18:52 Gifur 阅读(582) 评论(0) 推荐(0)

Gifur的二亩三分地

回归本性，安安静静地看看书，写写东西……

随笔分类 - Algorithm

公告