2017年8月30日
《将博客搬至CSDN》
摘要： 将博客搬至CSDN 阅读全文
posted @ 2017-08-30 15:48 唯莫 阅读(92) 评论(0) 推荐(0) 编辑
离散化
摘要： 关于离散化呢，之前一直是似懂非懂，搞求不懂的= =。 其实这个东西是很好理解的。 那么假如说我们有3个数：100、1、1000。 如果我们在不会直接调用其值，而只处理之间的一个大致关系的时候看到这些数是不是有点不舒服，所以不如将其排序重组为2、1、3。这样是不是就舒服多了呢。 当然，我这里只是稍微使 阅读全文
posted @ 2017-08-30 15:35 唯莫 阅读(161) 评论(0) 推荐(0) 编辑
JZOJ 100036【NOIP2017提高A组模拟7.10】随机
摘要： 8.28 模拟题 T3 随机 对应题目 : JZOJ 100036【NOIP2017提高A组模拟7.10】随机 这道题题目的意思不难理解，主要是理解了之后自己的一个想法。 题目是说一个序列有一个规定的特征值：一个序列中任意两元素差的绝对值的最小值和区间长度两者之间的较大者。（表达能力棒棒哒） 然后我 阅读全文
posted @ 2017-08-30 15:33 唯莫 阅读(257) 评论(0) 推荐(0) 编辑
2017年8月29日
8.29 T1 JZOJ 100037【NOIP2017提高A组模拟7.11】后缀数组
摘要： 8.29 模拟题 T2 后缀数组 对应题目 : JZOJ 100037【NOIP2017提高A组模拟7.11】后缀数组 大概意思是说你之前获得了一个字符串，但是你现在忘了。现在你又想要知道这个字符串大小的最小值。但你现在只有那串字符串的后缀数组了，希望你能够由此求出答案。 数据有多组，n = 0 为 阅读全文
posted @ 2017-08-29 15:51 唯莫 阅读(121) 评论(0) 推荐(0) 编辑
2017年8月28日
8.28 模拟赛 T1 排名
摘要： 8.28 模拟题 T1 排名 题目大意是说你现在参加了一场比赛，你知道每一题你的排名，求你的总排名最大值和最小值。 那么题目的意思应该是比较好理解的对吧。 我们给出几组数据： Input1 3 3 3 3 3 Input2 6 6 1 2 3 1 2 1 Output1 3 3 Output2 1 阅读全文
posted @ 2017-08-28 20:37 唯莫 阅读(108) 评论(0) 推荐(0) 编辑
2017年7月24日
NOIP2017模拟赛 senior 6.29 T3 Gift（gift）
摘要： NOIP2017模拟赛 senior 6.29 T3 Gift（gift） Description Input Output 这道题的难度相对来说并没有第二题恼火，但还是很难搞的。 那么这道题读完题目还是比较好看出这是一道背包的变形题。 因为每一份礼物都是取或者不取两个状态，所以，01背包好理解吧。 阅读全文
posted @ 2017-07-24 20:32 唯莫 阅读(267) 评论(0) 推荐(0) 编辑
NOIP2017模拟赛 senior 6.29 T1 码灵鼠（A）
摘要： NOIP2017模拟赛 senior 6.29 T1 码灵鼠（A） Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的： a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) T 阅读全文
posted @ 2017-07-24 20:12 唯莫 阅读(242) 评论(0) 推荐(0) 编辑
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano）
摘要： NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano） Description Input Output 这道题思路还是比较好想的，因为题目中已经提到公共子序列长度，所以咯，最长公共子序列好不好！ But，这里我们如果只使用LCS的话那么，这里我们的时间复杂度是O(n^2)。 阅读全文
posted @ 2017-07-24 20:10 唯莫 阅读(184) 评论(0) 推荐(0) 编辑
2017年7月20日
Noip 2013 Day2 T2 花匠（flower）
摘要： Noip 2013 Day2 T2 花匠（flower） 【问题描述】 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数ℎ1 阅读全文
posted @ 2017-07-20 20:35 唯莫 阅读(259) 评论(0) 推荐(0) 编辑
Noip 2013 Day2 T1 积木大赛（block）
摘要： Noip 2013 Day2 T1 积木大赛（block） 【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为的大厦，大厦可以看成由块宽度为1的积木组成，第𝑖块积木的最终高度需要是ℎ𝑖 。 在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次 阅读全文
posted @ 2017-07-20 20:00 唯莫 阅读(358) 评论(0) 推荐(0) 编辑