上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 具体参数见注释.首先是设定: 设定一:朴素树状数组不能沟进行足够快的区间更新 设定二:我本人懒得写线段树 于是我们有了“可以足够快进行区间更新”的树状数组。 对于任意前N项和(记为SUM(N))都应当有SUM(N)=A[1]+A[2]+A[3]+........+A[N]。 设C[K]=A[K]-A 阅读全文
posted @ 2017-08-14 17:50 六花的邪王真眼 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 任何情况下,水平都不可能,因为任何“没有搞懂知识点”的玄学方式,迅速上涨。推论1,因而,不可能逃过、跳过、水过试图掌握和理解知识点的行为推论2,因而,更高效率的学习例题会有帮助推论3,能否做出一道未知的题目,主要取决于,是否理解知识点,且,对该知识点的扩展程度,且,实现熟练度,有关 因而,目前,处在 阅读全文
posted @ 2017-08-13 10:44 六花的邪王真眼 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 逆序数的神题。。。。 居然是逆序数 居然用逆序数过的 提示。。。按照X从小到大排列,之后统计Y的逆序数。。。 之后,得到的答案就是传说中的解(斜率小于零) 我们大家都很绝望,但是有的人比我们更加绝望。 阅读全文
posted @ 2017-08-11 19:29 六花的邪王真眼 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 直接使用下面的代码得到一个C++素数数组 阅读全文
posted @ 2017-08-09 20:47 六花的邪王真眼 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 这是一道最短路模板题,但是在理解题意和提出模型的阶段比较考验思维,很容易想到并且深深进入暴力拆解题目的无底洞当中。 题意是说:给出一个邻接矩阵,在每个点时,走且仅走向,合法路径中编号最小的点。问题是是否能够从0点走向n-1点。如果可以走到,求出,最少应当删除几个合法边(如果(1,2)(2,1)(2, 阅读全文
posted @ 2017-08-09 16:26 六花的邪王真眼 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 好多基础知识都没补完,只好看到、用到一个赶紧补全一个,并且保证下次需要的时候直接用,不用回来再补; 其实这个算法是在补同余最短路的时候用到的,当时突然发现理解算法导论上的原理甚至有效性证明,但是就是没办法写出来合适的代码。。于是到处寻找可以用来试验最短路径算法的试验场(当时学矩阵快速米的时候也是找了 阅读全文
posted @ 2017-08-08 20:43 六花的邪王真眼 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-08-08 01:05 六花的邪王真眼 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串,A,B,要求求出最长公共字串。且数字上限是256*256。 做法:数组A表示为256*256的大数组,每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 阅读全文
posted @ 2017-08-06 20:55 六花的邪王真眼 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 昨天校内比赛做了一个很有意思的题,体面如图: 题目大概意思是,给出一个俯视图矩阵,矩阵内元素表示当前位置有多少个方块,最后要求输出该立体图形中面的数量。 首先给出一组数据: 3 42 1 2 11 2 3 22 1 2 1这组数据的正解是34,如果需要更多组测试, 把这个图形掉个头,就好。如图: 具 阅读全文
posted @ 2017-08-06 09:13 六花的邪王真眼 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 作为贪心算法的某道例题,赶脚药丸啊。。这么简单的代码重构第三遍才过。。。 首先是贪心算法思想, 1,证明贪心算法有效性:贪心策略,使用栈结构实现,遍历输入串中所有元素,对于某个元素有如下两种情况: 情况A:如果栈内已经有该元素,则废弃该元素。情况B:如果栈内没有该元素,则废弃栈内所有“并非最后一次出 阅读全文
posted @ 2017-08-04 11:53 六花的邪王真眼 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页