poj1989 （求一个序列的最短非子序列长）
题意：给定一个序列，求其最短非子序列的长度。 题解： 我们把序列划分为若干个区间，每个区间都包含(1 …
Gym – 102082D Shortest Common Non-Subsequence （两个01序列的最短非子串）
题意：给出两个01串，找出一个最短的、保证不是给出的两个01串子序列的最短01串。 题解： 如果是求 …
Gym-102082B – Arithmetic Progressions（dp或者二分）
题意：找出整数序列中最长的等差数列。 题解： 一开始直接用了map加上简单哈希，但是Memory l …
负一队训练总结
第一次训练赛 A了一道水题，队均三题，我们只A了一道水题，B题的dp爆了空间，C题的逆向思维题没做出 …
Poj3630 Phone List（字典树动态判断前缀）
Description: Given a list of phone numbers, determ …
BZOJ4198 荷马史诗
追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细 …
哈夫曼树与哈夫曼编码
哈夫曼树 考虑这样的一个问题：构造一棵包含n个叶子节点的k叉树，其中第i个叶子节点带有权值wi，要求 …
c中取余与取模区别（C语言中为求余，即第一步计算商时向0方向舍入）
对于整型数a，b来说，取模运算或者求余运算的方法都是： 1.求 整数商： c = a/b; 2.计算 …
Poj2442 Sequence（思维+二叉堆）
总时间限制: 6000ms 内存限制: 65536kB 描述 Given m sequences, …
Poj1456 supermakert（大根堆+贪心）
描述A supermarket has a set Prod of products on sale …