DP
文章平均质量分 88
zhaosdfa
这个作者很懒,什么都没留下…
展开
-
UVaLive 4126 - Password Suspects (AC自动机 DP)
UVALive - 4126Password SuspectsTime Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionYou are原创 2014-10-01 20:36:37 · 1375 阅读 · 2 评论 -
UVa 11375 - Matches (递推 JAVA 高精度)
UVA - 11375MatchesTime Limit: 2000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem E:原创 2014-08-15 15:19:40 · 576 阅读 · 0 评论 -
HDU 2476 | UVALive 4394 - String painter (区间DP)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1625 Accepted Submission(s): 728Problem DescriptionThere ar原创 2014-08-13 21:59:56 · 633 阅读 · 0 评论 -
UVaLive 4327 | POJ 3926 - Parade (单调队列优化DP)
ParadeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 658 Accepted: 151DescriptionPanagola, The Lord of city F likes to parade very much. He always insp原创 2014-08-13 14:50:46 · 953 阅读 · 0 评论 -
BZOJ 1303 - [CQOI2009]中位数图 (技巧)
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1256 Solved: 813[Submit][Status]Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行原创 2014-09-09 16:33:05 · 435 阅读 · 0 评论 -
HDU 4939 - Stupid Tower Defense (DP)
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 143Problem DescriptionFSF原创 2014-08-12 21:39:31 · 932 阅读 · 0 评论 -
UVa 10817 - Headmaster's Headache (简单DP 状态压缩)
Headmaster's HeadacheTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem D:原创 2014-08-11 14:15:24 · 508 阅读 · 0 评论 -
UVa 10780 - How do you add? (简单DP 组合数学 隔板法)
Problem A: How do you add?Larry is very bad at math - he usually uses a calculator, which worked well throughout college. Unforunately, he is now struck in a deserted island with his good buddy Ry原创 2014-08-24 17:19:24 · 689 阅读 · 0 评论 -
UVALive 2038 - Strategic game (经典树形DP)
Strategic gameTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionBob enjoys playing computer原创 2014-08-11 15:56:06 · 552 阅读 · 0 评论 -
UVa 10564 - Paths through the Hourglass (简单DP)
Paths through the HourglassTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem FPaths through原创 2014-08-11 10:57:20 · 476 阅读 · 0 评论 -
UVaLive ( LA ) 3516 - Exploring Pyramids (DP 递推)
Root 3516 - Exploring PyramidsRegionals 2005 >> Europe - NortheasternTime limit: 3.000 seconds原创 2014-08-16 20:40:22 · 469 阅读 · 0 评论 -
UVa 11361 - Investigating Div-Sum Property (数位DP)
UVA - 11361Investigating Div-Sum PropertyTime Limit: 4000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description原创 2014-08-17 10:59:39 · 408 阅读 · 0 评论 -
UVA 11468 - Substring (AC自动机 概率DP)
SubstringTime Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionHSubstringInput原创 2014-08-05 08:35:51 · 524 阅读 · 0 评论 -
UVaLive 3490 - Generator (AC自动机 期望DP 高斯消元)
UVALive - 3490GeneratorTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionWe can generat原创 2014-10-05 20:16:17 · 765 阅读 · 0 评论 -
UVa 11137 - Ingenuous Cubrency (递推 DP 多重背包 )
UVA - 11137Ingenuous CubrencyTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem原创 2014-08-15 16:07:10 · 651 阅读 · 0 评论 -
URAL 1057 - Amount of Degrees (入门数位DP)
Amount of DegreesTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionCreate a code to determi原创 2014-08-10 10:30:22 · 392 阅读 · 0 评论 -
UVa 11021 - Tribles (概率DP)
TriblesTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem ATribblesInput: Standard InputOu原创 2014-08-20 10:52:00 · 889 阅读 · 0 评论 -
UVa 11795 - Mega Man's Mission (集合DP 状态压缩)
Mega Man's MissionTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description B Meg原创 2014-08-01 08:22:05 · 596 阅读 · 0 评论 -
UVa 11552 - Fewest Flops(简单DP)
Fewest FlopsTime Limit:2000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblem F FEWEST FLOPSA common way原创 2014-07-28 08:42:39 · 393 阅读 · 0 评论 -
PKU 3974 - Palindrome (最长回文字串 DP)
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 3777 Accepted: 1363DescriptionAndy the smart computer science student was attending an algori原创 2014-07-09 22:15:02 · 448 阅读 · 0 评论 -
UVaLive LA 4256 | UVa 1424 - Salesmen(简单DP)
SalesmenTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionTraveling salesmen of nhn. (the prestigiou原创 2014-07-27 15:31:03 · 1042 阅读 · 0 评论 -
UVa 11584 - Partitioning by Palindromes(简单DP)
Partitioning by PalindromesTime Limit:1000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblem H: Partitioning原创 2014-07-27 14:45:30 · 448 阅读 · 0 评论 -
UVA 10827 - Maximum sum on a torus
Maximum sum on a torusInput: Standard InputOutput: Standard Output A grid that wraps both horizontally and vertically is called a torus. Given a torus where each cell contains an integer, de原创 2014-07-02 18:46:13 · 406 阅读 · 0 评论 -
UVA 10635 - Prince and Princess
Problem DPrince and PrincessInput: Standard InputOutput: Standard OutputTime Limit: 3 Seconds Inan n x n chessboard, Prince and Princess plays a game. The squares inthe chessboard are nu原创 2014-03-20 23:52:45 · 538 阅读 · 0 评论 -
codeforces 173C Spiral Maximum (递推)
Spiral MaximumTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLet's consider a k × k square, divided into unit squares. Please note that原创 2014-07-04 16:45:55 · 465 阅读 · 0 评论 -
ZOJ 3791 An Easy Game (DP)
An Easy GameTime Limit: 2 Seconds Memory Limit: 65536 KB One day, Edward and Flandre play a game. Flandre will show two 01-strings s1 and s2, the lengths of two strings are n. The原创 2014-07-01 10:26:11 · 471 阅读 · 0 评论 -
HDU 4521 小明系列问题——小明序列
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1552 Accepted Submission(s): 456Problem Description 大家都知道小明最喜欢研究跟序列有原创 2014-04-21 12:38:58 · 410 阅读 · 0 评论 -
POJ 3267 - The Cow Lexicon (dp)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7900 Accepted: 3707DescriptionFew know that the cows have their own dictionary with W (原创 2014-07-09 19:02:11 · 379 阅读 · 0 评论 -
HDU 2196 - Computer (树上每点最长距离 DP)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1501Problem DescriptionA school bought the f原创 2014-07-10 16:14:30 · 486 阅读 · 0 评论 -
UVaLive 4731 UVa 1456 - Cellular Network(概率DP 贪心)
Cellular NetworkTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionA cellular network is a radio netw原创 2014-07-30 23:16:16 · 770 阅读 · 0 评论 -
UVaLive 3530 - Martian Mining (简单DP)
Martian MiningTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionThe NASA Space Center, Houston, is l原创 2014-08-05 10:23:40 · 657 阅读 · 0 评论 -
HDU 4405 - Aeroplane chess (概率DP 求期望)
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1296 Accepted Submission(s): 886Problem DescriptionHzz loves aerop原创 2014-07-30 09:39:57 · 388 阅读 · 0 评论 -
POJ 3071 - Football(概率DP 求概率)
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2898 Accepted: 1472DescriptionConsider a single-elimination football tournament involving 2n原创 2014-07-30 13:49:56 · 516 阅读 · 0 评论 -
POJ 2096 - Collecting Bugs(概率DP 求期望)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 2308 Accepted: 1114Case Time Limit: 2000MS Special JudgeDescriptionIvan is f原创 2014-07-29 23:30:59 · 402 阅读 · 0 评论 -
POJ 1159 - Palindrome (DP 添加最少字符使s为回文串)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52290 Accepted: 18026DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-07-28 23:03:34 · 597 阅读 · 0 评论 -
UVa 11404 - Palindromic Subsequence (最长回文子序列 DP)
Palindromic SubsequenceTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] Description A Subsequence is a sequenc原创 2014-07-28 21:16:18 · 575 阅读 · 0 评论 -
POJ 1742 - Coins (dp 多重背包)
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 28056 Accepted: 9492DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3..原创 2014-07-09 21:39:19 · 433 阅读 · 0 评论 -
UVa 10534 - Wavio Sequence (简单DP 最长上升下降子序列)
Wavio SequenceTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem DWavio Sequence原创 2014-07-27 18:20:20 · 514 阅读 · 0 评论 -
TYVJ 1023 奶牛的锻炼
奶牛的锻炼背景 BackgroundUSACO描述 Description奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后原创 2013-12-15 20:03:43 · 647 阅读 · 0 评论