摘要：
题目 "传送门" 思路 最大的跳跃距离为$l$ 也就是说实际影响答案的就是区间$i$~$i+l$的石头的最小值 就相当于水管的流量是由最小的横截面决定的 代码 阅读全文
posted @ 2020-02-04 21:55
loney_s
阅读(114)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 可以发现我们对于每一个数，只需要将他的质因数的偶数次幂全部删去，之后判断两个数是否相同就可以判断两个数相乘是否为平方数 注意0这种特殊情况 代码 阅读全文
posted @ 2020-02-04 21:21
loney_s
阅读(127)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先我们很明显可以知道 $xa$的情况下 $x\%a 2x\%a$ 所以我们就可以用这个性质 用倍增将a的范围求出来 之后再细致的二分缩小a的范围即可 注意$a==1和a==2$是两种特殊情况 代码 阅读全文
posted @ 2020-02-04 21:10
loney_s
阅读(103)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先我们考虑限制$n 1\le(r_i r_j)+(c_i c_j)$具体到图像上表示什么 画个图就能明白，就是从将一个正方形沿对角线切开，每一次询问要从一个顶点询问另一个块中的某一个点 之后我们考虑策略 从$(1,1)$开始走，在保证走到的那一个点能到达终点的情况下尽可能向 阅读全文
posted @ 2020-02-04 20:04
loney_s
阅读(128)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 注意到BST的中序遍历是有序的 所以先将原数组排个序 首先考虑暴力做法 $dp_{i,j,k}$表示区间i~j能否构成了一颗BST，BST的根为k 总共的时间复杂度为$O(n^3)$，但是明显跑不满 具体时间复杂度$\sum_{i=1}^{n}\sum_{j=i}^{n}\s 阅读全文
posted @ 2020-02-04 19:55
loney_s
阅读(145)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 用优先队列暴力 首先步数从小到大 再次修改的次数从小到大 最后当前的字符从小到大 代码 阅读全文
posted @ 2020-02-04 19:37
loney_s
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号