DP
文章平均质量分 85
sky_miange
开始博客生涯,求关注,求骚扰。。
代码是程序员的朋友,虽然没有热情,但是非常忠实。
展开
-
HDU 2670 Girl Love Value
dp原创 2015-03-14 11:43:15 · 898 阅读 · 0 评论 -
HDU 5001 Walk
WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 674Special JudgeProblem DescriptionI used to t原创 2016-07-25 09:44:39 · 364 阅读 · 0 评论 -
HDU 5000 Clone
CloneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1438 Accepted Submission(s): 668Problem DescriptionAfter eating food from Ch原创 2016-07-25 09:54:31 · 319 阅读 · 0 评论 -
HDU 5256 序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1257 Accepted Submission(s): 472Problem Description我们有一个数列A1,A2...An,你现在要求修改数原创 2016-07-18 19:01:25 · 467 阅读 · 0 评论 -
POJ 1655 求树的重心
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12317 Accepted: 5217DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1..原创 2016-09-22 21:47:39 · 309 阅读 · 0 评论 -
poj 3107 求树的所有重心
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6123 Accepted: 2165DescriptionLast years Chicago was full of gangster fights and strange murder原创 2016-09-22 22:01:01 · 594 阅读 · 0 评论 -
hiho 1412 : Rikka with Subsequence
#1412 : Rikka with Subsequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的:勇太有一个长度为n的字符串s,现在他对这个字符串进行了一些操作,在操作之后第i个字符有Ai%的概率被删除。现在他想要知道在操原创 2016-11-02 21:59:31 · 557 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) C. Journey
C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of原创 2016-10-01 15:53:02 · 383 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest J Bottles
J. Bottlestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputNick has n bottles of soda left after his birthday. Each b原创 2016-10-27 10:20:33 · 789 阅读 · 0 评论 -
Codeforces Round #319 (Div. 2) B. Modulo Sum
B. Modulo Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of numbers a1, a2, ..., an,原创 2016-10-29 16:31:07 · 377 阅读 · 0 评论 -
HDU 2859 Phalanx 求最大的对称子矩阵的大小
dp原创 2016-06-06 22:23:43 · 667 阅读 · 0 评论 -
HDU 5656 CA Loves GCD
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 550Problem DescriptionCA is a fine com原创 2016-05-21 20:48:14 · 464 阅读 · 0 评论 -
ural 1005 Stone Pile
dp原创 2015-03-24 21:45:19 · 1117 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
模拟加简单的动态规划。原创 2015-04-07 16:15:04 · 871 阅读 · 0 评论 -
ural 1225 Flags
水原创 2015-04-27 20:10:00 · 751 阅读 · 0 评论 -
HDU 5375
动态规划原创 2015-08-13 10:00:12 · 859 阅读 · 0 评论 -
51nod 1183 编辑距离
dp原创 2015-10-05 21:50:07 · 583 阅读 · 0 评论 -
BestCoder Round #59 (div.2) HDU 5499 5500 5501
BC原创 2015-10-11 09:54:47 · 516 阅读 · 0 评论 -
HDU 4939 Stupid Tower Defense
dp原创 2015-11-20 23:18:02 · 348 阅读 · 0 评论 -
BZOJ 1026 1026: [SCOI2009]windy数
数位dp原创 2015-11-23 21:13:50 · 588 阅读 · 0 评论 -
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现) HDU 5707
Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 17 Accepted Submission(s): 11Problem DescriptionGiven three strings原创 2016-05-28 22:08:09 · 1033 阅读 · 0 评论 -
51nod 1202
1202 子序列个数题目来源: 福州大学 OJ基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 取消关注子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1例如4,14,2,3和14,1,2,原创 2016-10-31 19:23:05 · 352 阅读 · 0 评论