比赛
文章平均质量分 65
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 (A、B)
本来计划着打这场的,快开始了,咳咳某人喊我打王者,没打成比赛,纯补题。简单模拟,只有几种情况下会有孤立的点,单列出来即可。原创 2022-10-01 17:03:06 · 253 阅读 · 0 评论 -
Codeforces Round #823 (Div. 2) 补题题解 (A、B、C)
思维转换题,比较每个数字比他小的有没有在他后面的,如果有,这个数就应该变为min(x + 1, 9)往后方,用两个map,一个记录数量,一个记录位置即可。不看题解第一次写出来1200的题吧,确实进步了。简单模拟,看见这个数据范围就是放手模拟。原创 2022-10-01 11:41:01 · 455 阅读 · 0 评论 -
Codeforces Round #822 (Div. 2) 补题 (A、B、C、D)
自己想了个解法没有写出来,缘由是一些数没有覆盖到,果然功力还是差些火候,还是大佬的写法妙啊。简单思维,要认清能到达一个房间的房间都有那些,之后发现只有塔的两侧亮了才符合要求。简单思维,一看数据范围直接三重循环(要是省赛有这么松的数据范围就好了)原创 2022-09-29 21:28:39 · 972 阅读 · 0 评论 -
Codeforces Round #821 (Div. 2) 补题题解 (A、B、C、D1、D2)
思维题,首先排除不合法方案,在x和y都不是0的情况下,一定是不合理方案,所以在合理方案的情况下,遍历i,保证每个数输出的次数不大于x/y就行。简单思维,找到下标mod k的范围内最大的一组数即可。没有打比赛,纯赛后刷题。原创 2022-09-21 22:32:11 · 145 阅读 · 0 评论 -
Codeforces Round #820 (Div. 3)(A、B、C、D、E)
s[1]~s[n]的最短距离一定是abs(s[n] ~ s[1]),在明确最短距离之后,思考如何得出最大跳转次数,因为不需要考虑两点之间的间隔字符数,所以最大跳转次数方案就是按照递增或者递减的顺序依次跳转,先判断s[1]与s[n]的大小关系,然后按照递增或递减顺序(利用堆排序)输出即可。之前听说是手速局,结果就写出来两道题,还是太菜,继续整!有一些思维,比赛时候没想出来,但是看了题解又学到了。原创 2022-09-13 10:35:16 · 733 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营9 补题题解(A、B、G、E)
双指针算法,先移动右指针到满足从1~ i的区间内1~m的数每个至少有一个,之后移动左指针,只要满足区间内1 ~ m的数每个至少还有一个,左指针j就能一直移动,直到不满足条件。这题还有个要注意的点是需要define intg long long,但是题中给的n、m、a都是小于1e6的,唯一可能的就是ans会爆int。原创 2022-09-04 09:58:08 · 302 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营8 补题题解(F)
比赛时候队友找出规律了,但是想了太多没写出来,还是答案有错,看了大佬的题解不禁惊叹真是简洁之美啊,自己要学的还有很多。这场好像很难,暂且只补两题吧。原创 2022-09-03 19:05:26 · 69 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营7 补题题解(C、F、G、J、K)
比赛地址原创 2022-09-01 19:13:14 · 324 阅读 · 0 评论 -
Educational Codeforces Round 134 (Rated for Div. 2) 补题题解(A、B、C、D | ranting2000以下)
这道题比赛时候想了好久也调了好久,最终确定搜索过不去就放弃了,隐隐约约感觉是找规律,但又找不到规律在哪,看了题解真是恍然大明白,自己以后思维的锻炼还要加强。简单题,自己因为某些原因手速和思路慢了,不然还能更快写完(感觉自己的写法还是麻烦了)............原创 2022-08-28 23:32:17 · 209 阅读 · 0 评论 -
牛客小白月赛56 补题题解(A、B、C、D、E、F)
先将余数是 0,1,2,3 …9 的位置,分别有多少个先算出来,再把粽子分类。在把每个位置的粽子对应出一个顺序,输出。贪心,美味值越大的粽子,应该放到 i%10i%10 越大的位置。感觉比较简单的一场比赛,自己写的很差,还是太菜,继续学。规律题,当所有位上数都为1时,u+v最小。这题有点思路,但是代码水平不够,没写出来。............原创 2022-08-28 14:48:07 · 417 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营6 补题题解(A、B、G、J、M)
【代码】“蔚来杯“2022牛客暑期多校训练营6 补题题解(B)原创 2022-08-26 23:02:43 · 141 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营5 补题(B、C、H、K)
多校以来写出题最多的一场,虽然这场因为水题太多被喷了。比赛时写出来的,推公式。原创 2022-08-26 18:53:30 · 79 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营4 补题题解(A、D、H、K、N)
比赛是想出思路了,但是竟然莫名其妙过不去,可能是因为1e5n的n三次方爆了,但是long long明明可以存下这么多,我不理解。原创 2022-08-02 21:48:55 · 104 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营3 补题题解(A、C、J)
赛后补的,不得不说这个题给的挺绕的,给定某个到达i点的四个点,刚开始一直在迷惑到底什么意思,理解题意理解了半天,不过好在最后理解了。依旧是队友的牛逼思路,对任意两个字符串排序,如果ab...原创 2022-07-27 15:45:59 · 320 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营2 补题题解(C 、D 、G 、H 、J 、K 、L)
动态规划,时间太紧迫了场上有一点点思路但是没想出来,以后要记住括号匹配要考虑左括号比右括号多的数量。记f[i][j][k]表示长度为i,匹配成功的部分为k,左括号比右括号多j的方案数。算是前道题吧,但是这个道签的很痛苦,队友打表跑了半天列数据才找出来规律。觉得有帮助的点个赞!.....................原创 2022-07-24 11:47:33 · 404 阅读 · 0 评论 -
2022河南萌新联赛第(二)场:河南理工大学 补题题解(A、B、C、F、J、L)
这题就是从1开始枚举数的三次方,看那个是n的约束,因为是指数级增长,所以不会超时,亏我还傻傻的在哪算所有1e9以内的符合条件的有理数跑了半天也没写出来,真是个蠢子。用n^2的复杂度把所有a+b数放入map中,之后n^2枚举d-c,寻找map中是否存在这个数即可,不要自己胡思乱想加上一堆限制条件,最后卡超时了。又是一道证明我是蠢子的题目,思路和正解一样,但是自己考虑的太复杂了,以后要注意简化自己的代码,大道至简,大巧不工,大音希声,大象无形。.........原创 2022-07-22 21:42:00 · 347 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1 补题题解(A、C、D、G、I、J)
后半段表示第i次抽牌凑成了对子的状态②,第i-1次抽牌,手中剩余的单牌数量为j+2(因为第i次抽牌凑成了对子,所以手中的单牌数量-2,一张是凑成的对子,一张是弃牌),第i次抽牌需要和手中j+2张单牌匹配成对子的牌的数量是3(j+2),牌的总数是124-i,所以抽到理想牌的概率就是3(j+2)/(124-i)dp数组是抽了i-1次,手中还剩一张单牌的概率,i就是抽到第i次,这次胡的概率就是从现有的124-i张牌中抽3张能和手中哪一张单牌匹配成对子的牌。........................原创 2022-07-19 11:02:24 · 538 阅读 · 0 评论 -
Codeforces Round #802 (Div. 2) 纯补题
Codeforces Round #802 Div. 2这次没打比赛,纯补题简单题,甚至可以用循环,但我怕爆时间,简单推个公式原创 2022-06-22 18:17:53 · 90 阅读 · 0 评论 -
Educational Codeforces Round 129 (Rated for Div. 2) 补题题解
有段时间没练了,十几分钟过两道题,但是第三题还是思维能力不足没有过,继续练,加油简单思维,算一下距离和,然后让凳子间的距离减去就行B Promo简单思维,排一下序,求一个前缀和,按要求将后面一部分前缀和输出即可C awoo’s Favorite Problem思维题,比赛的时候没过,官方题解挺清楚的:...原创 2022-06-18 11:29:03 · 72 阅读 · 0 评论 -
Educational Codeforces Round 129 (Rated for Div. 2) 补题题解
目录A - Game with CardsB - Card Trick有段时间没练了,十几分钟过一道题本来还兴奋呢,第二道直接卡死,还是继续努力吧A - Game with Cards简单题思路:对两人的牌进行排序,谁有最大牌且先出则能赢#include<bits/stdc++.h>using namespace std;const int N = 1010;int n, m;int T;int a[N];int b[N];int main(){ ci.原创 2022-05-25 09:03:58 · 68 阅读 · 0 评论 -
第十二届蓝桥杯 C++ B组 题解
目录A 卡片B 直线C 货物摆放题库地址A 卡片简单思维#include<bits/stdc++.h>using namespace std;const int INF = 1e9;int mp[15];bool flag;int ans;void get(int x){ while(x){ int a = x % 10; mp[a] ++ ; if(mp[a] == 2021){ flag = true; break; } .原创 2022-04-07 09:09:53 · 599 阅读 · 0 评论 -
Codeforces Round #777 (Div. 2) 补题题解 (未完成)
目录A Madoka and Math DadB Madoka and the Elegant Gift过了两道题,继续加油A Madoka and Math Dad#include<bits/stdc++.h>using namespace std;int T;int get1(int x){ return x % 3;}int get2(int x){ return x / 3;}int main(){ cin>>T; while(.原创 2022-03-12 23:10:10 · 388 阅读 · 0 评论 -
AtCoder Beginner Contest 243 补题题解
目录A - ShampooB - Hit and BlowC - Collision 2继续努力比赛传送门官方题解A - Shampoo原题#include<bits/stdc++.h>using namespace std;//const int N = 1;#define int long long#define x first#define y second#define ve vector<int>#define PII pair&l.原创 2022-03-12 22:55:37 · 514 阅读 · 0 评论 -
Educational Codeforces Round 124 补题题解 (前四题)
目录A PlayoffB Prove Him Wrong比赛效果不错,在大佬的讲解下过了两道题,继续加油比赛传送门官方题解A Playoff简单思维#include<bits/stdc++.h>using namespace std;#define int long long int dp[35];void init(){ dp[1] = 2; for(int i = 2; i <= 31; i ++ ){ dp[i] = dp[i - 1].原创 2022-03-11 22:04:33 · 1249 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2) 补题题解(前四题 rating<=2000)
目录A. Square CountingB - Quality vs Quantity比赛效果还行,过了两道题,继续加油比赛传送门官方题解A. Square Counting简单思维#include<bits/stdc++.h>using namespace std;#define int long long#define pb push_back#define rep(i, a, b) for(int i = a; i <= b; ++ i)cons.原创 2022-03-08 11:17:09 · 830 阅读 · 0 评论 -
牛客月赛 45 补题题解
牛客月赛 45A 悬崖B 数数看来打比赛还是需要一个安静的环境,以后打比赛就要认认真真的,不要送分的都送不到手里大佬题解比赛传送门A 悬崖原题传送门第一题感觉很亏,没写出来的原因是一个是没想到n>x他就只能跳一次(难道他就不能等等再跳?),第二个原因是输入的n和x一直读错,nnd#include<bits/stdc++.h>using namespace std;typedef long long ll;#define int long longint .原创 2022-03-04 23:28:49 · 125 阅读 · 0 评论 -
2022牛客寒假算法基础集训营5 补题题解(未完成)
目录就写了一道题,继续学吧比赛传送门官方题解原创 2022-02-10 21:29:14 · 366 阅读 · 0 评论 -
2022牛客寒假算法基础集训营4 补题题解(未完成)
目录K 小红的真真假假签到题题过了四题,排名下降了不少,继续学比赛传送门官方题解K 小红的真真假假签到题题这题挺亏的,思维还需要继续练,比赛的时候思维要足够发散才可以#include<bits/stdc++.h>using namespace std;typedef long long ll;#define int long long#define pb push_back#define rip(i, a, b) for(int i = a; i <.原创 2022-02-08 19:01:48 · 496 阅读 · 0 评论 -
Codeforces Round #768 (Div. 2) 补题题解(未完成)
目录第一题费了太长时间,写出来了还被重判WA了,第二题直接没什么思路,还得继续训练官方题解比赛传送门原创 2022-02-01 14:31:13 · 405 阅读 · 0 评论 -
2022牛客寒假算法基础集训营3 补题题解(FK未补)
目录I 智乃的密码过了四题,第一次排名进前1000,打比赛确实可以带来进步,继续加油!比赛传送门官方题解I 智乃的密码原题传送门官方题解:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;int l, r, n;int limit[4];//记录四种密码元素的最短区间左边界int a[4][N];char s[N];ll an.原创 2022-01-28 23:15:39 · 991 阅读 · 0 评论 -
2022牛客寒假算法基础集训营2 补题题解(未完成)
目录差距很大,继续努力比赛传送门原创 2022-01-27 00:03:01 · 838 阅读 · 0 评论 -
2022牛客寒假算法基础集训营1 补题题解(G未补)
目录官方题解官方题解比赛传送门原创 2022-01-26 18:31:01 · 468 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2) 补题题解(前五题)
目录A. Download More RAMB. GCD Arrays大佬题解记录第三次比赛的题解第一题过得很快,第二题编译器崩了,心态也崩了,但自己想的解法是和1e9有关的,应该意识到不是正解,以后比赛还是要更多想比赛传送门A. Download More RAM原题传送门思路不难,本来昨晚交的时候过了,后来又被卡掉了,原因是写的cmp函数多加了一个限制,以后写子函数应该考虑所有情况的返回值,虽然平台把题卡掉了,但是又把分算上了,也是神奇#include<bits/stdc+.原创 2022-01-23 17:37:09 · 475 阅读 · 0 评论 -
牛客月赛 44 补题题解
目录A-深渊水妖B-顽皮恶魔C-绝命沙虫D-丛林木马E-变异蛮牛F-幽暗统领大佬题解记录第二次比赛的题解没想到学了一年半算法之后,还有一场比赛会爆0,打击很大,继续努力比赛传送门A-深渊水妖这一题自己大致思路是对的,但是思路的代码实现不够简明,结构体排序没有掌握,通过这题一定要学会结构体排序#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;struct Node{ int l, .原创 2022-01-21 22:56:48 · 516 阅读 · 0 评论 -
第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 补题题解
目录C题 NEUQF题 第二大数E题 nn与游戏H题 特征值I题 最大公约数J题 玄神的字符串K题 金牌厨师L题 WireConnectionM题 NuclearReactor总结这次比赛让自己认识到了差距,一味的刷网课不太行,以后也要多打比赛C题 NEUQ原题传送门这是一道暴力就能过的题,自己想的方法会段错误(以后记得考虑小数组会不会遇到数组越界访问的情况)#include<bits/stdc++.h>using namespace std;const int N = .原创 2022-01-16 19:58:25 · 309 阅读 · 2 评论