码代码的猿猿

2013年7月26日

摘要： Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 507Problem DescriptionHzz loves aeroplane chess ve... 阅读全文

posted @ 2013-07-26 17:48 码代码的猿猿阅读(153) 评论(0) 推荐(0)

ZOJ 3180 Number Game

摘要： Number GameTime Limit: 1 Second Memory Limit: 32768 KBGordon is recently reading about an interesting game. At the beginning of the game, there are three positive numbers written on a blackboard.... 阅读全文

posted @ 2013-07-26 07:11 码代码的猿猿阅读(241) 评论(0) 推荐(0)

ZOJ 3182 Nine Interlinks

摘要： Nine InterlinksTime Limit: 1 Second Memory Limit: 32768 KB"What are you doing now?""Playing Nine Interlinks!""What is that?""Oh it is an ancient game played over China. The task is to get the nin... 阅读全文

posted @ 2013-07-26 06:09 码代码的猿猿阅读(414) 评论(0) 推荐(0)

ZOJ 3175 Number of Containers

摘要： ZOJ Problem Set - 3175Number of ContainersTime Limit: 1 Second Memory Limit: 32768 KBFor two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n... 阅读全文

posted @ 2013-07-26 04:50 码代码的猿猿阅读(267) 评论(0) 推荐(0)

2013年7月25日

Codeforces Round #193 (Div. 2) B

摘要： B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Berland. For example, during yesterday sitting the B... 阅读全文

posted @ 2013-07-25 10:16 码代码的猿猿阅读(241) 评论(0) 推荐(0)

CodeForces 149D Coloring Brackets

摘要：区间DP。。。。。。D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a bracket sequence. He gave it much ... 阅读全文

posted @ 2013-07-25 01:06 码代码的猿猿阅读(448) 评论(0) 推荐(0)

2013年7月24日

POJ 2653 Pick-up sticks（计算几何）

摘要： Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 7946Accepted: 2916DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. Afte... 阅读全文

posted @ 2013-07-24 07:49 码代码的猿猿阅读(204) 评论(0) 推荐(0)

UVA 12506 Shortest Names

摘要： E - Shortest NamesTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Shortest Names In a strange village, people have very long names. For example: aaaaa, ... 阅读全文

posted @ 2013-07-24 01:51 码代码的猿猿阅读(253) 评论(0) 推荐(0)

2013年7月23日

POJ 1056 IMMEDIATE DECODABILITY

摘要：字典树。。。。IMMEDIATE DECODABILITYTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9753Accepted: 4602DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for on... 阅读全文

posted @ 2013-07-23 08:05 码代码的猿猿阅读(158) 评论(0) 推荐(0)

关于一些背包。。。。

摘要： P06: 分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有：f[k][v]=max{f... 阅读全文

posted @ 2013-07-23 05:18 码代码的猿猿阅读(184) 评论(0) 推荐(0)

码代码的猿猿

公告