2022 年 2月随笔档案 - Hamine

The 17th Zhejiang Provincial Collegiate Programming Contest

摘要：比赛链接： https://codeforces.com/gym/102770 A. AD 2020 题目大意：输入两个日期（日期范围是从 20000101 到 99991231），判断这两个日期及它们中间有多少个日期包含 202 这个子串。思路：预处理出每一个日期是否包含 202，然后做一个阅读全文

posted @ 2022-02-28 10:59 Hamine 阅读(195) 评论(0) 推荐(0)

主席树（可持久化权值线段树）

摘要：时间复杂度 $O(nlogn)$，建树、查询、修改。区间第 $k$ 小值。 https://www.luogu.com.cn/problem/P3834 ``` #include using namespace std; using LL = long long; struct President 阅读全文

posted @ 2022-02-27 21:22 Hamine 阅读(77) 评论(0) 推荐(0)

线段树

摘要：查询复杂度：$O(logn)$ **区间修改，区间查询** ``` #include using namespace std; using LL = long long; struct SegmentTree{ struct node{ int l, r; LL sum, add; }; vecto 阅读全文

posted @ 2022-02-27 11:35 Hamine 阅读(83) 评论(0) 推荐(0)

牛客小白月赛44

摘要：Finish 阅读全文

posted @ 2022-02-26 00:22 Hamine 阅读(70) 评论(0) 推荐(0)

牛客练习赛95

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/11185 A.Duplicate Strings 思路：统计的是字母的数量，先存下字符串每个字母的数量，操作 1 就是将现有字母的数量乘上 $k + 1$，操作 2 输出 $c$ 的数量。代码： #includ 阅读全文

posted @ 2022-02-25 19:24 Hamine 阅读(64) 评论(0) 推荐(0)

牛客练习赛96

摘要：单调栈阅读全文

posted @ 2022-02-25 13:55 Hamine 阅读(69) 评论(0) 推荐(0)

Acwing 902. 最短编辑距离

摘要：题目链接： https://www.acwing.com/problem/content/904/ 题目大意：给定两个字符串，$a$ 和 $b$，现要将 $a$ 变成 $b$。可以进行的操作有： 1.将 $a$ 中某个字符删除 2.在 $a$ 的某个位置插入某个字符 3. 阅读全文

posted @ 2022-02-11 21:25 Hamine 阅读(66) 评论(0) 推荐(0)

CF 2B - The least round way

摘要：题目链接： https://codeforces.com/problemset/problem/2/B 题目大意：非负整数组成的 $n * n$ 的矩阵，从左上角出发，每一步只能往右或者往下走，走到右下角就结束，将路径上的所有数字乘起来，计算该数末尾的0的数量，找到一条路径，使得末尾0的数量最阅读全文

posted @ 2022-02-07 22:40 Hamine 阅读(34) 评论(0) 推荐(0)