摘要：
leetcode1945&1946 两道题都是字符串的修改。 leetcode上对字符串的考察非常多。 1945 impl Solution { pub fn get_lucky(s: String, k: i32) -> i32 { let mut t = String::new(); let m 阅读全文
posted @ 2021-07-26 19:27
iwwi
阅读(116)
评论(0)
推荐(0)
摘要：
A 9，98,989,9890...... #include <bits/stdc++.h> #define rep(i,j,k) for (int i = j; i <= k; i++) #define dow(i,j,k) for (int i = j; i >= k; i--) #define 阅读全文
posted @ 2021-01-21 20:08
iwwi
阅读(88)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 102 A 判断最小的两个数加起来小于d或者最大的小于d #include <bits/stdc++.h> #define rep(i,j,k) for (int i = j; i <= k; i++) #define dow(i,j,k) 阅读全文
posted @ 2021-01-21 19:48
iwwi
阅读(61)
评论(0)
推荐(0)
摘要：
在luogu上找到一个高级数据结构的题单就开始慢慢刷。主席树（可持久化trie）这种东西我除了写过板子什么都不会，甚至板子都写不出来。 首先我引用一下题单发布者对这一部分的说明： 二、主席树&可持久化 Trie 主席树是在省选难度比赛中应用最为广泛的数据结构之一，而部分功能也可以用可持久化 Trie 阅读全文
posted @ 2020-08-18 00:00
iwwi
阅读(395)
评论(0)
推荐(2)
摘要：
现有一个字符串 \(S\)。 Tiffany 将从中划出 \(n_a\) 个子串作为 \(A\) 类串，第 \(i\) 个（$1 \leqslant i \leqslant n_a$）为 \(A_i = S(la_i, ra_i)\)。 类似地，Yazid 将划出 \(n_b\) 个子串作为 \(B 阅读全文
posted @ 2020-08-01 11:43
iwwi
阅读(174)
评论(0)
推荐(0)
摘要：
一个长度为 \(n\) 的序列 \(a\)，设其排过序之后为 \(b\)，其中位数定义为 \(b_{n/2}\)，其中 \(a,b\) 从 $0$ 开始标号,除法取下整。 给你一个长度为 \(n\) 的序列 \(s\)。 回答 \(Q\) 个这样的询问：\(s\) 的左端点在 \([a,b]\) 之 阅读全文
posted @ 2020-08-01 10:55
iwwi
阅读(139)
评论(0)
推荐(0)
摘要：
实力强大的小 A 被选为了 ION2018 的出题人，现在他需要解决题目的命名问题。 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题 阅读全文
posted @ 2020-08-01 10:40
iwwi
阅读(130)
评论(0)
推荐(0)
摘要：
小 \(C\) 有一棵 \(n\) 个结点的有根树，根是 $1$ 号结点，且每个结点最多有两个子结点。 定义结点 \(x\) 的权值为： 1.若 \(x\) 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 \(x\) 有子结点，那么它的权值有 \(p_x\) 的 阅读全文
posted @ 2020-08-01 10:04
iwwi
阅读(153)
评论(0)
推荐(0)
摘要：
七月要过去了，来看看这个月是如何颓废的吧！ 2020牛客暑期多校训练营（第一场） 贡献：F 补题：AHI 学习了带花树算法，会用板子了 2020牛客暑期多校训练营（第二场）贡献：无 补题：AG 学习了hash算法，和bitset的用法 2020牛客暑期多校训练营（第三场）贡献：L 补题：FG 被卡e 阅读全文
posted @ 2020-07-31 20:45
iwwi
阅读(144)
评论(0)
推荐(0)
摘要：
A:问正n边形的一条边和x轴平行的时候有没有一条边和y轴重合，直接判断n是否是4的倍数 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include < 阅读全文
posted @ 2020-06-27 17:29
iwwi
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号