首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
01
第47届ICPC济南赛站/第一次ACM区域赛总结
陈小白
2022.12.01
算法相关
抢沙发
406人打酱油
时间:11月27日参加了亚洲区域赛济南站。 比起省赛的爆零,这次区域赛的情况要好很多,这得益于在cf刷的250道题。解决了K和M,但是在一个不可能做出来的题上费了3个多小时 在看到签到思维题的那一刻,想法几乎是一瞬间。但是很不幸的是被数据卡了memset和cin,签到题签的并...
Continue
Tags:
算法竞赛
01
Codeforces Global Round 20
陈小白
2022.12.01
算法相关
抢沙发
222人打酱油
比赛链接: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
算法相关
抢沙发
255人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...
Continue
Tags:
数学
树
21
Codeforces Round #834 (Div. 3) A-E
陈小白
2022.11.21
算法相关
抢沙发
306人打酱油
比赛链接:https://codeforces.ml/contest/1759 A题:大意是给出一个字符串,每个字符串是否能够被Yes识别到。设字符串长度为n,则主串为n个Yes,求是否存在输入的字符串。 读题还是挺麻烦的,心态有点崩。做起来很简单,需要注意如果不存在s.fin...
Continue
Tags:
算法竞赛
16
高精度快速幂
陈小白
2022.11.16
算法相关
抢沙发
266人打酱油
链接: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
算法相关
抢沙发
316人打酱油
比赛链接: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
算法相关
抢沙发
250人打酱油
题目链接:https://www.luogu.com.cn/problem/P1026 感觉可以贪心,但是贪心只过了两个点╮(╯▽╰)╭ 我的思路是这样的:我们从后往前去记录出现单词,数据量小完全可以暴力,然后将单词标记一下,首字母额外标记一下。 最后我们统计出有多少个单词,下面开始...
Continue
Tags:
动态规划
04
有依赖的背包问题——有线电视网
陈小白
2022.11.04
算法相关
抢沙发
244人打酱油
题目链接:https://www.luogu.com.cn/problem/P1273 树形dp。但这个本质上是个背包问题,一时间没有想起来有依赖的背包问题。 读题的时候没有发现客户端一定是接在转发器上的,想成了一颗比较自由的树。 做的时候要当作一个有依赖的背包问题来做,分好组...
Continue
Tags:
动态规划
03
加分二叉树
陈小白
2022.11.03
算法相关
抢沙发
267人打酱油
题目链接:https://www.luogu.com.cn/problem/P1040 大意是给出一个树的中序遍历,这个树每个子树都有一个加分,得分=左子树分数*右子树分数+根的分数。 在每个节点都有一个分数,第i个节点分数为di。其实就是给出的中序。求最大加分并输出先序遍历 ...
Continue
Tags:
动态规划
站点统计
建站日期: 2021-9-3 11:02
运行时间: 928 天
日志总数: 421 篇
页面数量: 0 个
最后发表: 2024-2-29 20:06
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2024年2月
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
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月