21 Codeforces Round #834 (Div. 3) A-E

陈小白     2022.11.21     算法相关     抢沙发     43人打酱油
比赛链接:https://codeforces.ml/contest/1759 A题:大意是给出一个字符串,每个字符串是否能够被Yes识别到。设字符串长度为n,则主串为n个Yes,求是否存在输入的字符串。 读题还是挺麻烦的,心态有点崩。做起来很简单,需要注意如果不存在s.fin...

14 Codeforces Round #833 (Div. 2) A-C

陈小白     2022.11.14     算法相关     抢沙发     53人打酱油
比赛链接:https://codeforces.ml/contest/1748 A题:水题,大意是给出n,存在n个方块,边长为n/i,向下上取整。 根据样例直接找规律。 B题:给出0-9的字符串,找出有多少组l-r中,每个数字出现的次数不超过l-r中所有不同类别数字的组数...

01 Codeforces Round #831 (Div. 1 + Div. 2)

陈小白     2022.11.01     算法相关     抢沙发     80人打酱油
比赛链接:https://codeforces.ml/contest/1740 A题:水题,两个素数相加一定是偶数。 B题:大意是给出一堆长方形(包含正方形),纵向放置不能堆叠,求最短周长,可以任意旋转。 思路:最长的一个边可以包含其他长方形最长的边,然后所有的长方形的最...

18 Codeforces Round #828 (Div. 3)A-D

陈小白     2022.10.18     算法相关     1条评论     133人打酱油
比赛链接:https://codeforces.ml/contest/1744 第一次排名挺高,到了2500+,也是如愿的在定级赛内要上绿了。这次比赛E题的构造题听恶心的,其他发挥的还可以,C题稍微有些失误但不多,还是有些需要注意的点。构造题单独总结一下。 A题:水题,主要是哈...

15 Codeforces Round #827 (Div. 4) A-G

陈小白     2022.10.15     算法相关     抢沙发     130人打酱油
比赛链接:https://codeforces.ml/contest/1742 A题:水题 B题:水题 C题:思维+审题。大意是给出一个8*8的矩阵,每次操作可以画一行红色或者是一列蓝色,每次绘制可以覆盖之前的颜色。求出最后画的是哪一笔?题目保证给出一个正确解。 这...

12 Codeforces Round #825 (Div. 2) ABC

陈小白     2022.10.12     算法相关     抢沙发     104人打酱油
比赛链接:https://codeforces.ml/contest/1736/ A题:水题 B题:gcd构造题。大意是给出一个长度为n的数组,求是否存在一个长度为n+1的数组b,使得ai=gcd(bi,bi+1)。 这个题WA了好几发。最开始的几个猜想思路都错了。 思路:对b...

07 ShanDong Multi-University Training #6 (AEG)

陈小白     2022.10.07     算法相关     抢沙发     49人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/518332#overview A题:大意是给出一个字符串,字符串遇到aeiou就会翻转,并将元音放到最开头,求出有多少种可能可以构造这个字符串。 两种最容易发现的情况,不存在元音为1,存在一个...

05 Educational Codeforces Round 136 (Rated for Div. 2)

陈小白     2022.10.05     算法相关     抢沙发     72人打酱油
比赛链接:https://codeforces.ml/contest/1739 这样有点难,B使劲WA,C题直接解不出来,思维上要求很高。C题更是赛出了组合数学 A题:水题,棋盘固定走法,求哪个格子没有可走的步子。 code: #include<bits/stdc...

26 第46届昆明站签到题

陈小白     2022.09.26     算法相关     抢沙发     52人打酱油
比赛链接:https://ac.nowcoder.com/acm/contest/32708 K题:大意是小g将要进行n场比赛,他的获胜概率是x=a/b,对于每一场比赛,如果期望值<=x,他将获胜,否则失败。 ans一定是n*x或者n*x+1。 我们容易发现,第一场一定会...

22 CodeCraft-22 and Codeforces Round #795 (Div. 2)

陈小白     2022.09.22     算法相关     抢沙发     54人打酱油
比赛链接:https://codeforces.ml/contest/1691 夜深人静写博客~ c题做不出来555~ A题:大意是给出一个n的数组,求删除一些数后,使得每两个数相加的和为偶数。求最少删除量。 剩下的数都需要是一致的奇偶性,所以删除奇数数量和偶数数量最小的那一个。 code:...

17 Codeforces Round #820 (Div. 3)

陈小白     2022.09.17     算法相关     抢沙发     189人打酱油
比赛链接:https://codeforc.es/contest/1729 本场比赛赛后补题,感觉比较轻松的做出前四题,第五题看不懂,是一个交互题(做的还是太少了) A题:大意就是有两个电梯,第一个电梯在a楼,如果你使用第一个电梯,它会直接来1楼接你。第二个电梯在b楼,如果你使...
比赛地址:https://codeforc.es/contest/1726 A题:大意是给出一个数组a,然后可以选择一个l和r,可以使得l和r做任意次转换al=al+1对于l-r之间的所有元素,其中ar=al。求出an-a1的最大值。 上来第一题感觉就不简单,wa了好几次。这个...

02 Codeforces Round #817 (Div. 4)

陈小白     2022.09.02     算法相关     抢沙发     78人打酱油
比赛链接:https://codeforc.es/contest/1722 在学校里,一直没时间参赛。 在D题上出现了比较大的问题。把题拆开来考虑结果导致有些麻烦。 前三题中规中矩吧,基本一次过,题并不是很难 A题:大意是有个人叫Timur,对于他名字的任意排列都是对的。...

30 Educational Codeforces Round 134 (Rated for Div. 2)

陈小白     2022.08.30     算法相关     抢沙发     58人打酱油
比赛链接:https://codeforc.es/contest/1721 没参加比赛,之后补的题,有点难==。居然是教育周的题。做出来了两个题,第三个题有点没读明白。 A题:大意是给出四个字母,你每次可以操纵不超过两个相同颜色的字母,使得变成一个字母,求最少操作数。 直接分情...

21 Codeforces Round #816 (Div. 2)

陈小白     2022.08.21     算法相关     抢沙发     63人打酱油
比赛链接:https://codeforc.es/contest/1715 总体难度除了AB题之外,其他的题几乎不可做。但是B题出现的问题太大了,WA了五次。最开始的思路没有直接去实现,因为感觉实现不了,最后发现自己写的n+k的复杂度根本过不去。回过头来又考虑的n+计算的思路。 ...

15 Codeforces Round #813 (Div. 2)

陈小白     2022.08.15     算法相关     抢沙发     63人打酱油
比赛链接:https://codeforc.es/contest/1712 这次比赛做了ABC,A题有些失误,大概十二分钟才AC,中途WA了一次。 B题做的很快6分钟一次过 C题WA了三次,改完一个bug后,手贱多加了一条语句,导致后面WA了两次。 A题:大意是给出...

08 Codeforces Round #812 (Div. 2)

陈小白     2022.08.08     算法相关     抢沙发     84人打酱油
比赛链接:https://codeforc.es/contest/1713 比赛的时候做出了AB,C题在比赛结束后大概十二分钟的时间解出来了。勉强算做出三道题了吧(嘎嘎掉分)。 其中B题耗费了一个多小时的时间,主要原因是在接近四十分钟的时间里读错了题,带着错误的题意去做的题。导致留给...

06 Educational Codeforces Round 133 (Rated for Div. 2)

陈小白     2022.08.06     算法相关     抢沙发     98人打酱油
比赛链接:https://codeforc.es/contest/1716 A了两道题A和B,速度还可以,但是CD态度太大一个也没做出来。 A题:给出一个数n,从0点开始到n点,每次只能走2步或3步,也可以回退。求最少多少次可以走到n点。 很简单,我们优先考虑3,如果是3的倍数可以直接/3过...

03 Codeforces Round #811 (Div. 3)

陈小白     2022.08.03     算法相关     1条评论     145人打酱油
比赛链接:https://codeforc.es/contest/1714 这次A了A题B题C题和E题,开题顺序是CBADE,D题没有什么思路就直接跳了。 div3倒着开题名次提升了不少。这次除了A题有些失误意外其他的都还好。 A题:水题,大意是给出小明睡觉的时间,小时和分钟。...

03 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

陈小白     2022.08.03     算法相关     抢沙发     108人打酱油
比赛链接:https://codeforc.es/contest/1704 div2第一次A了三个题,加了五十多分,我离小蓝又近了一步~ A题:大意是给出一段01串,每次我们可以使得前两个数字中的第二个数字替换成前两个数的一个,然后删除第一个数字。 给出另一个01串,询问是否能...

02 ShanDong Multi-University Training #4

陈小白     2022.08.02     算法相关     抢沙发     92人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/506361#overview A题:简单思维题 B题:水题 C题:大意是给出一个大数,q次操作,每次操作可以往后面+一个数或者-去一个末尾的数(整除10),每次操作输出这个大数mod1e...

27 Codeforces Round #810 (Div. 2)

陈小白     2022.07.27     算法相关     抢沙发     77人打酱油
比赛链接:https://codeforc.es/contest/1711 感觉题比较难,幸亏没参赛,不然掉老多分了。感觉一个也做不出来,补题只打算补A和B了 A题:大意是给出一个n,制作一个p1-pn长度的序列,内容为1-n,对于每一个pi,如果pi%i==0则为一个权重,最...

22 Educational Codeforces Round 132 (Rated for Div. 2)

陈小白     2022.07.22     算法相关     抢沙发     81人打酱油
比赛链接:https://codeforc.es/contest/1709 A了两个A和B,C题比D题难,很无语。C题是个规律题,但是我没有找到。很多人都卡在了C题上。 A题:大意是有是三个门,每个门里面可能有一把其他们的钥匙,也可能没有。你最开始拥有一把钥匙,试着开启所有门。...

20 Codeforces Round #807 (Div. 2)

陈小白     2022.07.20     算法相关     抢沙发     75人打酱油
比赛链接:https://codeforc.es/contest/1705 这个周赛没有参加。后来A了A和B。C题有思路,但是不知道怎么入手。 A题:大意是给出n个人的身高,要求排成两排,后排比前排要高出x。 运用贪心的思想,易得,在排序后的前后半边,高的对高的,矮的对矮的。 ...

19 Codeforces Round #809 (Div. 2)

陈小白     2022.07.19     算法相关     抢沙发     75人打酱油
比赛链接:https://codeforc.es/contest/1706 这次只A了A题。比赛结束后,B题通过面向样例编程看出了一些猫腻,但是是真的不理解题意。也不知道是为什么这么做,更不知道怎么凑出来的塔。 A题:大意是有一个m长度的字符串是由b组成,给出n个数,对于每一个...

17 Codeforces Round #808 (Div. 2)

陈小白     2022.07.17     算法相关     抢沙发     65人打酱油
比赛链接:https://codeforc.es/contest/1708 就A了A题,还用了40分钟。B题的题意理解上有些问题,我以为对于每一个l<=i<=r,a[i]只能使用一次。所以就一直WA,直到比赛结束。 A题:大意就是给出一个数组,你可以在任意时刻执行一...

13 Codeforces Round #806 (Div. 4)

陈小白     2022.07.13     算法相关     抢沙发     96人打酱油
比赛链接:https://codeforc.es/contest/1703 这次比赛做了ABCE四个题,其中D和F题疯狂TLE,我很无语。比赛的难度并不大,最后一题没有看应该是个dp问题,f题是个dp的前置题,有dp的思想在里面。 A题:ifelse水题 code: #...

11 Codeforces Round #805 (Div. 3)

陈小白     2022.07.11     算法相关     抢沙发     74人打酱油
题目链接:https://codeforc.es/contest/1702 这次比赛赛题比较简单,很多题感觉可以用stl巧做。另外感觉有必要学习一下stl容器的一些设置的规则,stl是有必要深入学习一下的。这次比赛A了四个题,有两个题用map巧做的,一个题是用了set。map嘛很多时...

06 Codeforces Round #803 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     84人打酱油
比赛地址:https://codeforc.es/contest/1698/ 这一场比赛是我没有参加的一场,忘记了是什么原因了,但是我还是回过头来补了一下题。 自己单独A了三道,感觉有点简单,后悔没做了┭┮﹏┭┮,804的直接打了12000多的rank,一个题没做出来,这波血亏...

06 Codeforces Round #804 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     88人打酱油
比赛网站:https://codeforc.es/contest/1699 这次比赛一道题都没有做出来,A题很像acm省赛第一题那种规律题,B题很像第一次参加泉城赛的矩阵题(都是推导公式)。C题是个区间问题,感觉也不好做。这里只看前三题。 A题:大意就是输入一个数n,然后找到三...

27 泉城赛 总结

陈小白     2022.06.27     算法相关     抢沙发     85人打酱油
这次泉城赛三人三机,队友发挥的非常好,抱大腿啦~ 队友A了三道,我A了一道(主要是我A完最简单的那道题之后,选的题竟然都是难的,我无了个大语了) 鉴于不知道其他三题具体难度,今天补了一下这几个题(有个拓扑排序的题没补,有机会出个专题总结一下拓扑排序) 下面来总结一...

26 记一次codeforces比赛

陈小白     2022.06.26     算法相关     抢沙发     82人打酱油
第一次参加cf上的比赛,还是个全球赛,不知道难度和div1、div2相比会怎么样,感觉比div1和div2的题难一些。有一说一,有点小紧张。 第一题是大概是个位运算去最大值的题,基本上没有太难的地方,需要注意的可能就是要开longlong吧。 即使是一道签到题,读题依然十分费劲,描述...

12 2022年山大地纬杯ACM省赛总结(上)

陈小白     2022.06.12     算法相关     抢沙发     101人打酱油
acm罚坐5个小时,太难受了,连签到都不让签 现在陆续复盘acm省赛试题,当时最有希望做出来的应该是k题然后a题比较简单,但是我们没有看出来 e和h题看赛后情况也不难,但是e题不知道怎么判0,h题没有读懂 A题: 大意是,输入n给定1-n这样n个数,通过+-*()...

29 蓝桥杯省赛总结(习题解惑回顾)下

陈小白     2022.04.29     算法相关     抢沙发     127人打酱油
成绩出来了,很一般的成绩省二 比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。 填空没太多疑惑 直接大题 1.算个花费日子的数量,很简单,可以直接算出。当时循环做的,想做完优化,可是忘了,条件<写成了<= ...

18 第一次天梯热身赛总结

陈小白     2022.04.18     算法相关     抢沙发     127人打酱油
分数124,只有一道二叉树的题没有去尝试,其他的题都花费了挺长的时间去做或者去读题。 有两道题没有读明白 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805058485469184 ...
蓝桥杯省赛参赛总结分两期更,获奖出来前和出来后 这是大一第一次参加较为正式的比赛,虽然是线上比赛,有不可避免的作弊现象,但是对于一个算法竞赛选手来讲,这并不应该成为拿不到一个好成绩的借口,算法竞赛,菜是原罪。 下面正式进入比赛分析阶段 由于是第一次参加省级别算法类竞赛,对成绩的...

01 蓝桥杯第十二届c++b组真题复习

陈小白     2022.04.01     算法相关     抢沙发     139人打酱油
前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编程题不好拿满分,填空题不优化也难拿到分,双向排序考场上感觉不大可能做出来,即...

21 第一届ACC(AcWing Cup)全国高校联赛初赛  总结

陈小白     2022.03.21     算法相关     抢沙发     215人打酱油
一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://www.acwing.com/problem/content/4379/提交...