
编程比赛总结
文章平均质量分 70
打过的一些编程比赛总结
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
河南省第十三届ICPC大学生程序设计竞赛【重现赛感悟】
1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了,F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维题也是签到。L我当时记得特别清楚就是撒点暴力,调了两次的精度过了。J其实当时补的时候没补,想看看1年后自己能否独立想出来。结果还是不会,后来找了篇题解认真的看了看,挺秒的但是感觉还是不太清楚。于是上床睡觉,思考。思考了一会儿懂了,写代码过了。I是dfs暴力搜一会儿就过了。感觉1年的.原创 2022-05-18 16:21:57 · 372 阅读 · 0 评论 -
第九届“图灵杯”NEUQ-ACM程序设计竞赛个人【题解】
https://ac.nowcoder.com/acm/contest/27302#question目录大学期末现状【签到】G1024【签到】NEUQ【模拟】小G的任务【签到】nn与游戏【bfs】第二大数【第二大】Num【思维】特征值【找规律 模拟】最大公约数【思维】玄神的字符串【贪心】WireConnection【最小生成树】大学期末现状【签到】#include<bits/stdc++.h>using namespace std;typedef long long int LL;.原创 2022-05-17 21:48:41 · 613 阅读 · 0 评论 -
2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛正式赛) 【部分题题解】
现在才补,唉打的很烂。前期还好1个小时过了5题感觉要金了,结果后面就再也没过了。7题金,6题银,5题铜。又是一个铜首。还是菜,感觉有机会拿金的。但是有些题确实我的掌握还是不熟。求期望的那道题居然是原题一车的人过。目录Error【二分】树的果实【】吃利息【签到】MP4【dfs】展览【线性基】礼物【签到】看错题【线段树】Error【二分】#include<bits/stdc++.h>using namespace std;const int N=1e3+10;typedef.原创 2022-05-17 01:24:39 · 2634 阅读 · 2 评论 -
Codeforces Round #790 (Div. 4) 【题解】
好菜好菜呀。差不多1.5h才AK。看了一下几个朋友都是30-50分钟就AK了。感觉自己真的是太菜了。目录A. Lucky?【签到】B. Equal Candies【签到】C. Most Similar Words【暴力枚举】D. X-Sum【枚举+模拟】E. Eating Queries【前缀和+二分】F. Longest Strike【双指针】G. White-Black Balanced Subtrees【dfs】H1. Maximum Crossings (Easy Version)【树状数组.原创 2022-05-17 00:34:38 · 673 阅读 · 0 评论 -
Codeforces Round #784 (Div. 4)【题解】
https://codeforces.com/contest/1669鸽了很长时间,才补。这场是手速赛。AK了。目录A. Division?【语法题】B. Triple【语法题】C. Odd/Even Increments【思维】D. Colorful Stamp【思维】E. 2-Letter StringsF. Eating Candies【双指针 / 二分】G. Fall Down【模拟】H. Maximal AND【贪心】A. Division?【语法题】#include<bits.原创 2022-04-28 17:43:10 · 602 阅读 · 0 评论 -
2022年天梯赛上海理工大学校内选拔赛【部分题 题解】
题目地址:https://ac.nowcoder.com/acm/contest/30532题目难度偏简单,做出了7道快8道,认真做可能估计8-9道左右。目录A+B Problem【签到】Komorebi的数学课【快速幂板子】次佛锅【哈希表 字符串处理】Setsuna的K数列【k进制 思维】Wiki下象棋【BFS】A+B Problem【签到】#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int .原创 2022-03-27 17:24:55 · 5372 阅读 · 4 评论 -
牛客月赛46【部分题解】
题单地址:https://ac.nowcoder.com/acm/contest/11223打的贼烂,赛后就补前四题,后两道懒得搞了。目录赢的次数【签到】子段和【构造】英语作文【双指针】生活在树上【思维】赢的次数【签到】一共n场,对于每一场只有输赢。故总状态2^n 设赢k场故从n中选k。故对半分最大。#include<bits/stdc++.h>using namespace std;int main(void){ int n; cin>>n; if(n%.原创 2022-03-26 00:04:29 · 724 阅读 · 0 评论 -
字节跳动2019春招研发部分编程题汇总【题解】
差不多2个小时才AK,题目难度还行吧。自己好菜。目录万万没想到之聪明的编辑 【模拟】万万没想到之抓捕孔连顺【思维 / 二分】雀魂启动!【枚举 / 二进制枚举】特征提取【模拟 / 哈希表】毕业旅行问题【状压DP】找零【贪心】机器人跳跃问题【二分】万万没想到之聪明的编辑 【模拟】我们将连续相同的字符,压缩成一个pair<char,int>类型,只存字符和个数,考虑到3个以上的相同字符会最多存俩,故存的时候直接存俩个。#include<bits/stdc++.h>usi.原创 2022-03-15 19:41:45 · 12948 阅读 · 3 评论 -
第四届“传智杯”全国大学生IT技能大赛(决赛B组)【题解】
感觉都是暴力题或者类似原题,就是手速场。目录A. 小智的疑惑B. 三元组C. 排排队D. 背单词的小智F1. 生活在树上(easy version)A. 小智的疑惑比赛的时候写的KMP,数组开小了wa了一下。其实暴力就行。#include<bits/stdc++.h>using namespace std;string a,b="chuanzhi";int cnt=0;int main(void){ cin>>a; for(int i=0;i&.原创 2022-03-14 16:45:42 · 872 阅读 · 0 评论 -
牛客月赛42题解【完结】
目录冰狱寒岚【简单】光之屏障【简单】寒潭烟光【简单】冰狱寒岚【简单】https://ac.nowcoder.com/acm/contest/26561/A#include<bits/stdc++.h>using namespace std;int n,m,t;vector<int>ve;int main(void){ for(int i=0;i<1024;i++) ve.push_back(i); for(int i=1024;i>0;i--) ve原创 2021-12-18 18:57:27 · 1483 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1【完结】
感觉题挺不错的,自己也觉得做过很多题了,但是做这一套题还是有的题有些许不会。目录第k小数【难度: 简单 / 快排】不平行的直线【难度: 简单 / 数学】丢手绢【难度: 一般 / 取尺法 双指针】二分【难度: 中 / 知识点: 差分】交换【难度: 中 / 求环】第k小数【难度: 简单 / 快排】https://ac.nowcoder.com/acm/contest/5773/A#include<bits/stdc++.h>using namespace std;const int.原创 2021-11-22 16:55:06 · 805 阅读 · 0 评论 -
第四届“传智杯”全国大学生IT技能大赛(练习赛)【完结】
题目都是基础题。目录T1 符合条件的数【暴力】T2 选代表【模拟】T3 成绩统计 【排序】T4 背答案 【模拟】T5 击鼓传花 【暴力模拟】T1 符合条件的数【暴力】https://www.luogu.com.cn/problem/T211364?contestId=56279暴力即可。#include<bits/stdc++.h>using namespace std;int n,k; bool check(int n){ int cnt=0; while(n) .原创 2021-11-22 12:43:14 · 3303 阅读 · 0 评论 -
Codeforces Round #753 (Div. 3) A-E
打的烂的一批。目录A. Linear Keyboard【简单 /模拟】B. Odd Grasshopper【简单 / 找规律】C. Minimum Extraction【一般 / 排序 思维】D. Blue-Red Permutation【一般 思维 / 贪心】E. Robot on the Board 1【中 / 模拟 放缩】A. Linear Keyboard【简单 /模拟】https://codeforces.com/contest/1607/problem/A#include<b.原创 2021-11-03 18:28:44 · 315 阅读 · 1 评论 -
2021 ICPC 江西省大学生程序设计竞赛(热身赛)【完结】
热身赛,都是练手速的水题目录Abnormal unityDripping Water Wears Through a StoneFollow meStrength teamAbnormal unityhttps://ac.nowcoder.com/acm/contest/22659/A#include<bits/stdc++.h>using namespace std;const int N=1e3+10;int a[N][N],n;int dx[2][5]={{-1,1,.原创 2021-10-24 21:51:33 · 4244 阅读 · 0 评论 -
2021辽宁省大学生程序设计竞赛(热身赛)【完结】
为马上要来的ccpc省赛做准备,打一下其他省的热身赛玩玩目录A: a+b+c【签到】B: 辽宁的记忆【签到】C: 爱书人的资料查询【KMP】D: 巧克力蛋糕【签到】E:香辣牛肉面【数论】A: a+b+c【签到】https://ac.nowcoder.com/acm/contest/22351/A#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--).原创 2021-10-23 17:24:55 · 2323 阅读 · 2 评论 -
Codeforces Round #744 (Div. 3)【A-D E的题解】
目录A. Elections【800 / 模拟】B. Make it Divisible by 25【900 / 思维】C. Save More Mice【1000 / 贪心】D1. All are Same【1100 / 数学 最大公约数】E. Gardener and Tree【1600 / 拓扑】A. Elections【800 / 模拟】https://codeforces.com/contest/1593/problem/A#include<bits/stdc++.h>usi原创 2021-10-14 19:24:26 · 313 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)【完结】
看群友在水这个比赛玩玩,于是也去打了一下重现赛。事实证明,群友轻松AK,而我只会暴力。总的难度就是PAT甲的难度吧,数据很不错,恶心的一批。2021RoboCom机器人开发者大赛官方题解目录7-1 懂的都懂 (20 分)【简单 / 暴力 + 哈希表】7-2 芬兰木棋 (25 分)【中 / map 贪心】7-1 懂的都懂 (20 分)【简单 / 暴力 + 哈希表】方法一: 自己的傻叉做法 预处理所有的4个数的平均值。用double 注意精度#include<bits/stdc++.h.原创 2021-10-12 16:10:48 · 11062 阅读 · 17 评论 -
河南理工大学新生挑战赛【部分题题解】
目录A: Dong Zhi【签到】B: The flower【简单 / 哈希表】D: LaunchPad【一般 / 差分】E: Morse code【思维】F: Puzzle【简单】A: Dong Zhi【签到】#include<bits/stdc++.h>using namespace std;int main(void){ cout<<"Let’s eat dumplings"; return 0;}B: The flower【简单 / 哈希表】https原创 2021-09-30 16:49:50 · 202 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)【A-E1】
后面的题没做,不想补了。因为最近才开始在cf上刷题,打比赛。主要是英语太差,div3目前打算到可以很快的AC前5道,再开始攻克前6道。以此类推,慢慢的进步吧。目录A. Casimir's String Solitaire【水题】B. Shifting Sort【难度: 一般 / 知识点:用队列模拟左移】C. Ticks【难度: 一般 / 知识点: 暴力枚举】D. Productive Meeting【难度: 一般 / 知识点: 贪心/优先队列 】E1. Permutation Minimizati.原创 2021-09-29 17:39:55 · 298 阅读 · 0 评论 -
2020-2021年度第二届全国大学生算法设计与编程挑战赛(春季赛)【部分题题解】
2021年6月份打的比赛,现在才开始复盘。打的不好拿了一个铜首,自己水平太菜了。目录A: 智慧果【难度: 签到题 / 知识点: 递推】H: 智慧数【难度: 签到 / 知识点: 模拟】A: 智慧果【难度: 签到题 / 知识点: 递推】http://106.75.49.226/problem/ADPC1-Z-A#include<bits/stdc++.h>using namespace std;const int N=1e5+10;const int mod=1e5;long .原创 2021-09-12 23:23:31 · 1751 阅读 · 8 评论 -
2021CCPC网络赛部分题解
先不说杭电服务器的事,自己打的真的垃圾。学了好久,还是没有好的成绩就是很难受。目录1001: Cut The Wire【难度: 简单 / 知识点: 规律】1006: Power Sum【难度: 一般 / 知识点: 规律】1009: Command Sequence【难度: 一般 / 知识点: 前缀和 哈希】1011:Shooting Bricks 【洛谷原题】1001: Cut The Wire【难度: 简单 / 知识点: 规律】打表找规律。#include<bits/stdc++.h.原创 2021-09-05 18:47:26 · 733 阅读 · 0 评论 -
牛客小白月赛37【部分题解】
目录A: 经此一役小红所向无敌【难度: 一般 / 知识点: 模拟】B: 擅长解密的小红同学【难度: 中 / 知识点: 组合数学 数学期望】D: 比那名居的桃子【难度: 一般 / 知识点: 前缀和】F: 红色和紫色【难度: 一般 / 知识点: 博弈论】I: 加减【难度: 中 / 知识点: 贪心 双指针 前缀和】J: 喵【难度: 简单 / 知识点: 字符串】A: 经此一役小红所向无敌【难度: 一般 / 知识点: 模拟】计算出每一个人可以打的回合数,取一个较小的回合。#include<bits/s原创 2021-08-28 10:35:50 · 2157 阅读 · 0 评论 -
第一届河北工业大学程序设计竞赛校赛 【个别题的解析】
水平有限,把会做的题做了一些总结。目录A: WELCOME!B: POOLINGC: 标枪游戏E: 简单数论F: 回文串J: 有点复杂的gcd问题A: WELCOME!题目地址#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<iostream>#include<algorithm>#include<map>.原创 2021-06-08 09:35:14 · 310 阅读 · 3 评论 -
河南省第十三届ICPC大学生程序设计竞赛 【部分题题解】
比赛参加了,打的很垃圾。霸爷说过:一个人要不是比别人大几个数量级,其实是很难比别人强的。努力变强,到达巅峰。目录A: 祝融传火E: Dance with a stickF: 图像识别H: 焦糖布丁 【博弈论 nim】I: 七便士J: 甜甜圈 【模拟TLE做法 正解不会】L: 手动计算M: 输入输出A: 祝融传火https://ac.nowcoder.com/acm/contest/17148/A名字很厉害,题目讲的也很厉害,结果就是一个签到题。暴力枚举,看4个顶点的数是不是相等即可。#.原创 2021-06-02 16:43:49 · 2046 阅读 · 4 评论 -
牛客2021年愚人节比赛 【题解】
很有意思的一套题,难度不大,不过题目很有意思。比赛链接:https://ac.nowcoder.com/acm/contest/12800目录A: 出愚人节欢乐赛B: 你这题,狗屁不通C: 迁跃据数D: qcjj的蝴蝶结1E: qcjj的蝴蝶结2F: qcjj背贯口G: 诡异的七重咒印H: 氵林女女的记录本I: 数据跃迁A: 出愚人节欢乐赛只要代码没有编译错误都可以过,没有输出也可以过。B: 你这题,狗屁不通这道题考察的就是如何获取当前的时间并输出用到了一个_TIME_#include&l.原创 2021-05-28 15:58:10 · 814 阅读 · 1 评论 -
2021年CCCC天梯赛 【部分题题解】
天梯赛有三个level,第一个level基本就是语法题,第二个level是基础算法和STL库的一些应用。第三个level就是一些难的算法。 L3的题都不是太会,有思路但是写不出来。目录L1人与神两小时学完C语言强迫症降价提醒机器人大笨钟的心情吉老师的回归天梯赛的善良乘法口诀数列L23464. 包装机 【队 / 栈 模拟】病毒溯源 【求树的最长字典序最小的链】清点代码库 【map计数 / 排序】哲哲打游戏 【模拟】L1人与神https://www.acwing.com/problem/co.原创 2021-05-26 16:52:01 · 1511 阅读 · 3 评论 -
第十二届蓝桥杯省赛C_C++ 大学 B 组【第一场部分题解】
参加的第一场,做题的时候懵逼了,这不是暴力杯么?咋题怎么不暴力了。有好几个题目看错了,送了不少分。目录试题 A: 空间试题 B: 卡片试题 C: 直线 【数学】试题 D: 货物摆放 【数学 / 分解因子】试题 E: 路径 【最短路 / Dijkstra】试题 F: 时间显示试题 G: 砝码称重【DP】试题 H: 杨辉三角形 【组合数 / 规律】试题 A: 空间答案: 67108864#include<cstdio>#include<iostream>using n.原创 2021-05-27 20:18:58 · 4689 阅读 · 21 评论 -
第十二届蓝桥杯大赛软件赛省赛第二场【C++B组】
自己参加的是第一次场的,打的很烂。做了一下第二场的题,我是真想骂街。第二场普遍简单许多。目录A: 求余 【签到】B: 双阶乘 【签到】C: 格点 【签到题】D: 整数分解 【DP】E: 城邦 【最小生成树板子题】F: 特殊年份 【签到题】G: 小平方 【签到题】H: 完全平方数 【质因子分解】I: 负载均衡 【优先队列 / 模拟】J: 国际象棋 【状压DP / 水平有限不会写】A: 求余 【签到】答案: 1#include<cstdio>#include<io.原创 2021-05-25 20:29:54 · 510 阅读 · 0 评论 -
“九韶杯”河科院程序设计协会第一届程序设计竞赛 【前六题解析】
https://ac.nowcoder.com/acm/contest/13493#rank目录A: 6的个数B: 小明的作业C: 斐波那契D: 数列重组E: 三角形个数F: 字符串A: 6的个数https://ac.nowcoder.com/acm/contest/13493/A签到题#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<.原创 2021-04-18 16:17:34 · 346 阅读 · 0 评论 -
第三届“传智杯”全国大学生IT技能大赛(初赛B组)【C++】
T160509 C - 志愿者#include<cstdio>#include<algorithm>using namespace std;struct student{ int id;//编号 int t;//工作时长 int k;//工作难度 int sum;}stu[100005];bool cmp(student a,student b){ if(a.sum==b.sum) { if(a.t==b.t) return a.id<b.原创 2021-04-14 12:31:03 · 765 阅读 · 0 评论 -
第三届传智杯全国大学生IT技能大赛(决赛B组)【c++】
目录T172096 课程T172097 序列T172098 子串T172099 打牌T172100 商店T172096 课程https://www.luogu.com.cn/problem/T172096?contestId=42343#include<iostream>#include<cstdio>using namespace std;int hush[1005];int n1,n2;int number;int sum;int main(void){原创 2021-04-14 18:24:48 · 533 阅读 · 1 评论