Evanyou Blog 彩带

随笔分类 -  动态规划DP

上一页 1 2
POJ3666 Making the Grade [DP，离散化]
摘要：题目传送门 Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9090 Accepted: 4253 Description A straight dirt road connects two fi 阅读全文
posted @ 2018-05-21 21:03 HolseLee 阅读(222) 评论(0) 推荐(0)
CodeVS1169 传纸条 [DP补完计划]
摘要：题目传送门 题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里， 阅读全文
posted @ 2018-05-19 17:14 HolseLee 阅读(171) 评论(0) 推荐(0)
POJ1742 Coin [DP补完计划]
摘要：题目传送门 Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 41707 Accepted: 14125 Description People in Silverland use coins.They have coin 阅读全文
posted @ 2018-05-17 20:46 HolseLee 阅读(230) 评论(0) 推荐(0)
HDU3466 Proud Merchants [背包]
摘要：题目传送门 Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7536 Accepted Submission(s 阅读全文
posted @ 2018-05-15 20:18 HolseLee 阅读(207) 评论(0) 推荐(0)
洛谷P1280 尼克的任务 [DP补完计划]
摘要：题目传送门 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以 阅读全文
posted @ 2018-05-14 14:00 HolseLee 阅读(184) 评论(0) 推荐(0)
洛谷P1850换教室
摘要：题目传送门 理解题意：给定你一个学期的课程和教室数量以及教室之间的距离还有换教室成功的概率，求一个学期走的距离的期望最小值 题目是有够恶心的，属于那种一看就让人不想刷的题目。。。很明显的动规，但是那个动规方程真的是感人肺腑。。。绝对是我见过的最长的动规转移方程。。 状态还是非常好理解的，dp[ i 阅读全文
posted @ 2017-11-08 21:58 HolseLee 阅读(211) 评论(0) 推荐(0)
洛谷P3943星空
摘要：啦啦啦啦——又是五月天的歌，题目传送门 这道题比之前两道真的不是同一级别的，这里我这个蒟蒻也讲不清，不如看下这位大佬的吧，他的写的已经非常清楚了：Z-Y-Y-S，这里我就只放下我的代码，也是按照这位大佬的思路做的： 阅读全文
posted @ 2017-11-04 08:38 HolseLee 阅读(238) 评论(0) 推荐(0)

上一页 1 2