摘要：
字典树+KMP 参考自: http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 继续学习..........准备做题(VJ kuangbin AC自动机专题) 阅读全文
摘要：
先搬一下(戳)维基百科的康托展开(戳): 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 由于是双射 所以可以求n的全排列里第k大的排列(逆康托展开) (伪)计算原理: 从某个元素找后面比这个元素小的数 阅读全文
摘要：
重点：ACM 继续补CF、ACM-Step(HDU)、ACM数论之旅、图论、补齐各种被遗忘的之前熟练的不熟练的算法 把有记录下来的CF的题再看一遍(手动微笑!) 数据结构：以算导为参考尽量看懂、实现 ( 抄个代码也行嘛╭(╯^╰)╮ ) 每天补补线代、计组 ( 尽量别翘课( ⊙ o ⊙ ) ) ( 阅读全文
摘要：
看了几天紫书做了一些(水)题 但是好多题没做 打算找个时间做了 但是还是有点虚啊毕竟水题还要A好久 尽量补吧 想想确实虚 连比赛都不敢去 说了要好好看书刷题 结果好像也只是跟前几天差不多而已 加油吧 折腾了一下kali 搞半天chromium和lantern重启就不能用了 host改了也没用 那我装 阅读全文
摘要：
传送门: https://uva.onlinejudge.org/external/16/1600.pdf 多状态广搜 网上题解: 给vis数组再加一维状态，表示当前还剩下的能够穿越的墙的次数，每次碰到墙，当前的k减去1,碰到0，当前的k变成最初的k。 vis[x][y][z] x, y代表坐标 z 阅读全文
摘要：
传送门1: https://uva.onlinejudge.org/external/5/536.pdf 传送门2: http://acm.gdufe.edu.cn/Problem/read/id/1077 题意一样 输入不一样 HINT: 1. Preorder : (root, left sub 阅读全文
摘要：
传送门: https://uva.onlinejudge.org/external/103/10305.pdf 拓扑排序(topological sort)简单题 自己代码的思路来自: ==> http://songlee24.github.io/2015/05/07/topological-sor 阅读全文
摘要：
传送门1(UVa): https://uva.onlinejudge.org/external/13/1354.pdf 传送门2(GOJ): http://acm.gdufe.edu.cn/Problem/read/id/1320 题意： 长度限制 r (1 < r < 10)， 给 n (1 <= 阅读全文
摘要：
传送门：https://uva.onlinejudge.org/external/6/p679.pdf 题意：在一颗结点带开关的完全二叉树上扔球，初始时开关为关闭状态，树的深度为D(1 <= D <= 20)， 根结点为1(节点从1开始到2D-1)，开关为关闭向左子结点走，否则往右子结点走，每到一个 阅读全文
摘要：
传送门：https://uva.onlinejudge.org/external/121/12100.pdf 题意：队列中待打印的任务(1 <= n <= 100)带有优先级（1-9）, 打印步骤为每次从队首拿出一个, 如果队列中没有优先级比该任务高的, 打印这个任务; 若有优先级高的, 把这个任务 阅读全文