![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
南开大微笑
这个作者很懒,什么都没留下…
展开
-
NKOJ-4092 [HAOI2016] 食物链<附TopSort理解>
P4092[HAOI2016]食物链时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s问题描述 给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入原创 2017-06-15 15:40:40 · 250 阅读 · 0 评论 -
洛谷-4027 【NOI2007】 货币兑换
题目描述小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B 券的价值分别为 AKA_KAK 和BKB_KBK (元/...原创 2018-02-08 22:06:43 · 304 阅读 · 0 评论 -
NKOJ-1918 锯木厂选址
NKOJ-1918 锯木厂选址由于不想写计算几何 所以选择做斜率优化…话不多说 我们来讲讲斜率优化这个东西所谓斜率优化 其实有点类似于单调队列 只不过它是用来优化DP的 具体的实现方式 其实就是通过将某些变量之间的关系给二维化 通过二维平面中的点与点之间 线的斜率 来表示这个方案是否更优具体拿这道题来讲=首先请保证你熟悉了这道题 不然下面的推导可能会看着很恐怖原创 2018-01-16 22:03:25 · 291 阅读 · 0 评论 -
NKOJ-Unknow 不死的 LYM
不死的 LYM 问题描述子曰: 不睡觉就会死。深信此话的 LYM 决定在本学期接下来的 n 节课上考虑一下睡觉的问题。 LYM认为如果在一堂课上睡觉,身体的疲劳值就会下降,反之如果在一堂课上不睡觉,身体的疲劳值就会上升。而身体对疲劳的忍耐是有限度的,一旦疲劳值超过限度,LYM 就会 go die,于是他不得不在一些课上睡觉。 注意, LYM 的疲劳值只会在一节课上完后发生改变, 如果上完原创 2017-10-07 15:42:38 · 409 阅读 · 0 评论 -
NKOJ-Unknow 监狱
监狱 题目描述 有一座监狱,有N个牢房,N个牢房呈一字排成一排的。也就是说,第i个牢房紧挨着第i+1个(除了末尾那个)。每个牢房里都关押着一名罪犯,总共N名罪犯。 上级要求将某些罪犯释放,给了一份名单,要求每天释放一个人。 位于相邻牢房的罪犯,他们互相之间可以谈话也可以传话,这就使得这里的N名罪犯都可以相互聊天。如果有一个人离开了,那么能和说他上话的人就会很狂躁。如果想让他们原创 2017-09-11 18:42:52 · 1049 阅读 · 0 评论 -
NKOJ-3790 BZOJ-1226 [SDOI2009]学校食堂Dining
P3790【SDOI2009】学校食堂 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms 问题描述小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间原创 2017-09-24 15:40:33 · 189 阅读 · 0 评论 -
AtCoder Grand Contest 017-A Biscuits
A - Biscuits Time limit : 2sec / Memory limit : 256MB Score : 200 pointsProblem StatementThere are N bags of biscuits. The i-th bag contains Ai biscuits.Takaki will select some of these bags and eat原创 2017-07-10 10:04:51 · 348 阅读 · 0 评论 -
NKOJ-3711 摆花<L特供版>
P3711摆花 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。输入格式输入共有1+m行:第一行有两个用空格隔开的正整数n、m,m表示花的种类数。接下来的原创 2017-07-17 00:25:51 · 409 阅读 · 0 评论 -
NKOJ-1017 搭建双塔
P1017 搭建双塔时间限制 : 3000 MS 空间限制 : 65536 KB问题描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(原创 2017-06-14 15:14:53 · 276 阅读 · 0 评论 -
CodeForces 115E Linear Kingdom Races
CodeForces115E Linear Kingdom Races题目大意:给你一段区间 [1,n][1,n][1,n] ,区间上的每一个点都有一个使用代价 给你一些小区间 当你使用这些小区间时 可以获得报酬 但是要先付出区间上每一个点的代价(每个点的代价只需要付一次就可以多次使用) 问 最大利润是多少据说是分治题 借鉴了前辈们的题解之后 觉得做法很巧妙首先说一下...原创 2018-02-07 23:43:52 · 195 阅读 · 0 评论