01 第47届ICPC济南赛站/第一次ACM区域赛总结

陈小白     2022.12.01     算法相关     抢沙发     406人打酱油
时间:11月27日参加了亚洲区域赛济南站。 比起省赛的爆零,这次区域赛的情况要好很多,这得益于在cf刷的250道题。解决了K和M,但是在一个不可能做出来的题上费了3个多小时 在看到签到思维题的那一刻,想法几乎是一瞬间。但是很不幸的是被数据卡了memset和cin,签到题签的并...

01 Codeforces Global Round 20

陈小白     2022.12.01     算法相关     抢沙发     222人打酱油
比赛链接:https://codeforces.ml/contest/1672 讲真的,做的挺拉的。A题没读懂,看了题解。BC每个题都WA了好几次。D题直接看答案了 A题:大意是现有数组a,errorgorn和maomao90分别先后轮流将数组a中的某个元素拆分成两个不小于1的...

26 G. SlavicG's Favorite Problem

陈小白     2022.11.26     算法相关     抢沙发     255人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...

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

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

16 高精度快速幂

陈小白     2022.11.16     算法相关     抢沙发     266人打酱油
链接:https://www.luogu.com.cn/problem/P1045 算是比较裸的板子题,需要注意的是需要考虑后50即可。这个点当时没有好好像,开大了容易g 位数不用多说了,可以直接log算出来 code: #include<iostream>...

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

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

09 P1026 [NOIP2001 提高组] 统计单词个数

陈小白     2022.11.09     算法相关     抢沙发     250人打酱油
题目链接:https://www.luogu.com.cn/problem/P1026 感觉可以贪心,但是贪心只过了两个点╮(╯▽╰)╭ 我的思路是这样的:我们从后往前去记录出现单词,数据量小完全可以暴力,然后将单词标记一下,首字母额外标记一下。 最后我们统计出有多少个单词,下面开始...

04 有依赖的背包问题——有线电视网

陈小白     2022.11.04     算法相关     抢沙发     244人打酱油
题目链接:https://www.luogu.com.cn/problem/P1273 树形dp。但这个本质上是个背包问题,一时间没有想起来有依赖的背包问题。 读题的时候没有发现客户端一定是接在转发器上的,想成了一颗比较自由的树。 做的时候要当作一个有依赖的背包问题来做,分好组...

03 加分二叉树

陈小白     2022.11.03     算法相关     抢沙发     267人打酱油
题目链接:https://www.luogu.com.cn/problem/P1040 大意是给出一个树的中序遍历,这个树每个子树都有一个加分,得分=左子树分数*右子树分数+根的分数。 在每个节点都有一个分数,第i个节点分数为di。其实就是给出的中序。求最大加分并输出先序遍历 ...