这题还是按角度进行极角排序简单点 /* 按亮度从大到小排序,从大的给小的连一条向量,极角排序后所有向量在两个象限内,那么可行,反之不可行 */ #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
集合栈计算机(The Set Stack Computer,ACM/ICPC NWERC 2006,UVa12096) 对于集合的集合,很难直接表示,因此,为方便起见,为每个不同的集合分配一个不同的ID,每个集合都可以表示成所含集合的ID集合,一个集合就可以表示为一个set 实际进行操作的过程中,可 ...
分类:
其他好文 时间:
2020-04-06 21:06:22
阅读次数:
116
A Majestic 10 就是判断比十大的数字的个数。签到提 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; while(n--) { int cnt = 0,a[3]; cin>>a[0]>>a[1 ...
分类:
其他好文 时间:
2020-04-05 22:06:30
阅读次数:
58
A.Majestic 10 签到题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #incl ...
分类:
其他好文 时间:
2020-04-05 20:25:53
阅读次数:
73
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
思路: 暴力搜索. 建立一个数组alpha,与26个字母相对应. 每个数组包含一个Vector,Vector中保存每个字母的位置. 例如alpha[0] 代表存储字母'A' 的Vector; 代码: 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类:
其他好文 时间:
2020-03-29 18:07:50
阅读次数:
73
Message Decoding, ACM/ICPC World Finals 1991,UVa 213 ...
分类:
其他好文 时间:
2020-03-27 17:15:43
阅读次数:
88