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

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

28 温温的那些年(easy)

陈小白     2022.10.28     算法相关     抢沙发     60人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/38105/J 大意是给出一堆数,求是否存在一个图,它的顶点的连接数量与序列相对应。 困难版本不考虑,,, 思路:优先队列从大数量边的点开始考虑,一个个进行满足,存在无法满足的no,直到最后...

28 树形dp问题

陈小白     2022.10.28     算法相关     抢沙发     38人打酱油
感觉codeforces也是来到了能做D题的水平。 在解决完子区间的查询问题之后,感觉C题能做的就多了。 codeforces的D题多是一些C题的加强版,这里往往涉及到某些规律,例如二进制位。 同样D题往往也容易出现一些简单的树和图的问题,尽管我目前的水平仍然做不出来,但是可以...

25 关于区间内的子区间查询问题的探究

陈小白     2022.10.25     算法相关     抢沙发     61人打酱油
这是一类什么问题,在一个区间内要想求得某个区间,你需要什么样的复杂度? n*(n-1)/2?你需要暴力出所有的情况。 能否找到一个方法使得我们所得到的满足子区间是最优的且一定使我们想要的? 这里存在两种方法:尺取法(两个指针)和二分。 那么先来说说尺取和二分,尺取是固定一边去寻找另一...

19 D.Problem with Random Tests 知识盲区(bitset,lambda表达式)

陈小白     2022.10.19     算法相关     抢沙发     111人打酱油
题目链接:https://codeforces.ml/contest/1743/problem/D bitse类似数组,用于存储二进制位,可以直接进行位运算 lambda表达式,之前看过,但是没有系统的总结。 https://blog.csdn.net/qq_37085158/...

19 论文——整点正多边形

陈小白     2022.10.19     未分类     抢沙发     50人打酱油
先说结论,不存在一个除了正四边形之外的正多边形的各个顶点在“整点”上,整点即(x,y),对于任意xy取整数 一个中学生写的论文,整的厉害orz ...

18 构造问题???(持续更新)

陈小白     2022.10.18     算法相关     抢沙发     50人打酱油
第一题:https://codeforces.ml/contest/1720/problem/A 构造前置题,唯一构造:大意是给出abcd,a/bc/d的分数。他可以让abcd乘以任意一个整数,使得两个分数相同,求最少操作次数。 你需要想办法使得两个数相同,找到这个数,这个是构...

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

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

17 第1届ICPC青少年程序设计竞赛D题

陈小白     2022.10.17     算法相关     抢沙发     48人打酱油
思路:从两个方面进行考虑。k内的点和k外的点。对于k内的点,每一个i点都有i-1个点可以选择,情况为fi-1的一个累乘情况数量。对于剩下的点,可以选择任意情况进入。 code: #include<bits/stdc++.h> usingnamespacestd; #...

15 11.15整理

陈小白     2022.10.15     算法相关     抢沙发     58人打酱油
题目整理:山大地纬dfs,队内训练赛4最后一题。 树形dp//区域赛初步了解 高斯/约旦消元法//区域赛初步了解 状压dp//看进度 字符串类数据结构后缀自动机//寄了 各类线段树//抓紧 ...

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...

08 D. Meta-set

陈小白     2022.10.08     算法相关     抢沙发     74人打酱油
题目链接:https://codeforces.ml/contest/1735/problem/D 大意是,给出n个卡片,每个卡片有k个元素,每个元素有012三种取值。 存在三个卡片,卡片上的对应元素要么全部相等,要么全部不相等。求存在多少个这样的集合。 %3的规律,全部相等值...

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...