此题为小白书里数据结构基础的线性表训练 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 开个二维数组模拟整个过程就行了。 注意题目中提到的不理会的情况。测试数据不会很刁难。 这个模拟还是挺烦的。。。 代码： ...
分类：
其他好文 时间：
2016-08-08 00:39:51
阅读次数：
210
此题为小白书里数据结构基础关于线性表的题目 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 当时直接用动态的双向链表模拟了。。。 但是用双向链表很纠结啊，如果你加入头结点之后的查找会变得很麻烦， 如果不加头结点的话，插入节点会很麻烦。。。 但已经写了就不想改了。。 ...
分类：
其他好文 时间：
2016-08-08 00:36:08
阅读次数：
149
个人感觉有点坑 add用的标记永久化 set用的标记下传 ...
分类：
其他好文 时间：
2016-08-07 18:29:16
阅读次数：
128
法1：裸的全排列 加点优化也可以很快 洛谷6ms 法2：编码解码 如白书第十章 以后再更新 ...
分类：
其他好文 时间：
2016-08-07 12:25:07
阅读次数：
282
白书上的例题。花了很多时间在找bug上，刚学树状数组，这道题add操作时要注意上限不是n。 ...
分类：
编程语言 时间：
2016-07-29 16:33:35
阅读次数：
149
白书上的例题，实际上就是一个背包问题，不过要注意高精度问题，上java就没问题了。 ...
分类：
其他好文 时间：
2016-07-24 11:48:28
阅读次数：
115
白书上的例题，用长度作为状态推算sg值。代码写的有点挫。 ...
分类：
其他好文 时间：
2016-07-22 22:52:47
阅读次数：
167
nim博弈 n堆火柴，每堆有若干个火柴，两人轮流拿，每次可以选择一堆至少拿一个，也可以整堆拿走，无法拿的人输。 每堆火柴的个数异或和==0，先手输，否则先手赢。 http://acm.hust.edu.cn/vjudge/problem/32746 UVA11859 题意：给2维矩阵，每次可以选择矩 ...
分类：
其他好文 时间：
2016-07-20 17:32:03
阅读次数：
149
我能抽象出整个世界 但是我不能抽象出你 因为你在我心中是那么的具体 所以我的世界并不完整 我可以重载甚至覆盖这个世界里的任何一种方法 但是我却不能重载对你的思念 也许命中注定了 你在我的世界里永远的烙上了静态的属性 而我不慎调用了爱你这个方法 当我义无返顾的把自己作为参数传进这个方法时 我才发现爱上 ...
分类：
其他好文 时间：
2016-06-25 06:13:20
阅读次数：
163
题目大意：给定一个字符串，提供下列操作： 1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度 2.将x位置的字符修改为y 3.在x位置的字符后面插入字符y 和白书上的题很像。大概就是splay维护子树的hash值，然后求lcp就二分一下，是log^2的复杂度。 于是愉快的敲完TLE无限循环，发 ...
分类：
Web程序 时间：
2016-06-23 21:59:54
阅读次数：
307
