Algorithm | 宇宙よりも遠い場所

March 10, 2019

[19-3-9] XMU ACM 集训队笔记(2)

本期主要内容:贪心算法典例(部分背包,活动安排,划船,字典序相关)、异或最大、哈夫曼编码;动态规划(01背包,完全背包,LCS 和 LIS,区间 DP, 树形 DP, 状压 DP)。 前方持续高能中…… ... Read more

March 5, 2019

[19-3-2] XMU ACM 集训队笔记(1)

嗯哼,接下来如果没有意外以及我不咕咕咕的话,每周都有一篇这样的集训队笔记和解题报告(停了大半年又要回归啦)。写这个东西一来是巩固一下上课学到的知识,二来是存下一点代码和思路以后做题想不起来就翻一下;三是丰富一下博客的内容。如果没有意外的话,更新会隔一周。 本期主要内容:基础数据结构,卡特兰数,表达式处理,单调队列和单调栈,优先队列和堆,二分法。 ... Read more

February 28, 2019

从八数码问题探寻 逆序对 / Hash / 双向广搜 / A* 算法的应用

八数码和十五数码问题是搜索算法中比较经典的问题。这个问题涉及的方面比较广,而且解答的方法也比较多。最近因为在一次 team contest 中遇到了相关的题目,之前一直没有好好钻研一下这类问题,最近又很寂寞,因此就在这星期找了一个时间,以八数码问题为载体,研究了该问题涉及的几个经典算法。 ... Read more

October 29, 2017

记自己的第一次差点翻车的出题经历

复赛在即,我们学校里面的四个撒币不知道是谁突发奇想,说要出一套模拟题。于是我们四个人分别出了一道要多恶心有多恶心的题= =本来嘛是要在学校内部自己测的,不过人太少,不好玩,于是就连夜 py 到洛谷上搞了公开赛。从早上 8 点到中午 12 点,虽然出了很多的锅,不过还是要记录一下我的第一次出题经历( ... Read more

October 17, 2017

浅谈 KMP 字符串匹配算法

因为上周末 MFE 群里有位成员提到了这个算法,所以那天晚上就稍微认识了一下这个算法,感觉 KMP 对于匹配字符串上的做法还是好神奇的,值得水篇文章整理一下。 ... Read more

September 10, 2017

每周解题报告 (4th, 8/20~9/10)

经过了一周阶段考的折磨过后,这一周终于有时间更新解题报告了。上一周因为时间太少,加上填 MUSE 的坑,只做了一题,索性都屯到这一周来发了,但虽然这样这周的题量还是没有多到哪里去…… 有些比较简单的题目我就两句话带过就好了。特地在 GitHub 上开了个仓库,这一篇包括之前那些解题报告中题目的所有完整代码(以及部分题的数据)以及接下来做的 HDU 的题都会汇总在这个地方。 ... Read more

©2016-2019  宇宙よりも遠い場所 / Published with Hugo / CC-BY-SA 4.0 Licensed