首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
01
第47届ICPC济南赛站/第一次ACM区域赛总结
陈小白
2022.12.01
算法相关
抢沙发
79人打酱油
时间:11月27日参加了亚洲区域赛济南站。 比起省赛的爆零,这次区域赛的情况要好很多,这得益于在cf刷的250道题。解决了K和M,但是在一个不可能做出来的题上费了3个多小时 在看到签到思维题的那一刻,想法几乎是一瞬间。但是很不幸的是被数据卡了memset和cin,签到题签的并...
Continue
Tags:
算法竞赛
01
Codeforces Global Round 20
陈小白
2022.12.01
算法相关
抢沙发
57人打酱油
比赛链接:https://codeforces.ml/contest/1672 讲真的,做的挺拉的。A题没读懂,看了题解。BC每个题都WA了好几次。D题直接看答案了 A题:大意是现有数组a,errorgorn和maomao90分别先后轮流将数组a中的某个元素拆分成两个不小于1的...
Continue
Tags:
双指针
算法竞赛
26
G. SlavicG's Favorite Problem
陈小白
2022.11.26
算法相关
抢沙发
71人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...
Continue
Tags:
数学
树
21
Codeforces Round #834 (Div. 3) A-E
陈小白
2022.11.21
算法相关
抢沙发
119人打酱油
比赛链接:https://codeforces.ml/contest/1759 A题:大意是给出一个字符串,每个字符串是否能够被Yes识别到。设字符串长度为n,则主串为n个Yes,求是否存在输入的字符串。 读题还是挺麻烦的,心态有点崩。做起来很简单,需要注意如果不存在s.fin...
Continue
Tags:
算法竞赛
16
高精度快速幂
陈小白
2022.11.16
算法相关
抢沙发
67人打酱油
链接:https://www.luogu.com.cn/problem/P1045 算是比较裸的板子题,需要注意的是需要考虑后50即可。这个点当时没有好好像,开大了容易g 位数不用多说了,可以直接log算出来 code: #include<iostream>...
Continue
Tags:
高精度
14
Codeforces Round #833 (Div. 2) A-C
陈小白
2022.11.14
算法相关
抢沙发
117人打酱油
比赛链接:https://codeforces.ml/contest/1748 A题:水题,大意是给出n,存在n个方块,边长为n/i,向下上取整。 根据样例直接找规律。 B题:给出0-9的字符串,找出有多少组l-r中,每个数字出现的次数不超过l-r中所有不同类别数字的组数...
Continue
Tags:
算法竞赛
09
P1026 [NOIP2001 提高组] 统计单词个数
陈小白
2022.11.09
算法相关
抢沙发
78人打酱油
题目链接:https://www.luogu.com.cn/problem/P1026 感觉可以贪心,但是贪心只过了两个点╮(╯▽╰)╭ 我的思路是这样的:我们从后往前去记录出现单词,数据量小完全可以暴力,然后将单词标记一下,首字母额外标记一下。 最后我们统计出有多少个单词,下面开始...
Continue
Tags:
动态规划
04
有依赖的背包问题——有线电视网
陈小白
2022.11.04
算法相关
抢沙发
77人打酱油
题目链接:https://www.luogu.com.cn/problem/P1273 树形dp。但这个本质上是个背包问题,一时间没有想起来有依赖的背包问题。 读题的时候没有发现客户端一定是接在转发器上的,想成了一颗比较自由的树。 做的时候要当作一个有依赖的背包问题来做,分好组...
Continue
Tags:
动态规划
03
加分二叉树
陈小白
2022.11.03
算法相关
抢沙发
82人打酱油
题目链接:https://www.luogu.com.cn/problem/P1040 大意是给出一个树的中序遍历,这个树每个子树都有一个加分,得分=左子树分数*右子树分数+根的分数。 在每个节点都有一个分数,第i个节点分数为di。其实就是给出的中序。求最大加分并输出先序遍历 ...
Continue
Tags:
动态规划
站点统计
建站日期: 2021-9-3 11:02
运行时间: 564 天
日志总数: 394 篇
页面数量: 0 个
最后发表: 2023-3-8 11:46
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
存档
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月