ACM
摘要: 博弈论的问题，需要证明一些结论。。。
阅读全文
摘要: 给一个数N(1<=N<=2000000000);问是否存在N的倍数M，且M的各个位全部由8组成，如果存在多个取最小的 M 并输出M由几个8组成。。。
阅读全文
摘要: 求整数的所有的因子的因子数的立方和。。。
阅读全文
摘要: 求正整数中满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … 的最小解。a[i]是一些两两互质的正整数。。。
阅读全文
摘要: 形如ax≡b(mod m) 的方程，称为线性同余方程。编写程序求解线性同余方程（基于欧几里德算法）。。。
阅读全文
摘要: 线段树，及 RMQ ST 。。。
阅读全文
摘要: 搜索题，本来是简单题，但我犯了错误。。。
阅读全文
摘要: EOJ 1981 Sticks
POJ 1011 Sticks
HDOJ 1455 Sticks
UVA 307 Sticks 。。。
阅读全文
摘要: 求二分图最大匹配，使用匈牙利算法。。。
阅读全文
摘要: 二分图最大匹配使用匈牙利算法。。。
阅读全文
摘要: .
将一个 8*8 的棋盘进行如下分割：
将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下部分继续如此分割，
这样割了 n-1 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。
每次切割都只能沿着棋盘格子的边进行。
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。
现需要把棋盘按上述规则分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。
阅读全文
摘要: 晚上有同学找我要题解，我就干脆做了一下题目，希望能有些帮助。。。
阅读全文
摘要: 二维平面中有 N 个点，其中 M 对点已经有边连接，
现在需要增加若干条边，以使所有点相互连通。
定义边的长度为两点间的欧几里得距离。
求增加的边的总长度的最小值。。。
阅读全文
摘要: 一辆卡车从起点驶向终点，每行进一单位距离，消耗一单位燃料。
起点距终点有 L 单位距离，车上有 P 单位燃料。
中途有 N 个补给站，第 i 个补给站距终点有 Di 单位距离，可提供的补给为 Pi 单位燃料。
假设车上可以装载无限多的燃料。
求最少需要几次补给可以到达终点。。。
阅读全文
摘要: Farey 数列，欧拉函数 。。。
阅读全文
摘要: 巧妙使用 二分，等比数列，数论，矩阵 的三种解法。。。
阅读全文
摘要: 模拟题，LISP SBCL 。。。
阅读全文
摘要: 求出比输入整数大的最小的回文数，输入整数不超过 1000000 个数字。解法：贪心。代码 LISP SBCL 。。。
阅读全文
摘要: 中缀转后缀，用递归解决。
lambda 很好用。
LISP SBCL。。。
阅读全文
摘要: 水题，LISP SBCL AC 。。。
阅读全文
摘要: 版本三终于 AC 了。 LISP SBCL 。。。
阅读全文
摘要: LISP SBCL 可惜 TLE 了。先了解一下语言，以后再优化 。。。
阅读全文
摘要: 初次尝试 Common Lisp 。。。
阅读全文
摘要: 睡觉前心血来潮想写写这个题目，结果写到现在，明天补觉。。。
阅读全文
摘要: Problem Description
Do you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or a simple game will brings us lots of happy time! LLL is a nostalgic boy, now he grows up. In the dead of night, he often misses something。。。
阅读全文
摘要: Problem Description
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming is too much, Xiao Bao is feeling giddy. Now, try to help Xiao Bao.
阅读全文
摘要: 2011 Multi-University Training Contest 10 , 1007 ......
阅读全文
摘要: 小根堆求最小值，树状数组求个数，map 求映射（注意加注释的几个erase，没有就超时，鄙视卡常数的！！！！）。。。。
阅读全文
摘要: 比赛时就有思路，可惜时间不够。。。
阅读全文
摘要: Polya，只有旋转，没有反射，欧拉函数优化。。。
阅读全文
摘要: 赤裸裸的 Polya，旋转 i 的循环个数为 gcd( i, n ) 。。。
阅读全文
摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 时，a[ i ] 左边比它大的有 X 个，a[ i ] 右边比它小的有 Y 个，则比 a[ i ] 小的一共有。。。
阅读全文
摘要: 繁琐的字符串插入查找，Trie 灵活应用，因为空间问题，用了一级指针，二级指针，链表。预先开一个字符串buffer，用于。。。
阅读全文
摘要: A - Number Sequence 模式匹配，KMP 算法。B - Big Number 模拟手工笔算就好了，不需要高精度。。。。
阅读全文
摘要: f[i][j] 若 j 的二进制表示中第 k 位为 1 则表示 k 已经送达，否则，未送达，在此情况下，邮递员处于 i 时的最小总代价，类似 SPFA 的方式迭代更新。。。
阅读全文
摘要: 全整数 FFT 加速整系数多项式乘法，不能仅仅套模板，需要对 FFT 有一点点理解。。。
阅读全文
摘要: 全整数的 快速傅里叶变换FFT 加速 大整数乘法，使用本博客《全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法，整系数多项式乘法》一文中的代码 256ms 水之。。。
阅读全文
摘要: 这场比赛比较无语，成模拟题专场了。。。
阅读全文
摘要: 学习了 fura2 的代码——本来只是想偷懒拷贝一下元素表的，一不小心看到了代码，于是。。。
因为学习了代码，感觉思路还是挺简单的，动态规划。。。
阅读全文
摘要: Trie 处理插入查找，只是字符串输入有点繁琐。。。
阅读全文
摘要: 枚举 有且说真话，有且说假话，无且说真话，无且说假话 的人数。。。
阅读全文
摘要: OJ上的题解，好复杂，表示没看懂
这个解法好简单，谢谢 Topsky 的指点，表示 YM
手写栈 DFS 树中的每个点，用 map .......
阅读全文
摘要: 字符串 hash，二分，求第 k 小元素。
字符串hash 函数为。。。。
还可以后缀数组。。。
阅读全文
摘要: 动态规划，利用子问题，向上，向下。。。
阅读全文
摘要: 简单的动态规划。
F[ i ] 表示以 i 结尾的长度大于等于 m 的序列的最大和。
F[ i ] = max( F[ i - 1 ] + A[ i ], A[ i ] + A[ i-1 ] + A[ i-2 ] + ... + A[ i-m+1 ] );
阅读全文