线性 DP
ixRic
ixRic
展开
-
[NOIP 2018 Plus] 奇怪的题(贪心 + DP) | 错题本
文章目录题目分析题目题目描述我们称一个长度为 nnn 的排列 {pn}\{p_n\}{pn} 为“match”,当且仅当对于任意 iii,pi≠i∧ppi=ip_i\not=i\land p_{p_i}=ipi=i∧ppi=i;称两个“match“不同,当且仅当对于任意 iii,pi≠qip_i\not=q_ipi=qi。设 p,qp,qp,q 是两个不同的”match“,给定序列 {an}\{a_n\}{an},求 :min{∑i=1n∣ai−api∣+∣ai−aqi∣原创 2020-07-23 08:53:57 · 241 阅读 · 0 评论 -
【动态规划】UVa 437 The Tower of Babylon
题目大意:有N种长方体,每种无限个,从其中选出一些叠成一根柱子(长方体可以旋转),使得上面的长方体的长和宽严格小于下面长方体的长和宽,求柱子的最大高度。思路:“上面的严格小于下面的”,看到这种题,瞬间想到了最长上升子序列。 只是条件从1个变为了2个,多了“长方体无限多”的条件而已。首先解决第一个:长和宽都要严格小于前面的。这还用解决吗……if里面多加一个条件就好了。或原创 2017-07-17 15:54:19 · 678 阅读 · 0 评论 -
最长上升子序列
【基础算法】最长上升子序列时间限制: 1 Sec 内存限制: 64 MB题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列,使子序列的元素个数尽量多,元素不一定要求连续。输入第1行:1个整数n(1第2行-n+1行:每行1个整数x(-1000输出第1行:1个整数k,表示最长上升子序列的长度。第2原创 2017-03-02 13:30:03 · 642 阅读 · 0 评论 -
【NOI OJ】4977 怪盗基德的滑翔翼
4977:怪盗基德的滑翔翼总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而原创 2016-10-01 13:20:23 · 3270 阅读 · 0 评论 -
NOIP2017普及组★跳房子
跳房子- (jump.cpp/c/pas)- 2S- 10 * 10'- 传统- 256MB【问题描述】跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子原创 2017-11-16 14:05:35 · 6337 阅读 · 0 评论 -
日记★DP★D-尼克的任务
D-尼克的任务题目题目描述输入输出样例输入样例输出状态定义状态转移边界代码D-尼克的任务题目时间限制: 1 Sec 内存限制: 64 MB题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第...原创 2018-04-24 17:26:12 · 205 阅读 · 0 评论 -
组合数学基础练习
文章目录T1 DiceGames题目分析代码T2 WordNumber题目分析代码T3 ChristmasTree题目分析代码T4 MuddyRoad2题目分析代码(这四个题目难度并列,相差不大)T1 DiceGames题目TopCoder - 7601 DiceGames描述你有nnn个骰子,并打算用这些骰子发明一个新游戏。为了发明游戏,你需要首先知道扔骰子有多少种结果。我们定义骰子...原创 2019-07-10 11:45:14 · 1266 阅读 · 0 评论 -
锻造 (forging)
题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打,于是开始思考是不是自己平时锻炼没到位,于是苦练-一个月后发现....自已连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。原创 2019-08-05 21:16:46 · 1808 阅读 · 0 评论