随笔分类 -  动态规划

洛谷 P5392 [Cnoi2019]雪松树之约
摘要：注：此篇文章仅用来测试博客园的markdown，其他文章仍在新博客， 题目相关 题目链接： "洛谷 P5392 \[Cnoi2019\]雪松树之约 " 题目描述：   我们定义一种图: 圆柱网络 $G(L,x)$ 。   $G(L,x)$ 表示一个有 $L\ 阅读全文
posted @ 2019-08-15 19:54 lonlyn 阅读(260) 评论(0) 推荐(0)
洛谷 P3974 [TJOI2015]组合数学
摘要：题目：https://www.luogu.org/problemnew/show/P3974 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个 阅读全文
posted @ 2018-02-27 21:24 lonlyn 阅读(355) 评论(0) 推荐(0)
洛谷P1758 [NOI2009]管道取珠
摘要：题目：https://www.luogu.org/problemnew/show/P1758 题目描述 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示： （图1） 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管 阅读全文
posted @ 2018-02-18 12:29 lonlyn 阅读(317) 评论(1) 推荐(2)
洛谷P3195 [HNOI2008]玩具装箱TOY
摘要：题目：https://www.luogu.org/problemnew/show/P3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件 阅读全文
posted @ 2018-02-10 20:20 lonlyn 阅读(290) 评论(0) 推荐(1)
洛谷P2900 [USACO08MAR]土地征用Land Acquisition
摘要：题目：https://www.luogu.org/problemnew/show/P2900 题目描述 Farmer John is considering buying more land for the farm and has his eye on N (1 <= N <= 50,000) a 阅读全文
posted @ 2018-02-09 18:55 lonlyn 阅读(254) 评论(1) 推荐(1)
51Nod1230 幸运数
摘要：1230 幸运数 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 1230 幸运数 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 1230 幸运数 题目来 阅读全文
posted @ 2018-01-13 09:40 lonlyn 阅读(288) 评论(0) 推荐(0)
洛谷P2518 [HAOI2010]计数
摘要：题目：https://www.luogu.org/problemnew/show/P2518 题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在 阅读全文
posted @ 2017-12-17 19:40 lonlyn 阅读(256) 评论(0) 推荐(1)
洛谷P2476 [SCOI2008]着色方案
摘要：题目：https://daniu.luogu.org/problemnew/show/P2476 题目背景 四川NOI省选第二试 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ 阅读全文
posted @ 2017-11-26 16:58 lonlyn 阅读(279) 评论(0) 推荐(0)
洛谷P2170 选学（da）霸（lao）
摘要：题目：https://www.luogu.org/problemnew/show/P2170 题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接 阅读全文
posted @ 2017-11-06 22:05 lonlyn 阅读(160) 评论(0) 推荐(0)