![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电2021多校
欧阳小百合
始于足下!
展开
-
2021暑假多校杭电9_1003.Dota2 Pro Circuit
Dota2 Pro Circuit题目传送门:题目传送门思路:代码:#include<bits/stdc++.h>using namespace std;const int maxn=5005;struct node{ int h,p,resl,resr;}a[maxn];int b[maxn];bool cmp(node x,node y){ return x.h<y.h;}bool cmp1(node x,node y){ retur原创 2021-08-19 11:58:03 · 145 阅读 · 0 评论 -
2021暑假多校杭电9_1007.Boring data structure problem
1007.Boring data structure problem题目传送门:题目传送门思路:更正平衡操作中需要让lsize+1==rsize,增加或者lsize==rsize。以及当rq.size()==0时,此时应该输出0,原序列空了。代码:#include<bits/stdc++.h>using namespace std;const int maxn = 2e7 + 10;deque<int> lq, rq;int id = 0;int vis[原创 2021-08-19 11:19:22 · 150 阅读 · 0 评论 -
2021杭电暑假多校9_1010.Unfair contest(分类讨论)
1010.Unfair contest题目大意:意思是总共nnn个裁判,裁判要求打分区间在[1,h][1,h][1,h]内,同时你已经知道前n−1n-1n−1个裁判对AB两人的打分a1,a2,a3...an−1;b1,b2...bn−1;a_1,a_2,a_3...a_n-_1;b_1,b_2...b_n-_1;a1,a2,a3...an−1;b1,b2...bn−1;,比赛评价机制是总分去掉sss个最高分再去掉ttt个最低分后的总和比较。你希望A胜利,但又不希望太明显,所以会想办法在原创 2021-08-18 10:58:52 · 121 阅读 · 0 评论 -
#2021暑假杭电多校8_1003.Ink on paper
1003.Ink on paper题目传送门题目大意:第iii滴墨水的起始位置是(xi,yi)(x_i,y_i)(xi,yi)以每秒0.5厘米的速度向外圆形扩散,问所有墨滴联通要多久,输出时间的平方。思路:跑一遍最小生成树,然后记录max边权。因为是完全图,边很多,所以跑Prim准没错。一开始跑了Kruskal导致出错了一发,要牢记!!复杂度:Kruskal (mlogm)复杂度:Prim (n^2 +m)代码:#include<stdio.h>#include&原创 2021-08-14 11:55:45 · 266 阅读 · 0 评论 -
#2021暑假杭电多校8_1006.GCD Game(Nim博弈)
1006.GCD Game题目传送门!题目大意:给定 n 个数字。他们轮流操作,每次进行以下操作。任意选择其中一个数字aia_iai。任意找一个x(1≤x<ai)x(1≤x<a_i)x(1≤x<ai)将数字aia_iai替换为gcd(ai,x)g c d ( a_i , x )gcd(ai,x)思路:筛选质因子个数,然后Nim博弈。先打个线性的表。代码:#include <bits/stdc++.h>using namespace std;原创 2021-08-14 10:20:59 · 126 阅读 · 0 评论 -
# 杭电暑假多校第4场_1009.License Plate Recognition
License Plate Recognition有点坑的模拟签到题。题目传送门:题目传送门题面:题目大意:给你个30个长度为100的字符串,拼出车牌号模样:输出字符串上每个部分的左边界与右边界。对于边界定义:思路:读入字符串,然后一列一列看,找到边界就行。坑点:川字虽然是一个字但是中间有空格,利用汉字宽度基本等长以及一些毛估估来解决。代码:# include<bits/stdc++.h>using namespace std;typedef long l原创 2021-07-29 19:53:00 · 104 阅读 · 0 评论 -
# 杭电暑假多校第4场_1001.Calculus
1001 Calculus签到题。但是要把数学语言翻译出来。题目传送门:添加链接描述题面:题目大意:给你字符串形式为这8类形式用+连接。(C为整数)问从(1~无穷)的表达式求和是否收敛。思路:转化数学语言,其实就是问当x趋向于+∞的时候,给出的字符串中用+分割开的每一项是否趋向于0。发现就是要系数为0。C/x除外,因为调和级数性质,趋向于0仍需要C==0。思路变简单了,先分割字符串,找出每个小串的C。判断是否为0。代码:#include <bits/stdc++.h&原创 2021-07-29 19:44:25 · 77 阅读 · 0 评论 -
2021杭电多校第3场_HDU6975_Forgiving Matching
Forgiving Matching今天刚拜(强)托(迫)队友把FFT原理还有FFT匹配字符串问题给我讲通了。晚点把这题补完!!原创 2021-07-28 20:33:37 · 187 阅读 · 0 评论 -
#2021杭电多校_Game on Plane_计算几何
Game on Plane题面:题面大意:就是总共给你n条线(给你n行4个数,代表两个点横纵坐标,保证不同的点),Alice会从里面选择k条横线,Bob自己会画一条额外的横线L。定义一个值是L与那k条横线能有交点的横线数量。这也是要求的结果。让你输出n行结果,分别是k=1~n的结果。思路:思路就是先把n条直线平行的分为一组,总共分为v组。如果k≤vk≤vk≤v,然后最优选项就是在v组里面各取一条,那么无论L怎么画都有k−1k-1k−1条线和他相交。如果v≤k≤2vv≤k≤2vv≤k≤原创 2021-07-28 14:06:36 · 136 阅读 · 0 评论