摘要：
HDU5925 题意：给出一个R*C(R, C <= 1e9)的地图，地图上有n(n <= 200)个点的障碍，其余为空地。问有多少个四连通图以及各个四连通图的大小。 题解：离散化。将x, y坐标分别离散化。对于xi点再插入xi-1, xi+1两个点。 则离散化后的权值大小为xi-xi-1.对y作同 阅读全文
摘要：
DP+bitset HDU5716 dp[i][j] = dp[i-1][j-1] && (s[i] in set[j]); 第二维压bitset 1 #include <bits/stdc++.h> 2 #define X first 3 #define Y second 4 #define mp 阅读全文
摘要：
题意：一条直线上有n个炸弹，给出每个炸弹的爆炸半径，可以引爆另一个炸弹爆炸。问：每个炸弹爆炸后，最多有几个炸弹一起爆炸？ 迭代，用线段树更新。 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #define ll 阅读全文