摘要：
题目传送门题意:中文题面分析:双层BFS,之前写过类似的题.总结坑点: 1.步数小于等于T都是YES 2. 传送门的另一侧还是传送门或者墙都会死 3. 走到传送门也需要一步#include using namespace std;char maze[2][11][11];int dx[4] =... 阅读全文
摘要：
题目传送门题意:中文题面分析:直接排完序后DFS.这样的题以后不应该再写题解的.#include using namespace std;vector G[21];int ans[21];int v[3];bool vis[21];int cnt;void print() { printf ("%d... 阅读全文
摘要：
水A - Wilbur and Swimming Pool自从打完北京区域赛,对矩形有种莫名的恐惧..#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3f3f3f3f... 阅读全文
摘要：
题目传送门题意:有多个矩形分布在[0, 0]到[R, R]的的范围内,画一条竖线分割成两块矩形,使得左边包括矩形的面积大于等于右边的面积,在这个前提下使得画的竖线尽量远分析:二分答案,当面积相等时,判断再往右一个单位是否还可以相等,若不行则答案唯一确定,否则可以往右移动,即最后的竖线要不在一个矩形内... 阅读全文