Loading

摘要: 磁力 分块 整个过程像 bfs,就把能吸引的加入队列,然后一个个判断能不能吸引,暴力的复杂度是 $O(n^2)$ 可以通过分块的技术,先按照质量分块,在块内再对距离进行分块,每次搜索的时候一定存在一个 k,使得 $[1,k-1]$ 的块内,所有的点的质量都符合条件,同时 $[k+1,t]$ 的块内所 阅读全文
posted @ 2022-05-20 21:33 dgsvygd 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 传送门 A. Digit Minimization 一开始以为是只能换相邻的,wa 了好多发 如果是 n = 2 的话,只能是第二个 其他的情况就都是最小的那个,把最小的放到第一个,然后剩下的慢慢磨 #include <iostream> #include <cstdio> #include <al 阅读全文
posted @ 2022-05-20 18:49 dgsvygd 阅读(32) 评论(0) 推荐(0) 编辑