其他奇妙的DP - 随笔分类 - RainbowCrown

jzoj6377. 【NOIP2019模拟2019.10.05】幽曲[埋骨于弘川]

摘要：题解真的都快忘了。首先，我们考虑排序，求出一个神奇的排列方式，也就是dfn序。那么答案必定是在dfn序里面一些连续的段连接起来。然后我们就判断这玩意儿是否满足在a里面出现过。于是现在分两步走：第一步，假如现在有一个数字A，我们要判断其是否可以出现在a里面。我们现在就有一种构造思路就是：阅读全文

posted @ 2019-10-22 17:22 RainbowCrown 阅读(272) 评论(0) 推荐(0)

jzoj5432. 【NOIP2017提高A组集训10.28】三元组

摘要：Description 有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个） 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元阅读全文

posted @ 2019-09-27 21:24 RainbowCrown 阅读(272) 评论(0) 推荐(0)

jzoj6367. 【NOIP2019模拟2019.9.25】工厂(factory)

摘要：赛时 ⑧说了，比赛因为T1搞自闭了。草草无脑状压了一下，滚粗。题解其实这题真的很简单。首先，题目会给出特别特别多的区间。那么必定有几个区间是不包含任何的区间的。（~~香蕉~~相交不算）我们把这些区间拎出来，变成一个集合a。而其他区间必定至少包含一个a集合中的区间。把这些区间变成另一个阅读全文

posted @ 2019-09-27 21:13 RainbowCrown 阅读(246) 评论(0) 推荐(0)

jzoj3424. 【NOIP2013模拟】粉刷匠

摘要：Description 赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= = 现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。阅读全文

posted @ 2019-08-01 20:10 RainbowCrown 阅读(217) 评论(0) 推荐(0)

jzoj3320. 文本编辑器&LOJ2687. 「BalticOI 2013」Vim

摘要：Description Input 第一行包含了整数N，表示该文档的长度。下一行包含N个字符，每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数，表示Victor需要删除所有的“e”最少的按键次数。 Sample Input 35 chef 阅读全文

posted @ 2019-07-08 20:52 RainbowCrown 阅读(300) 评论(0) 推荐(0)

jzoj4616. 【NOI2016模拟7.12】二进制的世界

摘要：DescriptionInputOutputSamp... 阅读全文

posted @ 2019-07-03 22:24 RainbowCrown 阅读(201) 评论(0) 推荐(0)

jzoj3294. 【SHTSC2013】超级跳马

摘要：DescriptionInput仅有一行，包含两个正... 阅读全文

posted @ 2019-07-02 16:56 RainbowCrown 阅读(177) 评论(0) 推荐(0)

jzoj3242. Spacing

摘要：Description排版是很有讲究的。假设稿纸的宽... 阅读全文

posted @ 2019-07-01 21:55 RainbowCrown 阅读(164) 评论(0) 推荐(0)

jzoj3232. 【佛山市选2013】排列

摘要：Description一个关于n个元素的排列是指一个... 阅读全文