
简单DP&&背包问题
文章平均质量分 80
hope1262946533
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
171 聪明的kk
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独原创 2015-08-18 09:06:17 · 616 阅读 · 0 评论 -
Poj 3616 Milking Time【dp】
Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7144 Accepted: 2988 Description Bessie is such a hard-working cow. In fact, she is so focuse原创 2016-03-26 20:12:07 · 345 阅读 · 0 评论 -
Poj 3181 Dollar Dayz【整数划分+大数】
Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5679 Accepted: 2130 Description Farmer John goes to Dollar Days at The Cow Store and discover原创 2016-03-30 20:53:44 · 852 阅读 · 0 评论 -
Poj 3280 Cheapest Palindrome【区间dp】
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7823 Accepted: 3793 Description Keeping track of all the cows can be a tricky task so原创 2016-03-28 17:42:40 · 376 阅读 · 0 评论 -
Aizu 2200 Mr. Rito Post Office【特复杂的floyd+dp】
原题网址: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 快递 你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处。而且岛上只有一条船,下次想走水路还是得回原创 2016-04-13 21:55:53 · 987 阅读 · 0 评论 -
Hdu 1437 天气情况【概率dp】
天气情况 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 722 Accepted Submission(s): 297 Problem Description 如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气原创 2016-04-16 10:52:18 · 631 阅读 · 0 评论 -
算法训练 未名湖边的烦恼【dp+递推】
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场原创 2016-03-15 12:13:31 · 4160 阅读 · 1 评论 -
Poj 3046 Ant Counting【多重背包】
Ant Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4091 Accepted: 1591 Description Bessie was poking around the ant hill one day watching the a原创 2016-03-30 17:01:40 · 1090 阅读 · 0 评论 -
Poj 1742 Coins【多重背包】
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 33126 Accepted: 11253 Description People in Silverland use coins.They have coins of value A1,A2,A3.原创 2016-03-29 20:18:48 · 407 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!【01背包】
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21853 Accepted Submission(s): 8744 Problem Description Speakless很早就想原创 2016-01-22 09:07:31 · 375 阅读 · 0 评论 -
1171 Big Event in HDU【背包】
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30040 Accepted Submission(s): 10543 Problem Description Nowadays,原创 2015-10-02 09:40:41 · 301 阅读 · 0 评论 -
Poj 2385 Apple Catching【dp】
Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10192 Accepted: 4939 Description It is a little known fact that cows love apples. Farmer J原创 2016-03-24 21:50:51 · 374 阅读 · 0 评论 -
Poj 2229 Sumsets【dp】
Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 15692 Accepted: 6243 Description Farmer John commanded his cows to search for different sets of原创 2016-03-23 22:17:57 · 369 阅读 · 0 评论 -
Poj 3176 Cow Bowling【dp】
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16534 Accepted: 11013 Description The cows don't use actual bowling balls when they go bowlin原创 2016-03-23 20:51:24 · 331 阅读 · 0 评论 -
1260 Tickets【dp】
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1953 Accepted Submission(s): 949 Problem Description Jesus, what a g原创 2015-08-18 23:29:36 · 378 阅读 · 0 评论 -
2084 数塔【dp】
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28450 Accepted Submission(s): 17098 Problem Description 在讲述DP算法的时候,一个经典的例子就原创 2015-08-18 22:54:13 · 438 阅读 · 0 评论 -
LightOJ 1100 - Again Array Queries【巧用数组】求最接近的两个数
1100 - Again Array Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Given an array with n integers, and you are given two in原创 2015-10-25 14:42:46 · 823 阅读 · 0 评论 -
Poj 3320 Jessica's Reading Problem【动态尺取法】
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9448 Accepted: 3079 Description Jessica's a very lovely girl wooed by lots of b原创 2016-03-01 19:59:18 · 341 阅读 · 0 评论 -
Poj 3061 Subsequence【尺取法】
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10761 Accepted: 4458 Description A sequence of N positive integers (10 < N < 100 000), each o原创 2016-03-01 20:51:57 · 329 阅读 · 0 评论 -
nyoj 90 整数划分【dp划分数】
整数划分 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3原创 2016-03-30 18:05:09 · 1861 阅读 · 0 评论 -
nyoj 176 整数划分(二)【dp】
整数划分(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n,其中(1 输出输出拆分的方法的数原创 2016-03-30 20:38:29 · 472 阅读 · 0 评论 -
UESTC 1271 Search gold【dp】
Search gold Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1271 Description Dreams of finding lost treasure almost ca原创 2016-03-19 20:51:42 · 549 阅读 · 0 评论 -
Poj Making the Grade【dp】
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5656 Accepted: 2642 Description A straight dirt road connects two fields on FJ's farm, b原创 2016-04-01 11:53:15 · 527 阅读 · 1 评论 -
Poj 2184 Cow Exhibition【01背包 变形】
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11276 Accepted: 4475 Description "Fat and docile, big and dumb, they look so stupid, they原创 2016-04-03 09:35:14 · 347 阅读 · 0 评论 -
HDU 2602 Bone Collector【01背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40281 Accepted Submission(s): 16735 Problem Description Many ye原创 2015-08-26 16:33:57 · 397 阅读 · 0 评论