摘要： 题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276" 解题思路 两个队列模拟即可，注意： 1. 必须每一轮都点完，而不是数到只剩三人了就停止。 2. 如果本来就不大于三个人，直接输出。 代码如下（G++） c++ include usi 阅读全文

摘要： 题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD，移动速度分别为p，q。 除了传送带的其他区域移动速度为r，问A到D最短时间。 题目分析 1. 在AB上找一点E，在CD上找一点F。 2. 使得A E F 阅读全文

摘要： 题目分析： 虽然只要求pow(x,x)%10，但是思路和求快速幂pow(x,y)%mod一样。 前者相当于后者的简化版。 解题思路 1. 若次数y为1，则pow(x,1)%mod = x%mod; 2. 若次数y为奇数2n+1，可求出pow(x,n)，pow(x,y) = pow(x,n) pow( 阅读全文

摘要： 题目分析： 1. 告知有m段，第一行一定带领一段，所以要找出另外m 1段。 2. 由于题目要求最少有多少字被破坏，所以我们要找出的m 1段要求被破损的最少，即是“好”的部分最多。 3. 满足一段开头的第i行，首部两格数字一定是0。 4. 满足条件3的行数可能大于等于m 1。 5. 何时“好”的部分最 阅读全文

摘要： 题目分析： 1. 由于每瓶药水体积相同，要求体积最大等同于瓶数最多。 2. 要求浓度不大于W%，所以我们需要从浓度较低的药水开始添加，直到浓度刚好不大于W%。 3. 一瓶浓度为20%的药水和一瓶浓度为30%的体积相同的药水混合，浓度为25% = （20%+30%）/2。 4. 体积相同则混合后浓度与 阅读全文

摘要： 问题 求解任意两点间最短路问题也叫多源最短路径问题。 可解决途径 一种方法是把图中每个点当做源点重复算n次 Dijkstra 算法 （Dijkstra是求单源最短路径的算法），时间复杂度O（n^3），据说可以优化成O（n^2logn）。 另一种方法时最经典的算法 Floyd算法 ，时间复杂度也是O（ 阅读全文

摘要： & 160; & 160; & 160; & 160;本文来自考研英语二2015年真题中的Section II Part B以及Section III的两篇文章。本人觉得这两篇文章比较有意义，故将张剑黄皮书上的翻译搬运过来。本文来自考研英语二2015年真题中的Section II Part B以及S 阅读全文

摘要： 本文背景 本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。 题源 如果你能在没有题源的情况下自己想出一道新的题目，想必也很难看到这篇文章了。题源是出题的第一步，相信到了需要出题的地步，正在看这篇博客的 阅读全文

摘要： 亚里士多德说过，人生的意义在于思考过程中无限接近产生的喜悦。 佛也有类似的说法，叫做法喜，面对问题，不断的转念，不断的破除障碍，以更多的角度来观察事物，事物自然迎刃而解。 二维空间的投影是一维，三维的投影是二维。当我们以三维的意识来观察二维的投影，我们可以在三维中产生无数的二维投影，所有的这些二维投 阅读全文

摘要： 处理代码 ZIMA·BLUE中文字幕 a.srt 阅读全文

摘要： 题目分析： 1. 本题需要实现数字只包含0,1,2的排序，并且要求一次遍历。 2. 由于只用把数字隔离开，很容易想到快排的分割操作partition。 3. 将三类数字隔离开，也就是模拟三路快排的分割操作了。 解题思路 1. 快排是选取哨兵p，将一段数组分成p三类，并按这个顺序隔离开。 2. 本题类 阅读全文

摘要： LeetCode 42. Trapping Rain Water Python解法 解题思路： 本思路需找到最高点左右遍历，时间复杂度O（nlogn），以下为向左遍历的过程。 1. 将每一个点的高度和索引存成一个元组 (val, idx) 2. 找到最高的点（可能有多个，任取一个），记为 (now_ 阅读全文

摘要： LeetCode 287. Find the Duplicate Number 暴力解法 时间 O（nlog(n)），空间O（n），按题目中Note“只用O（1）的空间”，照理是过不了的，但是可能判题并没有卡空间复杂度，所以也能AC。 双指针判断环 时间O（n），空间O（1），思路十分巧妙，但是使用 阅读全文

摘要： 转载自 https://jingyan.baidu.com/article/ce09321b8b8cd42bfe858f77.html 阅读全文

摘要： 导读 1. 你今年能实现去年没能实现的前年立下的flag吗？ 2. 拖延症触发根源：天生的大脑功能障碍，对时间的认识不够成熟，家庭经历导致的心理上的恐惧。 2. 针对触发根源采取行动： 大脑功能障碍：结合药物治疗。 时间感知混乱：每周非计划日程表。 其他心理根源：思维转换。 你陷入拖延的怪圈了吗 拖 阅读全文