随笔分类 - 算法
摘要：第一天： 无具体算法。 思维性：囚徒困境、三姬分金、纳什均衡、算法时间复杂度分析…… 第二天：分治法、排序 二分搜索、快速幂、大整数乘法、快速傅里叶变换、归并排序、（稳定的）快速排序、第k大的数 第三天：分治法、动态规划 最近点对问题、循环赛安排问题、矩阵连乘问题、最长公共子序列问题 第四天：动态规
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某
阅读全文
摘要：一、数学 1.1 素数筛 1.2 欧几里得算法 1.3 快速幂 普通快速幂、矩阵快速幂 1.4 生成函数 1.5 计算几何 二、动态规划 2.1 经典线性动态规划问题 四种背包、最长（非）上升子序列（LIS）、最长公共子序列（LCS）、最长公共上升子序列（LCIS）…… [NOIP2004 提高组
阅读全文
摘要：小希和Gardon在玩一个游戏：对一个NM的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难
阅读全文
摘要：题意：给你3个杯子,容量分别为S,N,M，其中S=N+M，三个数都是正整数.一开始S是满的，N和M都是空的，杯子都没刻度.最少倒几次能使其中两个杯子平分可乐. 这道题是个BFS的入门题，解法很容易想到： 杯子都没刻度，说明A杯往B杯倒可乐，只有2种情况：把B倒满，或者把A倒空，所以我们就可以得到2个
阅读全文
