A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
方法一：排序，去重，二分查找。 注意事项：去重并不是把数组中的元素删去，而是重复的部分元素在数组末尾。 方法二：记录，排序，枚举放回。 注意事项：相同的数排名不同，存在局限性。 ...
分类：
其他好文 时间：
2019-10-05 10:19:45
阅读次数：
89
求区间第K大的值； 我们需要在短时间内回答数目巨大的问题，这个算法的核心是空间换时间； 每个点建一个线段树，是的； 我们先离散化所有权值，使得当前的权值在1到n范围内，恰巧是vector里的下标； 对于每一个点，我们分成左二子和右儿子，分别存放当前区间的左半部分和右半部分，维护左右节点的数量； 我们 ...
分类：
其他好文 时间：
2019-10-04 22:30:26
阅读次数：
97
$Firstly$,离散 坐标范围太大 考虑离散化 $Secondly$,线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 $1 3.find x y :找到所有已标记并在（x，y）右上方的点中,最左边的点，若点不唯一,选择最下面的一个点; 如果没有符合要求 ...
分类：
其他好文 时间：
2019-10-04 18:48:59
阅读次数：
76
题目链接： "走这里" 题目分析： 考虑绝对值的几何意义，显然$b$里的数一定在$a$里出现过 离不离散化问题不大，用下标作第二位状态就行 设$dp[i][j]$表示第$i$个数，高度为$a[j]$时的最优解 方程见代码 代码： cpp include define int long long de ...
分类：
其他好文 时间：
2019-10-03 18:21:45
阅读次数：
77
T1： 区间很大，但是最优位置可能出现的地方不超过$2n$个。 可以将区间端点及最优值可能出现的位置离散化，即每个区间的$l$、$r$和$r+1$，连同$1$一起离散化。 然后线段树维护就即可。 要同时维护最左侧的$0$和$1$，当前区间是否全为$1$或全为$0$。 修改时如果是区间赋值，直接覆盖答 ...
分类：
其他好文 时间：
2019-10-03 14:27:57
阅读次数：
66
嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟 "点我进入OJ题目详情" 题意 给你一串数，让你求长度最长的子串，这个字串满足里面没有重复出现的数字。 解题思路 使用一个标记数组，来标记每个数的第一次出现的位置，然后进行下面的模拟，详细看代码实现吧。 自己当时憨憨，没有想到需要进行离散化，第一次提交后 ...
分类：
其他好文 时间：
2019-10-03 12:56:54
阅读次数：
64
华容道 重构代码2次终于AC了 你是说这个吗？ 思路1：暴力搜索 错，大力搜索 BFS,把图存下来 期望得分：0 实际得分：15 代码： 我有一个彩色的评测！ 。。。。。。 然后我们想到只专注于空白格子和特殊格子，把他们离散化，跑最短路 期望得分：100 实际得分：60 代码： 打的我好辛苦，可惜就 ...
分类：
其他好文 时间：
2019-10-02 23:21:29
阅读次数：
208
"D Complete Tripartite" 思路：这个题是个染色问题。理解题意就差不多写出来一半了。开始的时候还想用离散化来储存每个点的状态，即它连接的点有哪些，但很无奈，点太多了， 范围内肯定存不完，于是想到用 来写，但是 py 也没有很熟练.....便放弃了。 需要注意的： 要统计总共有多少 ...
分类：
其他好文 时间：
2019-10-02 16:59:49
阅读次数：
77
A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo ...
分类：
其他好文 时间：
2019-10-02 14:47:53
阅读次数：
115
