Naturain

2014年8月2日

摘要： 2014-08-0219:32:43Problem DWavio SequenceInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsWavio is a sequence of integers. It has some in... 阅读全文

posted @ 2014-08-02 19:36 Naturain 阅读(132) 评论(0) 推荐(0) 编辑

Uva--10069（动规，LCS）

摘要： 2014-08-0219:31:502014-08-0216:29:05Problem EDistinct SubsequencesInput:standard inputOutput:standard outputA subsequence of a given sequence is just ... 阅读全文

posted @ 2014-08-02 19:32 Naturain 阅读(167) 评论(0) 推荐(0) 编辑

Uva--825（动规，记忆化搜索）

摘要： 2014-08-0216:28:192014-08-0216:25:51Walking on the Safe SideSquare City is a very easy place for people to walk around. The two-way streets run North-... 阅读全文

posted @ 2014-08-02 16:29 Naturain 阅读(135) 评论(0) 推荐(0) 编辑

Uva--620（动规）

摘要： 2014-08-0216:23:46Cellular StructureA chain of connected cells of two types A and B composes a cellular structure of some microorganisms of species AP... 阅读全文

posted @ 2014-08-02 16:25 Naturain 阅读(149) 评论(0) 推荐(0) 编辑

Uva--10404（动规，博弈）

摘要： 2014-08-0216:13:18Problem B: Bachet's GameBachet's game is probably known to all but probably not by this name. Initially there arenstones on the tabl... 阅读全文

posted @ 2014-08-02 16:23 Naturain 阅读(150) 评论(0) 推荐(0) 编辑

Uva--437（动规，记忆化搜索）

摘要： 2014-08-0216:10:39The Tower of BabylonPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgo... 阅读全文

posted @ 2014-08-02 16:13 Naturain 阅读(134) 评论(0) 推荐(0) 编辑

Uva--10285（动规，记忆化搜索）

摘要： 2014-08-0216:08:38Longest Run on a SnowboardInput:standard inputOutput:standard outputTime Limit:5 secondsMemory Limit:32 MBMichael likes snowboarding... 阅读全文

posted @ 2014-08-02 16:10 Naturain 阅读(136) 评论(0) 推荐(0) 编辑

Uva--10465（动规，完全背包）

摘要： 2014-08-0216:07:13Problem C:Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart guy, likes eating Krusty-burgers. It take... 阅读全文

posted @ 2014-08-02 16:08 Naturain 阅读(120) 评论(0) 推荐(0) 编辑

Uva--531（动规，LCS）

摘要： 2014-08-0216:06:252014-08-0216:05:28CompromiseIn a few months the European Currency Union will become a reality. However, to join the club, the Maastr... 阅读全文

posted @ 2014-08-02 16:07 Naturain 阅读(141) 评论(0) 推荐(0) 编辑

Uva--10130（动规）

摘要： SuperSaleThere is a SuperSale in a SuperHiperMarket. Every person can take only one object of each kind, i.e. one TV, one carrot, but for extra low pr... 阅读全文

posted @ 2014-08-02 16:05 Naturain 阅读(150) 评论(0) 推荐(0) 编辑

2014年7月30日

Uva--624（动规，路径）

摘要： 2014-07-3012:27:46CDYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on ... 阅读全文

posted @ 2014-07-30 12:33 Naturain 阅读(101) 评论(0) 推荐(0) 编辑

Uva--348（动规）

摘要： 2014-07-3012:24:09Optimal Array Multiplication SequenceGiven two arraysAandB, we can determine the arrayC=ABusing the standard definition of matrix mu... 阅读全文

posted @ 2014-07-30 12:27 Naturain 阅读(103) 评论(0) 推荐(0) 编辑

Uva--562（动规）

摘要： 2014-07-3012:13:21Dividing coinsIt's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was mad... 阅读全文

posted @ 2014-07-30 12:15 Naturain 阅读(113) 评论(0) 推荐(0) 编辑

Uva--357（动规）

摘要： 2014-07-3012:08:43Let Me Count The WaysAfter making a purchase at a large department store, Mel's change was 17 cents. He received 1 dime, 1 nickel, a... 阅读全文

posted @ 2014-07-30 12:13 Naturain 阅读(175) 评论(0) 推荐(0) 编辑

Uva--147（动规）

摘要： 2014-07-3012:05:23DollarsNew Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program th... 阅读全文

posted @ 2014-07-30 12:08 Naturain 阅读(137) 评论(0) 推荐(0) 编辑

Uva--10192（动规）

摘要： 2014-07-3012:00:45Problem E: VacationThe ProblemYou are planning to take some rest and to go out on vacation, but you really don't know which cities y... 阅读全文

posted @ 2014-07-30 12:05 Naturain 阅读(169) 评论(0) 推荐(0) 编辑

2014年7月29日

Uva--116（动规，路径）

摘要： 2014-07-2919:30:05Unidirectional TSPBackgroundProblems that require minimum paths through some domain appear in many different areas of computer scien... 阅读全文

posted @ 2014-07-29 20:40 Naturain 阅读(130) 评论(0) 推荐(0) 编辑

Uva--10066（动规）

摘要： 2014-07-2919:25:58Problem BThe Twin TowersInput: standard inputOutput: standard outputOnce upon a time, in an ancient Empire, there were two towers of... 阅读全文

posted @ 2014-07-29 19:29 Naturain 阅读(144) 评论(0) 推荐(0) 编辑

Uva--10131（动规）

摘要： 2014-07-2919:17:26Question 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you ... 阅读全文

posted @ 2014-07-29 19:24 Naturain 阅读(158) 评论(0) 推荐(0) 编辑

2014年7月28日

Book--动态规划（dd大牛的背包九讲）

摘要： dd大牛的《背包九讲》P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i... 阅读全文

posted @ 2014-07-28 22:31 Naturain 阅读(401) 评论(0) 推荐(0) 编辑

Retired from ICPC.

公告