DP
文章平均质量分 69
luckymik
加油加油加油~~~~
展开
-
卖萌
时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述正在rainbow的城堡游玩的freda恰好看见了在地毯上跳舞卖萌的水叮当……于是……freda:“呜咕>_< 我也要卖萌T_T!”rainbow给了freda N秒的自由活动时间,不过由于刚刚游览城堡有些累了,freda只想花B秒的时...原创 2018-10-18 18:52:12 · 381 阅读 · 0 评论 -
问题 P: 环路运输(环形dp 单调队列)
时间限制:1 Sec内存限制:128 MB提交:3解决:3[提交] [状态] [讨论版] [命题人:admin]题目描述在一条环形公路旁均匀地分布着N座仓库,编号为1~N,编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|),也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物,其中编号为 i...原创 2020-07-20 10:13:23 · 190 阅读 · 0 评论 -
没有上司的舞会I
问题 N: 没有上司的舞会I时间限制:1 Sec内存限制:128 MB提交:13解决:7[提交] [状态] [讨论版] [命题人:admin]题目描述Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 H_i 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司...原创 2020-07-20 10:13:45 · 83 阅读 · 0 评论 -
石子合并I(dp)
问题 K: 石子合并I时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 12[提交] [状态] [讨论版] [命题人:admin]题目描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙...转载 2018-10-16 22:30:12 · 192 阅读 · 0 评论 -
J题 Coins IV(多重背包)
问题 J: Coins IV时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened hi...原创 2018-10-16 22:03:40 · 271 阅读 · 0 评论 -
Making the Grade(简单dp利用离散化和维护最大值优化时间复杂度)
问题 F: Making the Grade时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would lik...原创 2018-10-15 22:52:25 · 166 阅读 · 0 评论 -
Mobile Service(滚动dp)
问题 B: Mobile Service时间限制:1 Sec内存限制:128 MB提交:21解决:9题目描述一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,...原创 2020-07-20 10:14:21 · 187 阅读 · 0 评论 -
传纸条(四维简单dp)
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩...原创 2018-10-15 21:10:18 · 266 阅读 · 0 评论 -
Mondriaan‘s Dream(状态压缩dp)
问题 S: Mondriaan's Dream时间限制:1 Sec内存限制:128 MB提交:2解决:2[提交] [状态] [讨论版] [命题人:admin]题目描述Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing...原创 2020-07-20 10:14:59 · 103 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) F1. Pictures with Kittens (easy version) Dp
F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and har...原创 2018-11-24 13:32:38 · 213 阅读 · 0 评论