NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
目录 . 寻找两个正序数组的中位数 . 正则表达式匹配 . 合并K个升序链表 . K 个一组翻转链表 . 串联所有单词的子串 . 最长有效括号 . 解数独 . 缺失的第一个正数 . 接雨水 . O 时间插入 删除和获取随机元素 允许重复 . 用三种不同颜色为网格涂色 . 查询最大基因差 题目链接 感受一下自己能不能切lc的hard题 退役后这么闲的怕是就我一个 。 hard间难度差异很大,有的巨 ...
2021-07-19 00:54 4 82 推荐指数:
NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做 ...
本博客将会收录一些贪心/构造的我认为较有价值的题目,这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大,但是在 CF 上有个 ...
前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增,具体来说我们先假设第一个盒子里是石头,否则直接返回 \(1\) 即可。那么我们第一次 ...
颓!颓!颓!(bushi upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
2019各省省选试题选做 2019.05.09 把拖了几天的SDOI Day2更了。姑且算是完结撒花? 省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 ...
Xmas Contest 2021 Xmas Contest 其实已经在 AtCoder 举办了几年了,不过不能直接通过首页进入,而且题目没有英文。\(\newcommand{\me}{\mathr ...
第二章:二分法 目录: 414: View Code 617: V ...