解题报告
文章平均质量分 91
Ekennis
在读本科生
展开
-
2022“杭电杯”中国大学生算法设计超级联赛(2)个人题解
2022“杭电杯”中国大学生算法设计超级联赛(2)部分题解原创 2022-07-23 17:11:58 · 775 阅读 · 0 评论 -
Codeforces1609D - Social Network, Deltix Round, Autumn 2021
解析刚开始看以为就是个直接并查集我说怎么这也1600,奇了怪了,然后发现题读错了(官方题解说复杂度是O(nlogn)O(n\log n)O(nlogn)(没看),这里给出一个复杂度为 O(n2logn)O(n^2\log n)O(n2logn) 的蒟蒻题解(反正 n≤1000n\le 1000n≤1000)首先对于一个并查集,不管其内部怎么连通都不会改变其外部性质,所以题目要求的 maximal number of acquaintances one person can have 其实也就是并查原创 2021-12-09 21:12:27 · 267 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) 个人题解
中秋节快乐!A. Regular Bracket Sequences题意输出nnn个不同的长度为2n2n2n的合法括号序列.分析先输出一个"()()()…"序列.然后依次输出"(())()", “()(())”,…,也就是每次把第iii个和第i+1i+1i+1个交换,其中iii从下标2到n-2,这样恰好n−1n-1n−1个,加上最开始的共nnn个。代码#include <bits/stdc++.h>#define fors(i, a, b) for(int i = (a); i原创 2021-09-21 12:38:31 · 183 阅读 · 0 评论 -
Educational Codeforces Round 113 (Rated for Div. 2) 个人题解 ABCD
A. Balanced Substring题意从给定的ababab串中找到任意一个a,ba,ba,b数量相等的子串并输出。如果找不到输出−1−1-1 -1−1−1.分析如果一个较大的子串符合要求,则其中必然出现"ababab“或者”bababa",故只找这两种串即可。另外n≤50n\leq 50n≤50,随便你怎么暴力。代码#include <bits/stdc++.h>#define fors(i, a, b) for(int i = (a); i <= (b); ++i原创 2021-09-09 10:14:49 · 252 阅读 · 0 评论 -
Codeforces Round #742 (Div. 2) 个人题解
A. Domino Disaster2分钟签到#include <bits/stdc++.h>#define fors(i, a, b) for(int i = (a); i <= (b); ++i)#define lson k<<1#define rson k<<1|1#define pb push_back#define lowbit(x) ((x)&(-(x)))#define mem(a) memset(a, 0, sizeof(a)原创 2021-09-06 09:59:03 · 264 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2) 个人题解
Educational Codeforces Round 112 (Rated for Div. 2)原创 2021-07-31 10:46:14 · 290 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)个人解题报告
只有几个简单的题,估计没有大伙想看的原创 2021-07-21 17:27:41 · 269 阅读 · 0 评论 -
Educational Codeforces Round 111 (Rated for Div. 2)
A. Find The Array题意要你构造一个长度为nnn的数组,每个元素aia_iai满足:ai=1a_i=1ai=1ai−1a_i-1ai−1或者ai−2a_i-2ai−2存在于数组中现在要你构造一个元素和为sss的数组,问最短长度为多少分析贪心,让数组元素尽量大,但是因为ai−2a_i-2ai−2必须在数组中,所以构造的是1,3,5,7,...1,3,5,7,...1,3,5,7,.... 最后一个数如果溢出可以将其减小至和恰好为sss,不影响性质。代码#inclu原创 2021-07-15 09:05:19 · 195 阅读 · 0 评论 -
Codeforces Round #732 (Div. 2)
C被叉了呜呜呜A. AquaMoon and Two Arrays题意给一个可操作数组aaa和一个目标数组bbb,每次操作选aaa中两个元素,将其中一个−1-1−1,另一个+1+1+1. 但要保证所有元素一直是非负的。问有没有可能把aaa变成bbb。如果可以,输出你的操作步骤。数据保证sum{a}≤100,n≤100sum\{a\}\leq 100, n\leq 100sum{a}≤100,n≤100,不要你操作次数最少,但要小于100100100次.分析既然要小于100次等于还是得控制,这不还原创 2021-07-12 09:07:48 · 354 阅读 · 0 评论 -
Codeforces Round #730 (Div. 2) A~D1 题解
康复训练.jpgA.Exciting Bets题意给出两个数a,ba,ba,b,每次操作可以:a++;a–,b–.问在任意次操作后最大可能的gcd(a,b)gcd(a,b)gcd(a,b)是多少,且问得到这个结果至少需要操作几次.分析根据定理gcd(a,b)=gcd(a,a−b)gcd(a,b)=gcd(a,a-b)gcd(a,b)=gcd(a,a−b),由于a−ba-ba−b不变,找到离aaa最近的a−ba-ba−b的倍数即可.代码#include <bits/stdc++.原创 2021-07-08 09:39:55 · 384 阅读 · 0 评论 -
Educational Codeforces Round 110 (Div. 2) 个人题解 A~D
C题过得确实有点惊险哈,快1:57才过,只剩三四分钟了……A. Fair Playoff题意给a,b,c,d四个人的能力值,然后a,b较量,c,d较量,赢的人再进入决赛。问决赛的两人是不是能力值最大的,是就公平,不是就不公平分析嘛,怎么写都可以吧给一份相对复杂的代码#include <bits/stdc++.h>#define fors(i, a, b) for(int i = (a); i <= (b); ++i)#define lson k<<1#de.原创 2021-06-05 11:20:30 · 295 阅读 · 0 评论 -
Codeforces Round #723 (Div. 2) 个人题解
上1400辣!A. Mean Inequality题意给一个长度为偶数的数组,你需要重排这个数组,使得任意一个数不等于他前后两个数的平均值。分析只需保证数组元素为 小 - 大 - 小 - 大,则两个小的平均值一定不为大,两个大的平均值一定不为小。这个条件的构造方法很多,可以排序后奇偶位互换,也可以排序后分成前半和后半,然后轮流输出。代码#include <bits/stdc++.h>#define fors(i, a, b) for(int i = (a); i <= (b原创 2021-05-29 12:26:27 · 603 阅读 · 5 评论 -
Codeforces Round #722(Div. 2)
Codeforces Round #722 ABCD题题解原创 2021-05-25 20:40:21 · 261 阅读 · 0 评论 -
Educational Codeforces Round 109 (Rated for Div. 2) 个人题解
好毒的场啊,2万人只有1000左右过了3题+…… (目前只有ABCD)原创 2021-05-16 22:33:16 · 429 阅读 · 0 评论 -
Codeforces Round #715 (Div. 2) A ~ D
Codeforces Round #715 (Div. 2) A ~ D个人博客版:http://www.noobzyk.top/?p=692A. Average Height分析堪比div3 A的水题代码/** * @file :vsDebug2.cpp * @brief : * @date :2021-04-16 * @Motto :Love Sakurai Yamauchi Forever */#include <iostream>#原创 2021-04-18 17:48:02 · 367 阅读 · 0 评论 -
Codeforces Round#713 A-E题解
经典暴力模拟掉分场原创 2021-04-11 20:00:59 · 222 阅读 · 0 评论