动态规划
文章平均质量分 76
shyoldman
lalala~~~
展开
-
HDU 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65814 Accepted Submission(s): 27430Problem DescriptionMany years ag原创 2017-08-15 15:28:57 · 143 阅读 · 0 评论 -
POJ 2184 Cow Exhibition
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14022 Accepted: 5680Description"Fat and docile, big and dumb, they look so stupid, they原创 2017-09-10 10:23:48 · 246 阅读 · 0 评论 -
HDU 3466 Proud Merchants
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7066 Accepted Submission(s): 2942Problem DescriptionRecently,原创 2017-09-10 11:00:55 · 273 阅读 · 0 评论 -
UVALive 4764 Bing it
题目链接:点击打开链接一道水题dp#includeusing namespace std;int dp[100010];int num[100010];int main(){ //freopen("in.txt","r",stdin); int n; while(cin>>n){ if(!n) break; memset(dp,0,sizeof(dp)); mem原创 2017-09-02 17:34:28 · 258 阅读 · 0 评论 -
codeforces 698A Vacations
A. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to原创 2017-09-02 18:59:07 · 240 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41226 Accepted Submission(s): 19100Problem Descri原创 2017-09-02 20:38:48 · 291 阅读 · 0 评论 -
51nod 1007 正整数分组
1007 正整数分组基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整原创 2017-10-15 10:57:50 · 206 阅读 · 0 评论 -
HDU 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44930 Accepted Submission(s): 17631Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹原创 2017-08-15 16:24:29 · 182 阅读 · 0 评论 -
bzoj 1003 [ZJOI2006]物流运输(最短路+区间dp)
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9454 Solved: 4113[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以...原创 2018-06-08 08:21:34 · 313 阅读 · 0 评论 -
HDU 4216 Computational Geometry?
Computational Geometry?Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 716 Accepted Submission(s): 250P...原创 2018-07-24 14:50:04 · 275 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)E Removal
链接:https://www.nowcoder.com/acm/contest/139/E来源:牛客网 题目描述Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k.Find out the number of distinct sequences modulo (109+7) after removing ...原创 2018-07-30 21:44:36 · 158 阅读 · 1 评论 -
HDU 2955 Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25826 Accepted Submission(s): 9534Problem DescriptionThe aspiring Ro原创 2017-09-10 09:17:21 · 179 阅读 · 0 评论 -
HDU 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32306 Accepted Submission(s): 11160Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买原创 2017-08-15 08:00:39 · 144 阅读 · 0 评论 -
HDU 1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40922 Accepted Submission(s): 18891Problem DescriptionA subsequ原创 2017-08-15 15:47:24 · 195 阅读 · 0 评论 -
POJ 2533 最长上升子序列
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54520 Accepted: 24417DescriptionA numeric sequence of ai is ordered ifa1 a2原创 2017-08-15 16:02:56 · 377 阅读 · 0 评论 -
HDU 2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20201 Accepted Submission(s): 7031Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!原创 2017-08-15 16:20:46 · 170 阅读 · 0 评论 -
HDU 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51923 Accepted Submission(s): 18186Problem Description都说天上不会掉馅饼,但有一天gameboy正走原创 2017-08-15 16:49:51 · 138 阅读 · 0 评论 -
POJ 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 100250 Accepted: 38143DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者原创 2017-08-15 16:53:21 · 188 阅读 · 0 评论 -
POJ 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20033 Accepted: 13282DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2017-08-27 07:53:56 · 288 阅读 · 0 评论 -
POJ 2385 Apple Catching
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13132 Accepted: 6393DescriptionIt is a little known fact that cows love apples. Farmer Joh原创 2017-08-27 07:54:47 · 407 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41212 Accepted: 17929DescriptionBessie has gone to the mall's jewelry store and spies a原创 2017-09-09 20:13:16 · 197 阅读 · 0 评论 -
UVA 624 CD
题目链接:点击打开链接01背包,也是很水,模板不过有个难点就是他还要记录,所以用一个数组记录一下第一次写这样的题......#include#include#include#include#includeusing namespace std;int dp[1010];int num[1010];int book[1010][1010];int main(){原创 2017-09-09 20:15:42 · 169 阅读 · 0 评论 -
UVA 562 Dividing coins
题目链接:点击打开链接01背包,给你几个硬币,分成两部分,是他们的和的差值尽量接近从硬币总和的一半开始考虑#include#include#include#include#includeusing namespace std;int dp[50010];int num[1010];int main(){ #ifndef ONLINE_JUDGE freope原创 2017-09-09 20:18:02 · 169 阅读 · 0 评论