随笔分类 -  【动态规划】

1 2 3 4 5 ··· 10 下一页
Codeforces 677D
摘要：D. Vanya and Treasure time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Vanya is in the 阅读全文
posted @ 2020-02-01 21:13 Echo宝贝儿 阅读(202) 评论(0) 推荐(0)
CF-1155 D.Beautiful Array
摘要：题目大意：现在有一个数列，还有一个数字x，你可以将这个数列中的一段连续子序列同时乘以这个数字x（当然也可以不乘），然后问你最大子段和是多少 做法：dp，你懂的 阅读全文
posted @ 2019-10-19 15:52 Echo宝贝儿 阅读(165) 评论(0) 推荐(0)
bzoj 2510: 弱题
摘要：2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标 阅读全文
posted @ 2018-05-05 09:59 Echo宝贝儿 阅读(252) 评论(0) 推荐(1)
loj #6342. 跳一跳
摘要：#6342. 跳一跳 #6342. 跳一跳 #6342. 跳一跳 题目描述 现有一排方块，依次编号为 1…n1\ldots n1…n。方块 111 上有一个小人，已知当小人在方块 iii 上时，下一秒它会等概率地到方块 iii（即不动），方块 i+1i+1i+1，方块 i+2i+2i+2……方块 n 阅读全文
posted @ 2018-05-04 20:25 Echo宝贝儿 阅读(462) 评论(0) 推荐(1)
loj #2510. 「AHOI / HNOI2018」道路
摘要：#2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村，其中城市从 111 到 n−1 编号，乡村从 111 阅读全文
posted @ 2018-05-04 08:25 Echo宝贝儿 阅读(618) 评论(1) 推荐(1)
uoj #110. 【APIO2015】Bali Sculptures
摘要：#110. 【APIO2015】Bali Sculptures 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑，为方便起见，我们把这些雕塑从 11 到 NN 连续地进行标号，其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美，政府想 阅读全文
posted @ 2018-05-01 15:54 Echo宝贝儿 阅读(206) 评论(0) 推荐(0)
loj #6250. 「CodePlus 2017 11 月赛」找爸爸
摘要：#6250. 「CodePlus 2017 11 月赛」找爸爸 #6250. 「CodePlus 2017 11 月赛」找爸爸 #6250. 「CodePlus 2017 11 月赛」找爸爸 题目描述 小 A 最近一直在找自己的爸爸，用什么办法呢，就是 DNA 比对。 小 A 有一套自己的 DNA 阅读全文
posted @ 2018-04-23 19:08 Echo宝贝儿 阅读(396) 评论(0) 推荐(0)
loj #2143. 「SHOI2017」组合数问题
摘要：#2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 #2143. 「SHOI2017」组合数问题 题目描述 组合数 Cnm\mathrm{C}_n^mC​n​m​​ 表示的是从 nnn 个互不相同的物品中选出 mmm 个物品的方案数。举个例子， 从 (1,2, 阅读全文
posted @ 2018-04-22 16:50 Echo宝贝儿 阅读(551) 评论(0) 推荐(0)
loj #2024. 「JLOI / SHOI2016」侦查守卫
摘要：#2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 题目描述 小 R 和 B 神正在玩一款游戏。这款游戏的地图由 nnn 个点和 n−1n - 1n−1 条无向边组成，每条无向边 阅读全文
posted @ 2018-04-22 16:16 Echo宝贝儿 阅读(462) 评论(0) 推荐(0)
loj #2044. 「CQOI2016」手机号码
摘要：#2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2044. 「CQOI2016」手机号码 #2044. 「CQOI2016」手机号码 内存限制：256 MiB时间限制：1000 ms标准输入 阅读全文
posted @ 2018-04-22 15:11 Echo宝贝儿 阅读(181) 评论(0) 推荐(0)
loj #6077. 「2017 山东一轮集训 Day7」逆序对
摘要：#6077. 「2017 山东一轮集训 Day7」逆序对 #6077. 「2017 山东一轮集训 Day7」逆序对 #6077. 「2017 山东一轮集训 Day7」逆序对 题目描述 给定 n,k n, kn,k，请求出长度为 n nn 的逆序对数恰好为 k kk 的排列的个数。答案对 109+7 阅读全文
posted @ 2018-04-20 15:30 Echo宝贝儿 阅读(717) 评论(0) 推荐(1)
loj #2021. 「AHOI / HNOI2017」大佬
摘要：#2021. 「AHOI / HNOI2017」大佬 #2021. 「AHOI / HNOI2017」大佬 #2021. 「AHOI / HNOI2017」大佬 题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖， 阅读全文
posted @ 2018-04-19 20:54 Echo宝贝儿 阅读(546) 评论(0) 推荐(0)
loj #2009. 「SCOI2015」小凸玩密室
摘要：#2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 题目描述 小凸和小方相约玩密室逃脱，这个密室是一棵有 n nn 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 Ai A_iA 阅读全文
posted @ 2018-04-19 19:19 Echo宝贝儿 阅读(377) 评论(0) 推荐(0)
洛谷 P4297 [NOI2006]网络收费
摘要：P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 题目背景 noi2006 day1t1 题目描述 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着 阅读全文
posted @ 2018-04-18 17:49 Echo宝贝儿 阅读(259) 评论(0) 推荐(0)
bzoj 5072: [Lydsy1710月赛]小A的树
摘要：题意：小 A 成为了一个园艺家！他有一棵 n 个节点的树（如果你不知道树是什么，请看 Hint 部分） 。他不小心打翻了墨水瓶，使得树的一些节点被染黑了。小 A 发现这棵染黑了的树很漂亮，于是想从树中取出一个 x 个点的联通子图，使得这些点中恰有 y 个黑点，他想知道他的愿望能否实现。可是他太小，不 阅读全文
posted @ 2018-04-18 15:03 Echo宝贝儿 阅读(220) 评论(0) 推荐(0)
树形背包
摘要：一棵树，每个节点都有权值，问必须包含根节点的权值和最大的联通块，联通快大小为k，求权值和 阅读全文
posted @ 2018-04-18 11:07 Echo宝贝儿 阅读(160) 评论(0) 推荐(0)
loj #2071. 「JSOI2016」最佳团体
摘要：#2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人，这些候选人从 111 到 NNN 编号。方便起见，JYY 的编号是 000 号。每个候选人都由一位编号比他小的 阅读全文
posted @ 2018-04-18 10:06 Echo宝贝儿 阅读(394) 评论(0) 推荐(0)
bzoj 2427: [HAOI2010]软件安装
摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文
posted @ 2018-04-18 08:25 Echo宝贝儿 阅读(215) 评论(0) 推荐(0)
bzoj 4987: Tree
摘要：4987: Tree Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表 阅读全文
posted @ 2018-04-17 21:23 Echo宝贝儿 阅读(229) 评论(0) 推荐(0)
loj #2347. 「JOI 2017/2018 决赛」寒冬暖炉
摘要：#2347. 「JOI 2017/2018 决赛」寒冬暖炉 #2347. 「JOI 2017/2018 决赛」寒冬暖炉 #2347. 「JOI 2017/2018 决赛」寒冬暖炉 题目描述 JOI 的家里有一个暖炉。JOI 君比较耐寒，所以他独自在家里时不用开暖炉，但是有客人的时候就必须要开暖炉了。 阅读全文
posted @ 2018-04-15 13:58 Echo宝贝儿 阅读(493) 评论(0) 推荐(0)

1 2 3 4 5 ··· 10 下一页