![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想-差分与前缀和
文章平均质量分 58
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[Educational Codeforces Round 17 E (762E)] Radio stations
题意给出n个点,每个点有三围(x,r,f) 两个点是冲突的,当|xi−xj|≤min(ri,rj)且|fi−fj|≤k|x_i-x_j|\le min(r_i,r_j) 且 |f_i-f_j|\le k. kk给出。 n≤105,0≤k≤10n\le 10^5 , 0\le k \le 10题解想法一: 按xx从大到小枚举点,每次在kdtree中询问xj≤xi+ri且xj−rj≤xi且|fj原创 2017-02-04 20:57:24 · 426 阅读 · 0 评论 -
[Codeforces Round #394 DIV2F (CF761F)] Dasha and Photos
题意给定一个n⋅mn\cdot m的字符矩阵,字符集为小写字母。 现在用这个图生成KK张图,生成方法为:将原图的某一个子矩阵变成相同的某个字符。这样子生成了KK张图,要求选择某张图,使得这张图到其它K−1K-1张图的距离和最小,只输出最小距离和。 n,m≤103,K≤3⋅105n,m\le 10^3, K\le 3\cdot 10^5题解设原图中每个位置的字符为a(i,j)a(i,j)。 设c原创 2017-02-03 17:59:08 · 452 阅读 · 0 评论 -
[POJ3274] Gold Balanced Lineup
题目给出长度为NN的序列,寻找最大区间使得区间中数字每个二进制位上的11的加和相等。题解比较容易想到,可以用前缀和+差分求解。 以样例为例序号 数字 二进制 向上前缀和 向左差分 1 7 111 1 1 1 0 0 2 6 110 2 2 1 0 -1 3 7 111原创 2017-07-06 11:45:23 · 246 阅读 · 0 评论 -
[HackerRank 101 Hack 51] Testing the Game
题意. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # .原创 2017-08-14 16:56:08 · 382 阅读 · 0 评论