03 2013 档案

UVA10014 - Simple calculations
摘要：公式：a1 = n * a0 / (n + 1) + an+1 / (n + 1) + ∑∑ci题目： Simple calculations 1 Normal 1 8 5 1996-08-26T09:19:00Z 1996-08-26T18:32:00Z 1 95 544 4 1 668 9.2812 Simple calculations The ProblemThere is a sequence ofn+2 elements a0, a1,…, an+1(n <= 3000; -1000 <=ai1000). It is known th... 阅读全文
posted @ 2013-03-04 11:24 上白泽慧音 阅读(226) 评论(0) 推荐(0)
UVA10970 - Big Chocolate
摘要：很简单的题～题目：Problem G Saman Arash Rahimi 3 81 2005-11-07T20:17:00Z 2005-11-07T20:17:00Z 1 275 1569 Home 13 3 1841 11.5606 Clean 6 pt 2 2 false false false MicrosoftInternetExplorer4 Problem GBig ChocolateMohammad has recently visited Switzerland. A... 阅读全文
posted @ 2013-03-04 09:41 上白泽慧音 阅读(383) 评论(0) 推荐(0)
UVA10916 - Factstone Benchmark
摘要：第一次TLE了，想到了取对数的方法，但是纠结 2^x-1 后面的 -1 一直保留所以计算超时了。后来实验了一两次，发现 x = 4 的时候 3! = 6 < 2^x-1 < 4!=15 跨度大于 1 了，以后更大，所以 -1 完全可以略去。题目： 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, continuing its strategy of 阅读全文
posted @ 2013-03-03 23:26 上白泽慧音 阅读(237) 评论(0) 推荐(0)
UVA10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
摘要：数据用long long题目： Problem J - Regionals 2001 Warmup Contest Shahriar Manzoor Administrator 66 234 2001-07-19T02:33:00Z 2000-12-04T12:45:00Z 2001-08-29T15:05:00Z 2 254 1448 CSE, BUET 12 2 1778 9.2720 0 0 Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: st... 阅读全文
posted @ 2013-03-03 16:25 上白泽慧音 阅读(191) 评论(0) 推荐(0)
UVA10719 - Quotient Polynomial
摘要：忘了打空行了，做的时候想起了高中的数学老师 TAT题目： Problem BProblem 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 the quotient polynomial of p(x) of degree (n-1) and r is any integer which is called the remainder.For example, i 阅读全文
posted @ 2013-03-03 15:33 上白泽慧音 阅读(303) 评论(0) 推荐(0)
UVA11044 - Searching for Nessy
摘要：写的忘了一个问题，整除和余数。题目： Searching for Nessy Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwaterloch near the cityof Inverness in northern Scotland. Nessie is usually categorized as a type oflake monster.http://en.wikipedia.or 阅读全文
posted @ 2013-03-02 21:50 上白泽慧音 阅读(231) 评论(0) 推荐(0)
UVA10790 - How Many Points of Intersection?
摘要：刚开始有点被书“误导”了，上来就想用一下公式，结果连简单的排列组合都忘了。数据结果很大要用long long题目： 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 such a way t. 阅读全文
posted @ 2013-03-02 20:25 上白泽慧音 阅读(267) 评论(0) 推荐(0)
UVA10499 - The Land of Justice
摘要：题目不太好懂，看了别人的翻译。大概意思就是，球形表面积增加量比上原表面积，其实就是n/4*100%题目： Administrator SHAHRIAR MANZOOR 180 1629 2002-10-25T13:01:00Z 2001-06-30T12:55:00Z 2003-01-10T18:14:00Z 2 337 1922 BUET 16 3 2360 9.2720 Print BestFit MicrosoftInternetExplorer4 Clean Problem HThe Land of JusticeInput: s... 阅读全文
posted @ 2013-03-02 19:26 上白泽慧音 阅读(294) 评论(0) 推荐(0)
UVA846 - Steps
摘要：找规律可以发现一个数列 (0),1,2,4,6,9,12,16,20....分别是1步，2步，3步，4步....的最大距离。然后把x-y锁定到一个区间就行了。注意距离为0的时候走0步。题目： Steps StepsOne 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 previous step.W 阅读全文
posted @ 2013-03-02 18:40 上白泽慧音 阅读(284) 评论(0) 推荐(0)
UVA573 - The Snail
摘要：注意：1. 判定成功的时候不要减去滑下的距离2.上升距离为负时要保持为0题目： The SnailA 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 snail has a fatigue factor of 10%, which means that on each successive day th. 阅读全文
posted @ 2013-03-02 18:15 上白泽慧音 阅读(221) 评论(0) 推荐(0)
UVA107 - The Cat in the Hat
摘要：精度控制+查找题目：The Cat in the HatThe Cat in the HatBackground(An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rather nifty feature.With one flick of his wrist he pops his top off.Do you know what's inside that Cat's hat? A bunch 阅读全文
posted @ 2013-03-02 15:15 上白泽慧音 阅读(573) 评论(0) 推荐(0)
UVA591 - 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 built a wall!'', he tells his older sister Alice. ``Nah, you should make all stacks the same height. Then you would have a real wa 阅读全文
posted @ 2013-03-02 11:18 上白泽慧音 阅读(221) 评论(0) 推荐(0)
UVA10025 - The ? 1 ? 2 ? ... ? n = k problem
摘要：算法需要自己猜，参考了题解。题目： The ? 1 ? 2 ? ... ? n = k problemTheproblemGiven 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 + 2 + 3 + 4 阅读全文
posted @ 2013-03-02 10:56 上白泽慧音 阅读(255) 评论(0) 推荐(0)
UVA621 - Secret Research
摘要：没啥说的，题目没看懂，但是数据很一般，很好AC。题目： Secret Research Secret ResearchAt 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',`negative result',`experiment failed' or`experiment not 阅读全文
posted @ 2013-03-02 10:22 上白泽慧音 阅读(302) 评论(0) 推荐(0)
UVA253 - Cube painting
摘要：WA的原因竟然因为....竟然因为...把TRUE拼成TURE了...英死早，囧...题目：Cube paintingCube 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 these colors. The cube's faces are numbered as in Figure 1.Figure 1.Since a cube has 6 阅读全文
posted @ 2013-03-01 22:54 上白泽慧音 阅读(1109) 评论(0) 推荐(0)
UVA10161 - Ant on a Chessboard
摘要：开学了，从现在开始吧～题目： Problem A.Ant on a Chessboard Background One day, an ant calledAlice came to an M*M chessboard. She wanted to go around all the grids. So shebegan to walk along the chessboard according to this way: (you can assume thather speed is one grid per second) At the first second,Alice was... 阅读全文
posted @ 2013-03-01 14:00 上白泽慧音 阅读(170) 评论(0) 推荐(0)