摘要：
本人亲手整理，用html一个字一个字敲的Orz，看在我那么不容易的份上就点个关注吧(后续会根据更新的文章不断的加上超链接来便于大家查询、观看)ps.文末附oi知识表 算法思想 实现技巧 数学方法 数据结构(Data Structure) 排序算法 直接插入排序(Inserting Sort) 直接选 阅读全文
摘要：
标题没有在卖萌→_→ 我们在日常研(chao)究(xi)大佬们的代码时，可能会遇到减去字符'0'的情况，比如下图，这种语法问题吧说简单它不那么简单，毕竟不好理解；但说难吧也不难，其实就是让代码更简洁更有逼格的途径而已。 说了那么多屁话那么这个减去零到底是干啥的呢？ 它的作用就是减去0的ASCII值： 阅读全文
摘要：
我是传送门 先看题目，从数列中选第K小，很容易想到二分或者单调队列，但这里单调队列显得不是那么合适。而任意两个数不在一行一列，这符合二分图的定义，所以思路就很明了了，找出所有的值然后去二分找答案。 ↑除了MLE所有错误类型都被我弄出来了，真是伤不起Orz 阅读全文
摘要：
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 阅读全文
摘要：
DP是一个不能更常用的算法了，这里也就对基础的五大类DP题型做个总结。 目录 背包型 序列型 棋盘型 区间型 划分型 背包型 背包问题是很多教材上DP的引入题，它也确实是基础中的基础，总的来说背包型DP有01背包、部分背包、完全背包三种，其余的例如多重背包等都是衍生题目。直接看例题吧。 先看一道01 阅读全文
摘要：
更新日志 2017-3-25修正了文章中的一些文字错误 2017-3-27更新了一道例题 2017-3-31添加了到题目原页的超链接 2017-3-31更新了一道例题 栈作为最常用的数据结构之一，一直是算法竞赛中最基础的内容，但是它和递归一起算是初学者的噩梦，我在此也就秉着复习知识加造福新人的初衷， 阅读全文
摘要：
同学大神写的题解 更新日志 2017-3-15补充了第三题的题解 2017-3-18修正了第二题AC代码的一个致命错误 2017-3-18更新了页面排版 2017-3-24更新了更新日志 的排版 第一题 首先来看题目： 为了准备一个独特的颁奖典礼,组织者在会场的一片 矩形区域（可看做 是平面直角坐标 阅读全文
摘要：
更新日志 2017-3-25更新了页面排版 2017-3-25新增了悬浮工具栏→ 2017-4-26删除了丑陋的悬浮工具栏 【问题描述】 R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1． S 阅读全文
摘要：
前些日子学习了字符串及其相关内容，学的懵懵懂懂的，于是决定在这里总结一下，算是为自己的学习历程打个标记。 String的第一个内容是hash。这个强有力的优化方式会给解题带来巨大便利，很可惜的是我并没有能参透。据我理解，hash实际上就是将待散列的数据根据某种规则重新映射的一个过程，而这个过程往往会 阅读全文