2014年07月_utobe67

原创 Codeforces Beta Round #17 C. Balance （字符串计数 dp）

C. Balancetime limit per test3 secondsmemory limit per test128 megabytesinputstandard inputoutputstandard outputNick likes strings very much, he likes to rotate

2014-07-30 15:33:31 1444

原创 hdu 4885 TIANKENG’s travel （最短路+判断三点共线）

TIANKENG’s travelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 100Problem DescriptionTIANKENG

2014-07-30 11:23:45 1208

原创 hdu 4865 Peter's Hobby （隐马尔可夫模型 dp）

Peter's HobbyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 292 Accepted Submission(s): 132Problem DescriptionRecently, Pete

2014-07-23 20:10:19 1497

原创 hdu 4869 Turn the pokers （思维）

Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 196 Accepted Submission(s): 51Problem DescriptionDuring summer

2014-07-23 19:24:14 989

原创 CodeForces 11D A Simple Task （DP解哈密顿路径数目）

D. A Simple Tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a simple graph, output the number of

2014-07-22 10:20:23 2636

原创 hdu 4418 Time travel （概率dp 细节好多）

Time travelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1366 Accepted Submission(s): 303Problem DescriptionAgent K i

2014-07-21 15:36:08 1170

原创 hdu 4352 XHXJ's LIS （数位dp）

XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 755 Accepted Submission(s): 289Problem Description#define xhxj (X

2014-07-21 08:11:25 1122

原创 hdu 4858 项目管理（图的分治）

项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 88Problem Description我们建造了一个大项目！这个项目有n个节点，用很多

2014-07-20 23:26:58 1708 2

原创 hdu 4857 逃生（拓扑排序+保证最小在前面）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 13Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很

2014-07-20 21:57:24 3764 2

原创 Codeforces Round #235 (Div. 2) D. Roman and Numbers （数位dp、状态压缩）

D. Roman and Numberstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRoman is a young mathematician, very f

2014-07-20 12:30:52 847

原创 UVa 1252 - Twenty Questions（记忆化搜索，状态压缩dp）

题目链接：uva 1252题意:有n个长度为m的二进制串，每个都是不同的。为了把所有字符串区分开，你可以询问，每次可以问某位上是0还是1。问最少提问次数，可以把所有字符串区分开来。思路来源于：点击打开链接思路： m很小，可以考虑状态压缩。dp[s1][s2]表示询问的状态为s1时，此时能猜到状态包含s2时最小需要的步数。当询问的几位=

2014-07-09 23:19:28 1201 1

原创 Codeforces Round #153 (Div. 1) C. Number Transformation

C. Number Transformationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya likes positive integers

2014-07-09 09:51:11 1146

原创 hdu 4848 Wow! Such Conquering! （暴搜+强剪枝）

Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description There ar

2014-07-08 22:19:55 1991

原创 hdu 3709 Balanced Number （数位dp）

Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1871 Accepted Submission(s): 836Problem DescriptionA balanced

2014-07-08 15:26:14 1084

原创 zoj 3537 Cake （凸包判定+区间dp）

CakeTime Limit: 1 Second Memory Limit: 32768 KB You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th

2014-07-06 16:46:35 1197

原创 cf Croc Champ 2012 - Round 1 C. Spiral Maximum

C. Spiral Maximumtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider a k × k square, divided into unit sq

2014-07-04 22:23:47 804

原创 hdu 2476 String painter

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1529 Accepted Submission(s): 680Problem DescriptionThere are tw

2014-07-04 22:08:28 1074

原创 uva 11404 Palindromic Subsequence （dp+字典序最小路径）

Palindromic Subsequence A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, reads same as whe

2014-07-04 14:39:57 858

原创 poj 1952 BUY LOW, BUY LOWER （最长递减子序列+不同子序列计数）

BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8327 Accepted: 2888DescriptionThe advice to "buy low" is half the formula to success i

2014-07-02 23:37:03 977

原创 light oj 1422 - Halloween Costumes （区间dp）

1422 - Halloween CostumesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, next

2014-07-02 15:45:27 2126 2

原创 hdu 3480 Division （斜率优化||四边形不等式）

DivisionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 2676 Accepted Submission(s): 1056Problem DescriptionLittle D is re

2014-07-01 20:38:01 1864

原创 hdu 2993 MAX Average Problem （斜率优化dp入门）

MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5855 Accepted Submission(s): 1456Problem DescriptionConsid

2014-07-01 10:02:24 987

To be what you what to be!