上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页
2019年12月12日
luogu P3853 [TJOI2007]路标设置 |二分
摘要： 题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。 阅读全文
posted @ 2019-12-12 22:14 白木偶君 阅读(215) 评论(0) 推荐(0)
luogu P2401 不等数列 |动态规划
摘要： "转载来自" 题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“ ”和“ include include using namespace std; const int N=1e3+10,mod=2015; int n,k,dp[N][N]; signed main(){ c 阅读全文
posted @ 2019-12-12 21:38 白木偶君 阅读(163) 评论(0) 推荐(0)
luogu P1840 Color the Axis_NOI导刊2011提高（05）|并查集
摘要： 题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入一行为N和M。下面M行每行两个数Li、Ri。 输出格式 输出M行，为每次操作后剩余黑色点的个数。 并查集，合 阅读全文
posted @ 2019-12-12 11:22 白木偶君 阅读(152) 评论(0) 推荐(0)
2019年12月9日
luogu P5414 [YNOI2019]排序 |动态规划
摘要： 题目描述 对于一个数列{7, 1, 2, 3}进行排序，我们可以把7 从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的1、2、3 移动到7 的前面。这样的话，总的操作成本就是1+2+3=6，比之前的成本7 要小。 你的任务是，对于一个给定的数列，输出对这个数列进行排序的最 阅读全文
posted @ 2019-12-09 22:15 白木偶君 阅读(217) 评论(0) 推荐(0)
2019年12月8日
luogu P4064 [JXOI2017]加法 |二分+堆
摘要： 题目描述 可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。（每个区间最多只能选择一次。） 对区间 [l, 阅读全文
posted @ 2019-12-08 21:49 白木偶君 阅读(171) 评论(0) 推荐(0)
2019年12月7日
luogu P4065 [JXOI2017]颜色 |随机化+前缀和
摘要： 题目描述 可怜有一个长度为 n 的正整数序列 Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 i 可以定义为把所有满足 Aj = i 的位置 j 都从序列中删去。 然而有些时候删去之后，整个序列变成了好几段，可怜不喜 阅读全文
posted @ 2019-12-07 13:27 白木偶君 阅读(125) 评论(0) 推荐(0)
2019年11月21日
luogu P2135 方块消除 |dp
摘要： 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。 例如，9 122233331表示为 4 1 2 3 1 1 3 4 1 阅读全文
posted @ 2019-11-21 15:27 白木偶君 阅读(172) 评论(0) 推荐(0)
luogu P1650 田忌赛马 |贪心
摘要： 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 阅读全文
posted @ 2019-11-21 09:21 白木偶君 阅读(133) 评论(0) 推荐(0)
luogu P1336 最佳课题选择 |背包dp
摘要： 题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai x^Bi个单位时间（系数 阅读全文
posted @ 2019-11-21 08:58 白木偶君 阅读(95) 评论(0) 推荐(0)
2019年11月20日
luogu P1417 烹调方案 |dp
摘要： 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是 阅读全文
posted @ 2019-11-20 10:08 白木偶君 阅读(82) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页