喂你脚下有坑 7年前 Multiset STL 最小生成树 HDU 5624 Reconstruction 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5624 题目翻译 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=670&pid=1004 题解 首先很Nai […] 算法竞赛 589 0 0
喂你脚下有坑 7年前 STL 动态规划 递推与动规 HDU 1069 Monkey and Banana 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目翻译 N种有长宽高的盒子（每个无限），堆起来，上面的盒子的底面必须严格小于下面的盒子的底面，求最高能够到达的高度。 题解 F[x,y]表示最上面的盒子的底面参数为x * y的盒子堆所能达到的最高 […] 算法竞赛 609 0 0
喂你脚下有坑 7年前 STL 二分法 优先队列 优化 HDU 5884 Sort 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题目翻译 有一个长度为N的序列，合并序列总代价不能超过T，每次操作最多可以合并k个，合并的代价是这k个数字的和。求把序列合并成一个元素，且总代价不超过T的最小的k。 题解 我们首先这是合并果子问题， […] 算法竞赛 691 0 0
喂你脚下有坑 7年前 Multiset STL 堆 贪心 Codeforces #357 C. Heap Operations 传送门：http://codeforces.com/contest/681/problem/C 题目大意 对一个小根堆进行操作，已知每个操作和结果。 现在丢失了一些操作，请合法的复原原来的操作。 题解 贪心即可， getMin 小了，就不停 removeMin ；大了或者堆空了就insert。 re […] 算法竞赛 581 0 0
喂你脚下有坑 8年前 OI STL ST表 二分法 凸包 前缀和 旋转卡壳 贪心 百度之星2015初赛#1 超级赛亚ACMer Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升。 具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer […] 算法竞赛 690 0 0
