Naturain

2014年8月21日

摘要： 2014-08-2122:01:25Problem FCyborgGenesTime Limit1 SecondSeptember 11, 2132.This is the day that marks the beginning of the end � the end of you the mi... 阅读全文

posted @ 2014-08-21 22:06 Naturain 阅读(171) 评论(0) 推荐(0) 编辑

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

摘要： 2014-08-2110:50:10Problem DBuying CokeInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsI often buy Coca-Cola from the vending machine at ... 阅读全文

posted @ 2014-08-21 10:51 Naturain 阅读(155) 评论(0) 推荐(0) 编辑

2014年8月10日

Uva--10564（基础计数DP）

摘要： 2014-08-1023:47:20Paths through the HourglassInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsIn the hourglass to the right a path is mar... 阅读全文

posted @ 2014-08-10 23:51 Naturain 阅读(176) 评论(0) 推荐(0) 编辑

Uva--10635（动规）

摘要： 2014-08-1023:44:51Prince and PrincessInput:Standard InputOutput:Standard OutputTime Limit:3 SecondsIn ann x nchessboard, Prince and Princess plays a g... 阅读全文

posted @ 2014-08-10 23:44 Naturain 阅读(131) 评论(0) 推荐(0) 编辑

Uva--10401（动规，递推）

摘要： 2014-08-1023:42:41Injured Queen ProblemInput:standard inputOutput:standard outputTime Limit:6 secondsMemory Limit:32 MBChess is a two-player board gam... 阅读全文

posted @ 2014-08-10 23:42 Naturain 阅读(151) 评论(0) 推荐(0) 编辑

Uva--662（动规，经典递推）

摘要： 2014-08-1023:30:04Fast FoodThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots a... 阅读全文

posted @ 2014-08-10 23:39 Naturain 阅读(135) 评论(0) 推荐(0) 编辑

2014年8月5日

Uva--10891（动规 or 极大极小搜索）

摘要： 2014-08-0517:35:23（看到网上有人用极大极小搜索 + 记忆化优化的解法，膜拜ing。。。http://www.cnblogs.com/staginner/archive/2011/12/02/2272014.html）思路：这道题由一道经典dp题改编（原题中每次只能取一个number... 阅读全文

posted @ 2014-08-05 17:43 Naturain 阅读(133) 评论(0) 推荐(0) 编辑

Uva--10453（动规）

摘要： 2014-08-0500:15:23Make PalindromeInput:standard inputOutput:standard outputTime Limit:8 secondsBy definition palindrome is a string which is not chang... 阅读全文

posted @ 2014-08-05 00:18 Naturain 阅读(142) 评论(0) 推荐(0) 编辑

Uva--10201（动规）

摘要： 2014-08-0500:14:222014-08-0500:02:00Problem A: Adventures in Moving - Part IVTo help you move from Waterloo to the big city, you are considering renti... 阅读全文

posted @ 2014-08-05 00:15 Naturain 阅读(176) 评论(0) 推荐(0) 编辑

2014年8月4日

Uva--10154（动规）

摘要： 2014-08-0423:50:01Problem F: Weights and MeasuresI know, up on top you are seeing great sights,But down at the bottom, we, too, should have rights.We ... 阅读全文

posted @ 2014-08-04 23:58 Naturain 阅读(186) 评论(0) 推荐(0) 编辑

Uva--11137（动规）

摘要： 2014-08-0423:47:24Problem I: Ingenuous CubrencyPeople in Cubeland use cubic coins. Not only the unit of currency is called acubebut also the coins are... 阅读全文

posted @ 2014-08-04 23:49 Naturain 阅读(180) 评论(0) 推荐(0) 编辑

Uva--10617（动规）

摘要： 2014-08-0423:25:42Again PalindromesOutput:Standard OutputTime Limit:2 SecondsA palindorme is a sequence of one or more characters that reads the same ... 阅读全文

posted @ 2014-08-04 23:47 Naturain 阅读(182) 评论(0) 推荐(0) 编辑

Uva--10271（动规）

摘要： 2014-08-0423:09:06ChopsticksInput:Standard InputOutput:Standard OutputIn China, people use a pair of chopsticks to get food on the table, but Mr. L is... 阅读全文

posted @ 2014-08-04 23:25 Naturain 阅读(143) 评论(0) 推荐(0) 编辑

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

摘要： 2014-08-0422:52:19Problem C: Edit Step LaddersAnedit stepis a transformation from one wordxto another wordysuch thatxandyare words in the dictionary, ... 阅读全文

posted @ 2014-08-04 23:08 Naturain 阅读(144) 评论(0) 推荐(0) 编辑

2014年8月3日

Uva--10739（区间DP）

摘要： 2014-08-0315:33:02String to PalindromeInput:Standard InputOutput:Standard OutputTime Limit:1 SecondIn this problem you are asked to convert a string i... 阅读全文

posted @ 2014-08-03 15:41 Naturain 阅读(143) 评论(0) 推荐(0) 编辑

Uva--10306（动规）

摘要： 2014-08-0315:29:46e-CoinsInput:standard inputOutput:standard outputTime Limit:10 secondsMemory Limit:32 MBAt the Department for Bills and Coins, an ex... 阅读全文

posted @ 2014-08-03 15:33 Naturain 阅读(168) 评论(0) 推荐(0) 编辑

Uva--10304（区间DP）

摘要： 2014-08-0314:59:13Optimal Binary Search TreeInput:standard inputOutput:standard outputTime Limit:30 secondsMemory Limit:32 MBGiven a setS = (e1, e2, .... 阅读全文

posted @ 2014-08-03 15:27 Naturain 阅读(208) 评论(0) 推荐(0) 编辑

2014年8月2日

Uva--590（动规）

摘要： 2014-08-0219:45:24Always on the runScreeching tires. Searching lights. Wailing sirens. Police cars everywhere. Trisha Quickfinger did it again! Steali... 阅读全文

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

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

摘要： 2014-08-0219:42:38Pebble SolitaireInput:standard inputOutput:standard outputTime Limit:1 secondPebble solitaire is an interesting game. This is a game... 阅读全文

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

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

摘要： 2014-08-0219:37:06Problem A: Tower of CubesIn this problem you are givenNcolorful cubes each having a distinct weight. Each face of a cube is colored ... 阅读全文

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

Retired from ICPC.

公告