摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只 阅读全文
摘要：
（生死看淡） Day1 简单算法+模拟赛1 双向搜索+矩阵前缀和+归并排序 矩阵前缀和很像小学数学应用题，终于彻底搞懂了归并排序（开心） 双向搜索十分神奇（是个部分分的好方法） 模拟赛解题报告点这里 Day2 简单算法+数论 区间选择问题+点分治+树上选取最长路 听是都听懂了，但是只会打区间选择。。 阅读全文
摘要：
（死亡） 本文部分参照背包九讲（链接点这里） 先看三道题： 01背包，完全背包，混合背包 请记住这个题面：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 有相似题面的一系列一种组合优化的NP完全问题（附百度百科）就是背包问题。 背包的种类很多， 阅读全文
摘要：
（离第一就差一点点，死亡） 第一题良心保底题（然而这个我也没有抓住） 有个特判忘了。。自闭 第二题就是裸的最长不下降子序列，我数组开小了，挂了3个点。。。 第三题又蓝又紫，我做不好。。 120。。被安排的明明白白 第一题： 猜数游戏（guess）【题目描述】企鹅豆豆和企鹅豆沙在玩一个简单的猜数字小游 阅读全文
摘要：
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
摘要：
（十一集训前最后的挣扎） 先介绍LCA是啥吧。。 LCA：Lowest Common Ancestors（最近公共祖先） 用来求树上任意两点的最近相同父亲节点，有各种不同的方法，这里先介绍树上倍增求LCA（另一种我不会。。） 先看一道题：（RP++） 这是翻译： 先看看朴素算法： 先依次向上查找x的 阅读全文
摘要：
（好 快 ） 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法： （真的好朴素。。） 用时O(n) （肯定不行啊，吃枣药丸的。。） 怎么优化呢？ 不难发现，如果a是n的约数，那么n/a也是n的约数 所以就有以下代码： 这个用时O（n^0.5） 一般使用的话这样其实差不多了。 阅读全文