/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类：
其他好文 时间：
2020-04-10 22:27:50
阅读次数：
67
这题还是按角度进行极角排序简单点 /* 按亮度从大到小排序，从大的给小的连一条向量，极角排序后所有向量在两个象限内，那么可行，反之不可行 */ #include<bits/stdc++.h> using namespace std; #define N 1005 typedef double db; ...
分类：
编程语言 时间：
2020-04-09 22:55:58
阅读次数：
131
``` #include #include #define int long long using namespace std; const int N=4010,mod=1e9+7; int a[N]; int e[N*N],ne[N*N],idx,h[N]; int st[N]; int ans... ...
分类：
其他好文 时间：
2020-04-09 10:53:11
阅读次数：
150
``` #include #include #include #include #include #include using namespace std; #define LL long long const int N=1010; int val[N][N]; int res[N][N]; ch... ...
分类：
其他好文 时间：
2020-04-09 10:34:36
阅读次数：
114
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize ...
分类：
其他好文 时间：
2020-04-06 10:14:07
阅读次数：
91
A(题解看注释) #include <bits/stdc++.h> #define P pair<int, int> using namespace std; struct mp { int p[7][7]; bool friend operator <(const mp &a, const mp ...
分类：
其他好文 时间：
2020-04-02 17:55:07
阅读次数：
154
C. Are They All Integers? 题意：是给定n个数字判断对任意的(a[j]-a[i])/a[k]一定要是整数。 题解： 一开始以为用枚举会超时不过还是试了下，没想到没超时，直接过了，题目很简单，简单枚举就好。 #include<iostream> using namespace ...
分类：
其他好文 时间：
2020-04-02 01:39:20
阅读次数：
158
solved:9/13 upsolved:9/13 C. 签到题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int a[55]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i ...
分类：
其他好文 时间：
2020-03-14 18:32:14
阅读次数：
128
"CF::Gym题目页面传送门" 有$n$组任务，每组$m_i$个，第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$，每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类：
其他好文 时间：
2020-03-11 18:09:46
阅读次数：
64
知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- ...
分类：
其他好文 时间：
2020-02-22 19:47:00
阅读次数：
87
