![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组队赛
文章平均质量分 93
mumei314
这个作者很懒,什么都没留下…
展开
-
第十一届山东省大学生程序设计竞赛(正式赛)
B. Build Roads题解首先需要写个暴力最小生成树的模板。然后我们可以把题目给的样例试一下,然后不难发现大多数情况答案为n−1n-1n−1,但是需要注意一个特殊情况:当L==RL==RL==R时,答案只能为L∗(n−1)L*(n-1)L∗(n−1)。我们接着打表找规律可以发现,只有当n<=5n<=5n<=5答案可能会发生变化,这种情况我们直接暴力建树跑最小生成树即可。代码#include <bits/stdc++.h>#define PI atan(1.0原创 2021-05-15 23:34:45 · 1369 阅读 · 1 评论 -
“深圳计算科研院杯“E起来编程暨第三届湖北省赛
“深圳计算科研院杯“E起来编程暨第三届湖北省赛A.A Warm Welcome题解签到题,不多说。B.Mr.Maxwell and attractions题解算是比较好想的贪心,不过有一种情况很容易忘记判断。首先第一思路是我们把所有值放近一个优先队列中,每次优先取美丽值最大的,然后把这个值乘以0.60.60.6再放进去。最后再留kkk个活动下午去,具体过程和上面类似,但是需要注意这时所有的室外活动都会自动乘上0.80.80.8。我们可以直接把所有的室外活动乘以0.80.80.8再放进队列里原创 2021-05-07 00:50:46 · 435 阅读 · 0 评论 -
2021浙江省赛题解(A,C,F,G,J,L,M)
2021浙江省赛题解(A,C,F,G,J,L,M)A.League of Legends题解签到题直接求和判断一下注意会爆intintint以及相等的情况。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,t,s) for (register int i = (t); i >=原创 2021-05-03 21:42:18 · 4019 阅读 · 4 评论 -
The 15-th BIT Campus Programming Contest - Onsite Round——J题(枚举优化或拉格朗日插值)
题目链接:https://codeforces.com/gym/102878/problem/J题解这个题有两种做法,第二种做法比较好想,但是需要优化一下。这里先说第一种做法(拉格朗日插值或者高斯消元)首先题目给我们限定了F(i)F(i)F(i)的取值范围,对于每个F(i)F(i)F(i),至多有三种选择:fif_{i}fi,fi−1f_{i}-1fi−1和fi+1f_{i}+1fi+1。因此我们可以353^{5}35枚举出FFF函数的值。这样FFF函数定了,那现在问题就转换成了知道经过原创 2021-03-24 18:14:38 · 302 阅读 · 0 评论 -
2019四川省赛——解题报告(A,B,G,H,I,J)
oj: 链接2021/3/10 训练赛A. Autochessoj: 链接题解题意有点难懂,不过还能理解,而且还有点坑。读懂题后,发现最难维护的点在于怎么快速找到最左边空着的位置。我们的做法是二分+树状数组维护,同时用mapmapmap维护每个字符串的所有位置树状数组维护非空位置的个数,这样就可以二分出最左边空着的位置,然后再根据当前插入的字符串模拟并维护mapmapmap和树状数组即可。其实想法不是特别难,不过题意有点坑,(所幸队友没被坑到。。)代码#include <bi原创 2021-03-14 14:46:13 · 1702 阅读 · 0 评论 -
“强智杯“2020年湖南省大学生计算机程序设计竞赛——ABDGHI
oj: 链接A.2020oj: 链接题解直接暴力维护即可。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for ( int i = (s); i <= (t); i++)#define RP(i,t,s) for ( int i = (t); i >= (s); i--)#define sc(x) scanf("%d",&x)#define scl(x) scanf("原创 2021-03-12 20:00:29 · 1454 阅读 · 0 评论 -
2020 Jiangsu Collegiate Programming Contest(C,D,H,I,J)
oj: CodeForces2021/1/27 组队赛C. Catsoj: CodeForces题意让你求出满足条件的任意一个序列并输出。条件:两个相等的值之间至少存在一个小于这个值的其他值。eg:{1,2,3}\{1,2,3\}{1,2,3}符合条件,{3,4,3}\{3,4,3\}{3,4,3}不符合条件。题解首先肯定只能有一个111,我们假设这个111在最左边。然后考虑222的位置,222只能在111的右边。333只能在222的两边,之后的类比333的情况。构造出来的序列就是原创 2021-03-04 16:26:41 · 587 阅读 · 1 评论 -
The 15th Heilongjiang Provincial Collegiate Programming Contest(A,C,F,G,H,L)
比赛链接2021/2/7训练赛Problem.A August题解不难发现上半部分是个半径为aaa的圆,下半部分利用割补小正方形的方法得出等价于一个长为2a2a2a,宽为2b2b2b的长方形。比赛时没有发现,不过队友看出下半部分面积应该是个关于aaa和bbb的表达式,并且很好算,用答案减去圆的面积反推出面积为4ab4ab4ab。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (regi原创 2021-02-17 22:47:49 · 957 阅读 · 3 评论 -
The 14th Jilin Provincial Collegiate Programming Contest部分题解(A,B,C,E,F,G,H,J,L,M)
oj: CodeForces1月31训练赛Problem A.Chord题解签到题,根据题目判断一下就行(注意是环)代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,t,s) for (register int i = (t); i >= (s); i--)#define .原创 2021-02-02 23:40:24 · 1862 阅读 · 0 评论 -
2020 年第一届辽宁省大学生程序设计竞赛——全部题目
2020/1/23训练赛A.组队分配(签到题)oj: 牛客题解排序后直接输出。代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)using namesp.原创 2021-01-25 19:51:36 · 2246 阅读 · 0 评论 -
2020ICPC 江西省大学生程序设计竞赛(A,B,E,G,H,I,K,L,M)
2021/1/16训练赛A-A Simple Math Problemjudge:牛客题意给你一个n,让你求出∑i=1n∑j=1i[gcd(i,j)==1]f(j)\sum_{i=1}^{n}\sum_{j=1}^{i}[gcd(i,j)==1]f(j)∑i=1n∑j=1i[gcd(i,j)==1]f(j)。其中f(x)表示的是数位和,eg:f(122)=1+2+2=5。题解一眼可以看出是道反演题,但是仔细想想发现不是特别好维护,然后给的范围又有点误导,让人以为可以瞎搞过(实际上真.原创 2021-01-25 19:50:14 · 2970 阅读 · 3 评论