dp
文章平均质量分 82
路兔兔123
博客已搬迁到http://www.cnblogs.com/cniwoq/ 今后不会再访问csdn
展开
-
zzuliOJ 1894: 985的方格难题 【dp】
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 369 Solved: 75Description985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到原创 2016-08-06 22:19:28 · 249 阅读 · 0 评论 -
hdu - 5945 Fxx and game 【dp + 单调队列】
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 413 Accepted Submission(s): 100Problem DescriptionYoung theoreti原创 2016-10-30 12:39:17 · 390 阅读 · 0 评论 -
HDU Problem 2571 命运【基础dp】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17048 Accepted Submission(s): 5950Problem Description穿过幽谷意味着离大魔王lemon已经无限接近原创 2016-09-29 19:52:54 · 155 阅读 · 0 评论 -
poj - 1579 Function Run Fun 【dp】
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18338 Accepted: 9372DescriptionWe all love recursion! Don't we? Consider a three-par原创 2016-10-22 15:40:18 · 276 阅读 · 0 评论 -
POJ Problem 1745 Divisibility 【dp】
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11461 Accepted: 4100DescriptionConsider an arbitrary sequence of integers. One can place +原创 2016-08-08 20:45:18 · 206 阅读 · 0 评论 -
ZZULIOJ 1921: B 【dp + 位运算】
1921: BTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 270 Solved: 31Description给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2求最大的m。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入一个整数原创 2016-08-19 21:09:29 · 293 阅读 · 0 评论 -
HDU Problem 1176 免费馅饼 【dp】
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41658 Accepted Submission(s): 14277Problem Description都说天上不会掉馅饼,但有一天gameb原创 2016-08-08 18:02:57 · 198 阅读 · 0 评论 -
HDU Problem 1260 Tickets 【dp】
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3176 Accepted Submission(s): 1564Problem DescriptionJesus, what a grea原创 2016-08-08 16:58:13 · 290 阅读 · 0 评论 -
HDU Problem 2059 龟兔赛跑 【dp】
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16102 Accepted Submission(s): 6039Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2016-08-08 15:54:09 · 388 阅读 · 0 评论 -
HDU Problem 1231 最大连续子序列【dp】
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28039 Accepted Submission(s): 12683Problem Description给定K个整数的序列{ N1, N原创 2016-08-08 14:58:03 · 278 阅读 · 0 评论 -
杭电 Problem-1003 Max Sum【dp】
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 200384 Accepted Submission(s): 46853Problem DescriptionGiven a sequence a[原创 2016-03-09 18:44:17 · 346 阅读 · 0 评论 -
杭电 Problem 2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32681 Accepted Submission(s): 19541Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2016-03-10 09:23:41 · 281 阅读 · 0 评论 -
HDU Problem 1087Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31007 Accepted Submission(s): 13894Problem Descri原创 2016-03-30 17:40:07 · 283 阅读 · 0 评论 -
航电 Problem 2044一直小蜜蜂
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59518 Accepted Submission(s): 21558Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的原创 2016-06-12 19:19:39 · 313 阅读 · 0 评论 -
HDU Problem - 1058 Humble Numbers 【dp】
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24415 Accepted Submission(s): 10702Problem DescriptionA number原创 2016-11-12 15:15:17 · 181 阅读 · 0 评论