竞赛专区
文章平均质量分 80
CCPC,ICPC,蓝桥杯,天梯赛,各个平台举办的比赛
joesx
想多了都是问题,做多了全是答案 个人Go项目:https://github.com/ForwardGlimpses/Tank_Battle
展开
-
备战蓝桥杯(前缀和、差分篇)
针对蓝桥杯大赛的前缀和算法和差分算法的模板例题原创 2024-03-23 19:26:52 · 1380 阅读 · 0 评论 -
Codeforces Round 161 (Rated for Div. 2)(Codeforces日记)
第一道签到,第二道思维加一点数学知识,第三道贪心+前缀和,第四道没来得及看,因为第二道当时把大于当前长度1个层次的也算进去了,一直wa,后来发现算进去是不成立的,导致wa了9发,下次谨记。这次的第三题相对之前简单了,希望下次还能写出第三题并保持,寒假结束能稳定3题并冲4题。原创 2024-01-20 22:29:48 · 433 阅读 · 0 评论 -
牛客周赛 Round 29(A B C D E)
A题基础语法,B题简单模拟,C题字符串的简单使用,D题对中位数结合桶思想,E题考查分解质因数和思维.F题博弈+概论dp,目前还不咋会,等过一段学的差不多了再补上。原创 2024-01-22 17:02:41 · 532 阅读 · 0 评论 -
2023河南萌新联赛第(四)场:河南大学
有一个可以无限重生的boss,开始时boss有1点生命值,当boss被击败后(血量小于等于0时),玩家可以获得1点积分,此后boss会复活并且血量翻倍(第一次复活是2,第二次是4,第三次是8,依次类推,复活之后boss满血),再次击败boss后可以再次获得1点积分。爷爷-孙子关系的定义是,如果在有向无环图中存在有向边 (x, y)(x,y) 和 (y, z)(y,z), 那么称 zz 是 xx 的孙子, 有序对组 [(x, y), (y, z)] 称为一个爷爷-孙子关系。子序列中有多少个他喜欢的序列。原创 2023-08-03 10:20:07 · 560 阅读 · 2 评论 -
牛客周赛 Round 7
算出a和b的差值,分别除以 l 向下取整为maxx和 除以 r向上取整为minn,判断两者大小,如果maxx小于minn,输出-1,否则输出maxx和minn。她想知道有多少个2*2的子矩阵同时包含了'y'、'o'和'u'这三种字符?接下来的n行,每行输入一个长度为m的、仅由英文小写字母组成的字符串,代表游游拿到的矩阵。一个整数,代表同时包含了'y'、'o'和'u'三种字符的2*2的子矩阵数量。只有一个2*2的子矩阵同时包含了'y'、'o'和'u'三种字符。第二组询问,由于只能加2,显然无法使得1变成4。原创 2023-08-14 22:07:22 · 2234 阅读 · 2 评论 -
Codeforces Round 917 (Div. 2)(Codeforces日记)
还是需要锻炼思维,就类似于C的状态转换,想出来直接就秒了。原创 2023-12-25 11:59:57 · 727 阅读 · 0 评论 -
Codeforces Round 153 (Rated for Div. 2)
设两个参数,分别与当前值比较,更新参数值,计数。分()和((()))两种情况讨论输出。原创 2023-08-18 16:10:39 · 250 阅读 · 1 评论 -
2023河南萌新联赛第(六)场:河南理工大学
大小的点阵,每个点上有不同的分数,而一个点上能得 到的分数或积累的分数需要通过操作一直接继承正下方的点的分值,或者通过操作二继承下方任意一列 的间隔 k 行的点的分数并加上所在位置上点的分数。先考虑单个元素与 x异或后最大,根据异或的性质,容易得到x 应该和 a的每一位都相反,才能。当 x的第 i位取相反值 0时,该位对于最后的总和贡献就是n*2^(i-1),当有超过n/2的元素该位上为 0时, 的该位上取1 贡献更大。的个数,当 1多时 x的第 i位上取0 , 0多则取 1。原创 2023-08-17 12:43:58 · 667 阅读 · 0 评论 -
codeforces日记 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
解析:用一个pair来储存a序列原本的值和对应下标,并排序,再将b序列排序,再开一个数组来存储答案序列,因为限定了k值,即a序列里面对应的只能比b序列大k个,所以利用模关系,将b数组的前k项按顺序补充到尾部,b数组的第k+1项对标pair(a)的第一项,补充到答案序列,然后遍历一遍,对应相比较,最后的值等于k则输出YES和答案序列,否则输出NO。解析:直接正反遍历,第一遍遍历最左边第一个不为B的位置X,第二遍遍历最右边第一个不为B的位置Y,特盘全为A或者B的情况,输出max(Y-X,0)原创 2023-11-26 11:44:41 · 600 阅读 · 0 评论 -
第十四届蓝桥杯省赛C++B组题解
暴力枚举,搜索,数学,二分,前缀和,简单DP,优先队列,链表,LCA,树上差分原创 2024-03-18 22:38:56 · 3900 阅读 · 0 评论