![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
tomjobs
别慌,慌也没用
展开
-
Paint Color Aizu - 0531(坐标离散化)
题意: W*H的白色平面,已有给出n个黑色矩形,求多少个白色连通块 思路: 白书原题 就是把每个直线上、直线上、直线下的用作计算,忽略其他点达到离散化的目的。 最后W,H的规模都不会很大,所以直接跑bfs或者dfs记录连通块即可 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace s原创 2020-07-23 21:28:36 · 230 阅读 · 0 评论 -
B - Bring Your Own Bombs Gym - 100519B(期望,离散化)
A sabotage platoon has completed its mission and planted some bombs on an enemy territory. Now they are about to report to their commanders how many enemy units will be destroyed. They have assigned this task to you. The enemy territory is represented by a原创 2020-07-05 10:57:18 · 244 阅读 · 0 评论 -
Mayor's posters POJ - 2528(离散化 线段树)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally d...原创 2020-01-21 22:28:18 · 199 阅读 · 0 评论 -
C. Cinema codeforces670C(离散化,map乱搞)
C. Cinema time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Moscow is hosting a major international conference, which is attended by n scientist...原创 2019-08-16 22:39:39 · 150 阅读 · 0 评论