C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标,第一块是白色矩形,第二第三都是黑色矩形,问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了,那么就再判 ...
分类:
其他好文 时间:
2019-10-17 21:38:51
阅读次数:
75
传送门 先来考虑一下二维时的情况,那么对于 $x$ 相同的点,我们按 $y$ 排序,然后相邻的一对对消除 最后 $x$ 坐标的点最多剩下一个,那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维,显然也可以同样的思路,先把 $x,y$ 相同的点按 $z$ ...
分类:
其他好文 时间:
2019-10-17 17:55:46
阅读次数:
96
树形DP有一个独特的优化,就是通过递归,枚举目前有效的元素个数,求dp[ i ][ j ] (表示 选取以i为根的子树中有选取j个元素的最大取值) (搭配 siz 数组表示当前该节点的总共子孙数) 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用,以及 u 点选择的节点数时要逆向枚举 ...
分类:
其他好文 时间:
2019-10-16 23:33:31
阅读次数:
103
题目链接: 题意: 数据范围: $1\leq |S| \leq 1000 000$ 分析: AC代码: ...
分类:
其他好文 时间:
2019-10-07 11:39:50
阅读次数:
97
链接: https://codeforces.com/contest/1220/problem/C 题意: Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an inte ...
分类:
其他好文 时间:
2019-10-06 11:12:25
阅读次数:
127
链接: https://codeforces.com/contest/1221/problem/D 题意: You have a fence consisting of n vertical boards. The width of each board is 1. The height of th ...
分类:
其他好文 时间:
2019-10-05 22:51:27
阅读次数:
181
链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt ...
分类:
其他好文 时间:
2019-10-05 20:26:18
阅读次数:
85
"传送门" 最小值最大考虑二分答案,不难发现当最小值$mid$确定之后,原点到所有直线的距离一定都是$mid$时才是最优的,也就是说这些直线一定都是$x^2+y^2=mid^2$的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线,得到两个切点,那么在这两个切点之间的优弧上选择一个点 ...
分类:
其他好文 时间:
2019-10-05 12:09:30
阅读次数:
71
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;vector<int>adj[100007];map<vector<int>,int>mp;int main(){ int n,m; scanf("%d%d" ...
分类:
其他好文 时间:
2019-10-05 10:25:26
阅读次数:
88
https://codeforces.com/contest/1220/problem/A Input 4 ezor Input Output 0 Output https://codeforces.com/contest/1220/problem/B 注意溢出, 精度问题 https://code ...
分类:
其他好文 时间:
2019-10-04 13:37:19
阅读次数:
83