Naturain

2014年8月27日

摘要： 2014-08-2715:19:59Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charg... 阅读全文

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

Uva--11584（动规，枚举）

摘要： 2014-08-2711:43:18Problem H: Partitioning by PalindromesWe say a sequence of characters is apalindromeif it is the same written forwards and backwards... 阅读全文

posted @ 2014-08-27 11:47 Naturain 阅读(214) 评论(0) 推荐(0) 编辑

2014年8月26日

Uva--11400（动规，枚举）

摘要： 2014-08-2616:34:42Problem FLighting System DesignInput:Standard InputOutput:Standard OutputYou are given the task to design a lighting system for a hu... 阅读全文

posted @ 2014-08-26 20:16 Naturain 阅读(172) 评论(0) 推荐(0) 编辑

Uva--12563（动规，01背包）

摘要： 2014-08-2615:43:40Problem JJin Ge Jin Qu [h]ao(If you smiled when you see the title, this problem is for you ^_^)For those who don't know KTV, see:htt... 阅读全文

posted @ 2014-08-26 15:47 Naturain 阅读(394) 评论(0) 推荐(0) 编辑

Uva--1347（动规，深入分析，递推）

摘要： 2014-08-2613:45:28TourJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To ... 阅读全文

posted @ 2014-08-26 14:02 Naturain 阅读(233) 评论(0) 推荐(0) 编辑

2014年8月25日

UVa--1629（区间动规 / 记忆化搜索）

摘要： 2014-08-2514:48:591629 - Cake slicingTime limit: 3.000 secondsA rectangular cake with a grid ofm*nunit squares on its top needs to be sliced into piec... 阅读全文

posted @ 2014-08-25 15:21 Naturain 阅读(306) 评论(0) 推荐(0) 编辑

Uva--10558（动规，递推）

摘要： 2014-08-2510:44:45Problem E: A Brief GerrymanderThe evil ruling party, the Liberatives, are redistributing the electoral regions (ridings) in your cit... 阅读全文

posted @ 2014-08-25 10:50 Naturain 阅读(148) 评论(0) 推荐(0) 编辑

Uva--10163（动规，递推）

摘要： 2014-08-2510:02:20Problem C.Storage KeepersBackgroundRandy Company has N (1 File Name: k.cpp 3 > Author: Nature 4 > Mail: 564374850@qq.com 5 ... 阅读全文

posted @ 2014-08-25 10:13 Naturain 阅读(191) 评论(0) 推荐(0) 编辑

Uva--10817（动规，状态压缩，01背包）

摘要： 2014-08-2509:43:17Problem D: Headmaster's HeadacheTime limit: 2 secondsThe headmaster of Spring Field School is considering employing some new teacher... 阅读全文

posted @ 2014-08-25 09:58 Naturain 阅读(148) 评论(0) 推荐(0) 编辑

Uva--10599（动规，LIS，计数）

摘要： 2014-08-2501:16:01Problem KRobots(II)Time Limit1 SecondYour company provides robots that can be used to pick up litter from fields after sporting even... 阅读全文

posted @ 2014-08-25 01:22 Naturain 阅读(178) 评论(0) 推荐(0) 编辑

Uva--11258（动规，记忆化搜索，枚举）

摘要： 2014-08-2501:12:35Problem F - String PartitionJohn was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously ... 阅读全文

posted @ 2014-08-25 01:15 Naturain 阅读(177) 评论(0) 推荐(0) 编辑

Uva--11008（动规，状态压缩，记忆化搜索）

摘要： 2014-08-2500:52:40Antimatter Ray ClearcuttingIt's year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planetTrie. There is a n... 阅读全文

posted @ 2014-08-25 01:10 Naturain 阅读(158) 评论(0) 推荐(0) 编辑

Uva--10913（动规，记忆化搜索，多维度）

摘要： 2014-08-2500:43:21思路：本来想用递推式写的，写了半天还是WA，原因在于方向，这题和以前hdu写的走迷宫（只能右 / 下方向）凑最大点数那题不同，这题左右都可以走，而且又规定一个格子不能走两遍，所以普通递推DP是难以知道这个状态是从哪个方向转移来的，如果从右边转移来的，那么接下来右边... 阅读全文

posted @ 2014-08-25 00:52 Naturain 阅读(164) 评论(0) 推荐(0) 编辑

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

摘要： 2014-08-2500:31:59CHEMICAL REACTIONIn a chemist’s lab, there are several types of chemicals in tubes. The chemist wants to mix all these chemicals tog... 阅读全文

posted @ 2014-08-25 00:39 Naturain 阅读(155) 评论(0) 推荐(0) 编辑

Uva--607（动规，贪心）

摘要： 2014-08-25 00:16:29 You are teaching a course and must cover n ( ) topics. The length of each lecture is L ( ) minutes. The topics require ( ) minutes 阅读全文

posted @ 2014-08-25 00:31 Naturain 阅读(117) 评论(0) 推荐(0) 编辑

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

摘要： 2014-08-2422:24:57Problem B. Free CandiesThe ProblemLittle Bob is playing a game. He wants to win some candies in it - as many as possible.There are 4... 阅读全文

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

2014年8月24日

Uva--11081（动规，推导）

摘要： 2014-08-2413:27:15Problem HStringsGiven 3 strings of only lowercase letter you have to count the number of ways you can construct the third string by ... 阅读全文

posted @ 2014-08-24 13:49 Naturain 阅读(136) 评论(0) 推荐(0) 编辑

Uva--10280（动规，完全背包，剪枝）

摘要： 2014-08-2400:14:23Problem C: Old Wine Into New BottlesWine bottles are never completely filled: a small amount of air must be left in the neck to allo... 阅读全文

posted @ 2014-08-24 00:22 Naturain 阅读(183) 评论(0) 推荐(0) 编辑

2014年8月23日

Uva--709（动规，字符串处理）

摘要： 2014-08-2316:16:01Formatting TextWritings e-mails is fun, but, unfortunately, they do not look very nice, mainly because not all lines have the same l... 阅读全文

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

Common Knowledge

摘要： 2014-08-23 11:01:11 -6：四面体（1）内切球半径：r = 3V / (S1+S2+S3+S4) （2）体积：将四点组成三个向量AB,AC,AD,向量的混合积就是它们组成的平行六面体的体积,四面体体积是其体积的1/6。 -5：枚举一个集合（设为s）的所有超集，总共N个物品。（ts 阅读全文

posted @ 2014-08-23 11:01 Naturain 阅读(1081) 评论(0) 推荐(1) 编辑

Retired from ICPC.

公告