上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276" 解题思路 两个队列模拟即可,注意: 1. 必须每一轮都点完,而不是数到只剩三人了就停止。 2. 如果本来就不大于三个人,直接输出。 代码如下(G++) c++ include usi 阅读全文
posted @ 2019-09-06 01:10 ninding 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "题目链接 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 阅读全文
posted @ 2019-09-06 00:29 ninding 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 虽然只要求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( 阅读全文
posted @ 2019-09-04 12:43 ninding 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 1. 告知有m段,第一行一定带领一段,所以要找出另外m 1段。 2. 由于题目要求最少有多少字被破坏,所以我们要找出的m 1段要求被破损的最少,即是“好”的部分最多。 3. 满足一段开头的第i行,首部两格数字一定是0。 4. 满足条件3的行数可能大于等于m 1。 5. 何时“好”的部分最 阅读全文
posted @ 2019-09-03 13:21 ninding 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 1. 由于每瓶药水体积相同,要求体积最大等同于瓶数最多。 2. 要求浓度不大于W%,所以我们需要从浓度较低的药水开始添加,直到浓度刚好不大于W%。 3. 一瓶浓度为20%的药水和一瓶浓度为30%的体积相同的药水混合,浓度为25% = (20%+30%)/2。 4. 体积相同则混合后浓度与 阅读全文
posted @ 2019-09-02 13:51 ninding 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 问题 求解任意两点间最短路问题也叫多源最短路径问题。 可解决途径 一种方法是把图中每个点当做源点重复算n次 Dijkstra 算法 (Dijkstra是求单源最短路径的算法),时间复杂度O(n^3),据说可以优化成O(n^2logn)。 另一种方法时最经典的算法 Floyd算法 ,时间复杂度也是O( 阅读全文
posted @ 2019-08-30 13:13 ninding 阅读(685) 评论(0) 推荐(0) 编辑
摘要: & 160; & 160; & 160; & 160;本文来自考研英语二2015年真题中的Section II Part B以及Section III的两篇文章。本人觉得这两篇文章比较有意义,故将张剑黄皮书上的翻译搬运过来。本文来自考研英语二2015年真题中的Section II Part B以及S 阅读全文
posted @ 2019-08-21 18:07 ninding 阅读(945) 评论(0) 推荐(0) 编辑
摘要: 本文背景 本人算法能力一般,但是为省赛和区域赛网络赛出过几道题,总结了一些自己的经验,希望与大家分享。本文不涉及具体的算法题,都是一些理论性的想法和一些建议。 题源 如果你能在没有题源的情况下自己想出一道新的题目,想必也很难看到这篇文章了。题源是出题的第一步,相信到了需要出题的地步,正在看这篇博客的 阅读全文
posted @ 2019-08-11 14:25 ninding 阅读(575) 评论(1) 推荐(0) 编辑
摘要: 亚里士多德说过,人生的意义在于思考过程中无限接近产生的喜悦。 佛也有类似的说法,叫做法喜,面对问题,不断的转念,不断的破除障碍,以更多的角度来观察事物,事物自然迎刃而解。 二维空间的投影是一维,三维的投影是二维。当我们以三维的意识来观察二维的投影,我们可以在三维中产生无数的二维投影,所有的这些二维投 阅读全文
posted @ 2019-07-20 19:33 ninding 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 处理代码 ZIMA·BLUE中文字幕 a.srt 阅读全文
posted @ 2019-06-10 00:45 ninding 阅读(1201) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 1. 本题需要实现数字只包含0,1,2的排序,并且要求一次遍历。 2. 由于只用把数字隔离开,很容易想到快排的分割操作partition。 3. 将三类数字隔离开,也就是模拟三路快排的分割操作了。 解题思路 1. 快排是选取哨兵p,将一段数组分成p三类,并按这个顺序隔离开。 2. 本题类 阅读全文
posted @ 2019-05-27 13:58 ninding 阅读(278) 评论(0) 推荐(0) 编辑
摘要: LeetCode 42. Trapping Rain Water Python解法 解题思路: 本思路需找到最高点左右遍历,时间复杂度O(nlogn),以下为向左遍历的过程。 1. 将每一个点的高度和索引存成一个元组 (val, idx) 2. 找到最高的点(可能有多个,任取一个),记为 (now_ 阅读全文
posted @ 2019-05-26 21:14 ninding 阅读(266) 评论(0) 推荐(0) 编辑
摘要: LeetCode 287. Find the Duplicate Number 暴力解法 时间 O(nlog(n)),空间O(n),按题目中Note“只用O(1)的空间”,照理是过不了的,但是可能判题并没有卡空间复杂度,所以也能AC。 双指针判断环 时间O(n),空间O(1),思路十分巧妙,但是使用 阅读全文
posted @ 2019-05-26 15:18 ninding 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 转载自 https://jingyan.baidu.com/article/ce09321b8b8cd42bfe858f77.html 阅读全文
posted @ 2019-05-05 15:07 ninding 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 导读 1. 你今年能实现去年没能实现的前年立下的flag吗? 2. 拖延症触发根源:天生的大脑功能障碍,对时间的认识不够成熟,家庭经历导致的心理上的恐惧。 2. 针对触发根源采取行动: 大脑功能障碍:结合药物治疗。 时间感知混乱:每周非计划日程表。 其他心理根源:思维转换。 你陷入拖延的怪圈了吗 拖 阅读全文
posted @ 2019-04-26 10:26 ninding 阅读(892) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页