DP
hellohelloC
一个真正强大的人,不会把太多心思花在取悦和亲附别人上面。所谓圈子、资源,都只是衍生品。最重要的是提高自己的内功。只有自己修炼好了,才会有别人来亲附。自己是梧桐,凤凰才会来栖;自己是大海,百川才来汇聚,花香自有蝶飞来。你只有到了那个层次,才会有相应的圈子,而不是倒过来!
点滴积累,迈向远方。。。
展开
-
HDU 1176 免费馅饼(DP)
免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1176Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这原创 2016-07-31 10:51:40 · 265 阅读 · 0 评论 -
HDU 1428 漫步校园(BFS+DFS)
漫步校园Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1428DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里原创 2016-07-31 11:19:31 · 535 阅读 · 0 评论 -
Codeforces 543A. Writing Code DP
Writing CodeTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 543ADescriptionProgrammers working on a large project have just received a task to原创 2016-07-31 11:47:54 · 571 阅读 · 0 评论 -
HDU 5418 Victor and World(状压dp、floy最短路)
Victor and WorldTime Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5418DescriptionAfter trying hard for many years, Victor has finally rec原创 2016-07-31 11:55:49 · 601 阅读 · 0 评论 -
HDU 1421 搬寝室(DP)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25567 Accepted Submission(s): 8783Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2016-08-16 15:58:29 · 336 阅读 · 0 评论 -
HDU 3664 Permutation Counting (DP)
Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1593 Accepted Submission(s): 821Problem DescriptionGiven原创 2016-08-02 10:53:16 · 373 阅读 · 0 评论 -
HDU 5763 Another Meaning (DP)
Another MeaningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1130 Accepted Submission(s): 531Problem DescriptionAs is known原创 2016-08-02 11:07:59 · 375 阅读 · 0 评论 -
HDU 3339 In Action (dijkskra+01背包)
New~ 欢迎参加2016多校联合训练的同学们~In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5342 Accepted Submission(s): 1794Problem Des原创 2016-08-02 11:22:48 · 437 阅读 · 0 评论 -
POJ 2441 Arrange the Bulls(状态压缩DP入门)
- Arrange the BullsTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionFarmer Johnson's Bulls love playing basketball very much. But none of原创 2016-08-02 17:39:18 · 525 阅读 · 0 评论 -
CSU 1116: Kingdoms(状态压缩+DP)
KingdomsTime Limit: 3 Sec Memory Limit:64 MBSubmit: 410 Solved: 127[Submit][Status][Web Board]DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecti原创 2016-08-09 01:22:28 · 553 阅读 · 1 评论 -
HDU 3236 Gift Hunting(0-1背包变异)
Gift HuntingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1743 Accepted Submission(s): 581Problem DescriptionAfter winning原创 2016-08-11 22:26:14 · 439 阅读 · 0 评论 -
HDU 2089 不要62(数位DP)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31495 Accepted Submission(s): 11146Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-08-14 11:56:54 · 347 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array(状态压缩DP)
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2526 Accepted Submission(s): 627Problem DescriptionWe ar原创 2016-08-03 20:50:38 · 443 阅读 · 0 评论 -
POJ 2392 Space Elevator(多重背包)
Space ElevatorTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionThe cows are going to space! They plan to achieve orbit by building a sort原创 2016-07-28 20:29:14 · 331 阅读 · 0 评论 -
ZOJ 3469 Food Delivery
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3469Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KB When we are focusing on solving problems, we usually p原创 2015-08-16 08:55:10 · 596 阅读 · 0 评论 -
ZOJ 1425 Crossed Matchings(动态规划)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1425Crossed MatchingsTime Limit: 2 Seconds Memory Limit: 65536 KB There are two rows of positive integer numbers. W原创 2015-08-17 10:44:48 · 1069 阅读 · 0 评论 -
POJ 1088 滑雪(dp动态规划)
滑雪Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知原创 2016-07-26 12:01:14 · 359 阅读 · 0 评论 -
POJ 1390 Blocks(DP)
BlocksTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionSome of you may have played a game called 'Blocks'. There are n blocks in a row, ea原创 2016-07-26 15:03:18 · 522 阅读 · 0 评论 -
POJ 2385 Apple Catching(DP)
Apple CatchingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionIt is a little known fact that cows love apples. Farmer John has two apple原创 2016-07-27 22:45:22 · 793 阅读 · 0 评论 -
POJ 3616 D - Milking Time(DP)
Milking TimeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizi原创 2016-07-28 00:08:00 · 431 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome(DP)
Cheapest PalindromeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionKeeping track of all the cows can be a tricky task so Farmer John ha原创 2016-07-28 01:39:21 · 337 阅读 · 0 评论 -
POJ 3181 Dollar Dayz(dp)
Dollar DayzTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6074Accepted: 2293DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers原创 2016-07-28 14:37:51 · 230 阅读 · 0 评论 -
POJ 3046 Ant Counting(dp----多重集组合数)
题目链接:http://poj.org/problem?id=3046Ant CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4763Accepted: 1816DescriptionBessie was poking aroun原创 2016-07-28 17:29:02 · 421 阅读 · 0 评论 -
http://codeforces.com/contest/721/problem/C Journey(DAG上的dp)
Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of Berl原创 2016-10-06 23:45:38 · 657 阅读 · 0 评论