简单DP&&背包问题
文章平均质量分 80
hope1262946533
这个作者很懒,什么都没留下…
展开
-
171 聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2015-08-18 09:06:17 · 567 阅读 · 0 评论 -
Poj 3616 Milking Time【dp】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7144 Accepted: 2988DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2016-03-26 20:12:07 · 297 阅读 · 0 评论 -
Poj 3181 Dollar Dayz【整数划分+大数】
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5679 Accepted: 2130DescriptionFarmer John goes to Dollar Days at The Cow Store and discover原创 2016-03-30 20:53:44 · 776 阅读 · 0 评论 -
Poj 3280 Cheapest Palindrome【区间dp】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7823 Accepted: 3793DescriptionKeeping track of all the cows can be a tricky task so原创 2016-03-28 17:42:40 · 294 阅读 · 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 · 903 阅读 · 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): 297Problem Description如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气原创 2016-04-16 10:52:18 · 582 阅读 · 0 评论 -
算法训练 未名湖边的烦恼【dp+递推】
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场原创 2016-03-15 12:13:31 · 4054 阅读 · 1 评论 -
Poj 3046 Ant Counting【多重背包】
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4091 Accepted: 1591DescriptionBessie was poking around the ant hill one day watching the a原创 2016-03-30 17:01:40 · 1041 阅读 · 0 评论 -
Poj 1742 Coins【多重背包】
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33126 Accepted: 11253DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3.原创 2016-03-29 20:18:48 · 368 阅读 · 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): 8744Problem DescriptionSpeakless很早就想原创 2016-01-22 09:07:31 · 327 阅读 · 0 评论 -
1171 Big Event in HDU【背包】
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30040 Accepted Submission(s): 10543Problem DescriptionNowadays,原创 2015-10-02 09:40:41 · 264 阅读 · 0 评论 -
Poj 2385 Apple Catching【dp】
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10192 Accepted: 4939DescriptionIt is a little known fact that cows love apples. Farmer J原创 2016-03-24 21:50:51 · 322 阅读 · 0 评论 -
Poj 2229 Sumsets【dp】
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 15692 Accepted: 6243DescriptionFarmer John commanded his cows to search for different sets of原创 2016-03-23 22:17:57 · 322 阅读 · 0 评论 -
Poj 3176 Cow Bowling【dp】
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16534 Accepted: 11013DescriptionThe cows don't use actual bowling balls when they go bowlin原创 2016-03-23 20:51:24 · 296 阅读 · 0 评论 -
1260 Tickets【dp】
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1953 Accepted Submission(s): 949Problem DescriptionJesus, what a g原创 2015-08-18 23:29:36 · 332 阅读 · 0 评论 -
2084 数塔【dp】
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28450 Accepted Submission(s): 17098Problem Description在讲述DP算法的时候,一个经典的例子就原创 2015-08-18 22:54:13 · 385 阅读 · 0 评论 -
LightOJ 1100 - Again Array Queries【巧用数组】求最接近的两个数
1100 - Again Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBGiven an array with n integers, and you are given two in原创 2015-10-25 14:42:46 · 745 阅读 · 0 评论 -
Poj 3320 Jessica's Reading Problem【动态尺取法】
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9448 Accepted: 3079DescriptionJessica's a very lovely girl wooed by lots of b原创 2016-03-01 19:59:18 · 293 阅读 · 0 评论 -
Poj 3061 Subsequence【尺取法】
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10761 Accepted: 4458DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2016-03-01 20:51:57 · 289 阅读 · 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 · 1793 阅读 · 0 评论 -
nyoj 176 整数划分(二)【dp】
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数原创 2016-03-30 20:38:29 · 428 阅读 · 0 评论 -
UESTC 1271 Search gold【dp】
Search goldTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1271DescriptionDreams of finding lost treasure almost ca原创 2016-03-19 20:51:42 · 495 阅读 · 0 评论 -
Poj Making the Grade【dp】
Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5656 Accepted: 2642DescriptionA straight dirt road connects two fields on FJ's farm, b原创 2016-04-01 11:53:15 · 440 阅读 · 1 评论 -
Poj 2184 Cow Exhibition【01背包 变形】
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11276 Accepted: 4475Description"Fat and docile, big and dumb, they look so stupid, they原创 2016-04-03 09:35:14 · 302 阅读 · 0 评论 -
HDU 2602 Bone Collector【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40281 Accepted Submission(s): 16735Problem DescriptionMany ye原创 2015-08-26 16:33:57 · 352 阅读 · 0 评论