![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Shili_Xu
闽粤田头一村夫而已。
展开
-
UVA 10817 Headmaster's Headache(01背包+状压DP)
Problem D: Headmaster's HeadacheTime limit: 2 secondsThe headmaster of spring Field School is considering employing some new teachers for certain subjects. There are a numb原创 2017-08-24 13:35:21 · 363 阅读 · 0 评论 -
POJ 1192 最优连通子集(树形DP)
最优连通子集Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3100 Accepted: 1666 Description众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我们就把点P称为整点,否则点P称为非整点。我...原创 2018-08-07 17:46:51 · 299 阅读 · 0 评论 -
POJ 1180 Batch Scheduling(斜率DP)
Batch SchedulingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 4523 Accepted: 2071 DescriptionThere is a sequence of N jobs to be processed on one machine. The job...原创 2018-08-10 22:32:21 · 204 阅读 · 0 评论 -
HDU 2829 Lawrence(斜率DP)
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5046 Accepted Submission(s): 2339 Problem DescriptionT. E. Lawrence was a cont...原创 2018-08-10 15:13:08 · 240 阅读 · 0 评论 -
HDU 3507 Print Article(斜率DP)
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17081 Accepted Submission(s): 5241 Problem DescriptionZero has an old pr...原创 2018-08-06 00:13:19 · 175 阅读 · 0 评论 -
HDU 6321 Dynamic Graph Matching(状压DP)
Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1402 Accepted Submission(s): 581 Problem Description...原创 2018-08-01 10:05:51 · 183 阅读 · 0 评论 -
Codeforces Gym 221682 W Grid Coloring(DP)
Problem W — limit 1 second Grid ColoringYou have an m-by-n grid of squares that you wish to color. You may color eac...原创 2018-03-26 18:33:04 · 798 阅读 · 2 评论 -
牛客练习赛7 B 购物(DP)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在上海市青少年活动中⼼的附近,有⼀家糖果专卖店。(别找了,不存在 的)这家糖果店将会在每天出售⼀些糖果,它每天都会⽣产出m个糖果,第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进原创 2017-12-02 00:57:25 · 368 阅读 · 0 评论 -
UVA 116 Unidirectional TSP(DP+记忆化搜索)
Unidirectional TSP Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 116 Appoint description:Description Download as PDFBackgroundProblems t原创 2017-08-22 23:29:30 · 328 阅读 · 0 评论 -
POJ 2241 The Tower of Babylon(DP)
The Tower of BabylonTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2552 Accepted: 1425DescriptionPerhaps you have heard of the legend of the Tower of B原创 2017-08-24 00:34:15 · 271 阅读 · 0 评论 -
HDU 5593 ZYB's Tree(树形DP)
ZYB's TreeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 266 Problem DescriptionZYB has a tree with N n...原创 2018-08-27 21:31:22 · 333 阅读 · 0 评论