07 Hello 2023

陈小白     2023.01.07     算法相关     抢沙发     208人打酱油
比赛链接:https://codeforces.ml/contest/1779 这次比赛还行吧,蓝名表现分上青了。D题有点虐,可以用dp、单调栈、rmq、树状数组、并查集做。我一个也没想到,现在弄明白了单调栈做法和rmq做法。感觉E题说不定能出,随便看两眼D题没思路,直接开E了 ...

28 温温的那些年(easy)

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

13 C. Digital Logarithm

陈小白     2022.09.13     算法相关     抢沙发     256人打酱油
题目链接:https://codeforc.es/contest/1728/problem/C 单独拿出来做一个博客,感觉我平时很少遇到的题。 大意就是,给出两个数组a和b,你可以对任意元素进行一个log10(x)的操作,也就是说,你可以将这个数改变为它的位数。 最后求出最少通...

02 cf D. Permutation Graph

陈小白     2022.07.02     算法相关     抢沙发     302人打酱油
题目链接:https://codeforc.es/contest/1696/problem/D 上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮ 两种解决方法: 1.官方的on解法:找到n所在的位置,二分分开求出区间的前后缀最值(从1到n一定要经过值为n的ai点,所以从...

12 实践周——一元多项式的加减法

陈小白     2022.06.12     算法相关     抢沙发     311人打酱油
思路:最刚开始的看到这个题想的是用map然后遍历的方式来做,考虑到老师不让用stl,就想到另一种方法,做成哈希表的方式。 做完之后老师说让用链表做,这里采用的尾插法做的。 代码: 哈希表方法: #include<stdio.h> inta[1...

12 sdutoj 数组计算机

陈小白     2022.05.12     算法相关     抢沙发     323人打酱油
Description bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计算数组中[l,r]区间内所有数的和。 ...

04 给出先序和中序遍历,输出后序遍历

陈小白     2022.05.04     算法相关     抢沙发     316人打酱油
题目链接:https://acm.sdut.edu.cn/onlinejudge3/contests/3982/problems/B 模板借鉴:https://www.cnblogs.com/cynchanpin/p/6758429.html 代码的实现是以先序遍历为主,利用先...

23 关于堆的判断

陈小白     2022.04.23     算法相关     抢沙发     394人打酱油
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 题意大概就是在一个小顶堆里面判断下根节点,父子关系,兄弟关系 不过我感觉天梯赛的题麻烦在一些输入输出,存储的形式...

16 数据结构 ———— 线段树(4.15更新)

陈小白     2022.04.16     算法相关     抢沙发     440人打酱油
4月15日更新 有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。(我是蒟蒻,<<2应该是*4哈) 这样的话,推导也讲错了,按照最好情况讲的。 上次给同学们画的图是典型考虑的二叉树没有空间浪费的画法,没有考虑到完全二叉树画法。 而在一个二叉树中,最后一层的数...

15 数据结构——树状数组的学习

陈小白     2022.04.15     算法相关     抢沙发     352人打酱油
树状数组基础操作 代码比较简单,但是用途比较受限,不如线段树用途那么广。 更多情况下,树状数组要与其他算法合用(如二分答案、前缀和优化之类的)才能发挥出最大的威力 更新 voidadd(intx) { while(x<105) { treep[x]++;...

06 蓝桥杯 左孩子右兄弟

陈小白     2022.04.06     算法相关     抢沙发     333人打酱油
一道将多叉数转换为二叉树的题。 具体方法,我们可以利用vector动态存储每个节点的儿子 我们最后要的是什么,是他的儿子层数和与他并列的兄弟层数。我们用max来找每个从不同的儿子节点延伸的层数的最大值,然后再加上我兄弟的数量。并在一起就是我们要求的最大层数。 代码...