DP - 随笔分类 - 执迷于沿途风景的旅人

5935. 小凯学数学

摘要：Description 由于小凯上次在找零问题上的疑惑，给大家在考场上带来了很大的麻烦，他决心好好学习数学本次他挑选了位运算专题进行研究他发明了一种叫做“小凯运算”的运算符： a$b =( (a&b) + (a|b) )>>1 他为了练习，写了n个数在黑板上(记为a[i]) 并对任意相邻两个数进阅读全文

posted @ 2018-11-01 20:57 执迷于沿途风景的旅人阅读(190) 评论(0) 推荐(0)

JZOJ 3521. 道路覆盖

摘要：Description Description ar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)] 的路段的高度增加E[i]。Tar要阅读全文

posted @ 2018-10-21 20:42 执迷于沿途风景的旅人阅读(146) 评论(0) 推荐(0)

JZOJ 5913. 林下风气

摘要：Description Description 里口福因有林下风气，带领全国各地高校掀起了一股AK风，大家都十分痴迷于AK。里口福为了打击大家的自信心，出了一道自以为十分困难的题目。里口福有一棵树，第i个节点上有点权ai，他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k，两阅读全文

posted @ 2018-10-19 20:03 执迷于沿途风景的旅人阅读(101) 评论(0) 推荐(0)

5907. 轻功

摘要：Description Description 题目背景：尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到阅读全文

posted @ 2018-10-17 08:36 执迷于沿途风景的旅人阅读(237) 评论(0) 推荐(0)

JZOJ 5906. 传送门

摘要：Description Description 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过阅读全文

posted @ 2018-10-17 08:30 执迷于沿途风景的旅人阅读(196) 评论(0) 推荐(0)

HDU 1423 Greatest Common Increasing Subsequence（LCIS）

摘要：Greatest Common Increasing Subsequenc Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the sub 阅读全文

posted @ 2018-09-11 20:19 执迷于沿途风景的旅人阅读(150) 评论(0) 推荐(0)

JZOJ 5347. 遥远的金字塔

摘要：Description Input Output Sample Input Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint 做法：其实这就是很明显的一道斜率优化的dp式子，我们首先可以得到最显然的dp方程，阅读全文

posted @ 2018-09-08 21:59 执迷于沿途风景的旅人阅读(284) 评论(0) 推荐(0)

JZOJ 5344. 摘果子

摘要：Description Input Output Sample Input Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint 做法阅读全文

posted @ 2018-09-08 21:53 执迷于沿途风景的旅人阅读(223) 评论(0) 推荐(0)

洛谷 P1156 垃圾陷阱

摘要：题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命阅读全文

posted @ 2018-09-07 19:44 执迷于沿途风景的旅人阅读(190) 评论(0) 推荐(0)

JZOJ 4738. 神在夏至祭降下了神谕 DP + 线段树优化

摘要：4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 26 阅读全文

posted @ 2018-08-21 21:22 执迷于沿途风景的旅人阅读(216) 评论(0) 推荐(0)

JZOJ 5838. 旅游路线最大子段和

摘要：5838. 旅游路线 Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划阅读全文

posted @ 2018-08-21 21:15 执迷于沿途风景的旅人阅读(180) 评论(0) 推荐(0)

JZOJ 3223. 【HBOI2013】Ede的新背包问题

摘要：3223. 【HBOI2013】Ede的新背包问题 (Standard IO) Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 3223. 【HBOI2013】Ede的新背包问题 (Stand 阅读全文

posted @ 2018-08-20 15:43 执迷于沿途风景的旅人阅读(198) 评论(0) 推荐(0)

JZOJ 5195. 【NOIP2017提高组模拟7.3】A

摘要：5195. 【NOIP2017提高组模拟7.3】A Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5195. 【NOIP2017提高组模拟7.3】A Time Limits: 1000 ms 阅读全文

posted @ 2018-08-15 21:46 执迷于沿途风景的旅人阅读(151) 评论(0) 推荐(0)

JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift

摘要：5184. 【NOIP2017提高组模拟6.29】Gift (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5184. 【NOIP2017提高组模拟6.29】Gif 阅读全文

posted @ 2018-08-15 07:43 执迷于沿途风景的旅人阅读(159) 评论(0) 推荐(0)

JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线

摘要：455. 【NOIP2017提高A组冲刺11.6】拆网线 (File IO): input:tree.in output:tree.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSet 455 阅读全文

posted @ 2018-08-07 21:53 执迷于沿途风景的旅人阅读(147) 评论(0) 推荐(0)

JZOJ 3463. 【NOIP2013模拟联考5】军训

摘要：3463. 【NOIP2013模拟联考5】军训(training) (Standard IO) Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 3463. 【NOIP2013模拟联考5】军训( 阅读全文

posted @ 2018-07-20 15:46 执迷于沿途风景的旅人阅读(330) 评论(0) 推荐(1)

JZOJ 1266. 玉米田

摘要：动态规划练习阅读全文

posted @ 2018-07-19 21:23 执迷于沿途风景的旅人阅读(245) 评论(0) 推荐(0)

JZOJ 1265. Round Numbers

摘要：动态规划练习阅读全文

posted @ 2018-07-19 21:20 执迷于沿途风景的旅人阅读(232) 评论(0) 推荐(0)

JZOJ 4272. 【NOIP2015模拟10.28B组】序章-弗兰德的秘密

摘要：树形DP练习题阅读全文

posted @ 2018-07-19 20:36 执迷于沿途风景的旅人阅读(366) 评论(0) 推荐(0)

随笔分类 - DP

公告