02 2021 档案
摘要：description: There are two strings \(a\), \(b\) with the length \(n\), and \(m\). Find the Array <\(p_1, p_2, ..., p_m>\), such that \(a_{p_i}= b_i\),
阅读全文
摘要：Link:https://codeforces.com/problemset/problem/1492/B description: You are given a deck of cards, numbered from \(1\) to \(n\). For each time you can
阅读全文
摘要：description: Two strings \(a,b\) are nonempty strings.We can replace a char, delete a char or add a char, so how many edition are needed to make the t
阅读全文
摘要：Link:https://codeforces.com/problemset/problem/1487/E description: \(4\) kinds of dishes, each has \(n_i\) courses for \(i\in \{1,2,3,4\}\), we have t
阅读全文
摘要：description: How many pairs \(<a,b>\), s.t. \(a\mod b=\lfloor\frac{a}{b}\rfloor\), for \(1\leqslant a\leqslant x\), $1\leqslant b\leqslant y $ ? solut
阅读全文
摘要：Link:https://codeforces.com/problemset/problem/1490/E description: There are \(n\) players, every player has a power value. Every round, two players a
阅读全文
摘要：Link:https://www.luogu.com.cn/problem/P3368 description: 实现一个支持动态区间修改(区间内的每个数增加常量), 和单点查询的数据结构. solution: Consider the difference, let \(a[0] = 0\), \
阅读全文
摘要：Link:https://codeforces.com/problemset/problem/1487/D description: Find the numbers of triples$(a,b,c)$s.t.$a2+b2=c^2$and \(a^2=b+c\), where 1≤a≤b≤c≤n
阅读全文
摘要：Link: https://codeforces.com/problemset/problem/1487/B description: Cat A sleep from \(n\) downto 1 per hour, while cat B sleep from 1 to n per hour i
阅读全文
摘要：n阶$Farey Sequence$是 [0,1]间 分母不超过n的有理数的升序排列. 相关数学证明: \(\frac{m}{n}<\frac{m+m'}{n+n'}<\frac{m'}{n'}\) 初始, 令$\frac{0}{1} = \frac$, \(\frac{1}{1} = \frac{
阅读全文
摘要：Trie树可以看做一种确定有限状态自动机(Deterministic Finit Automata) \((S, \Sigma,K,F, \delta )\) $其中, \ S是状态集(Trie树上所有的节点), \ \Sigma 是字母表{a,b,c,...,z}, \ K是起始状态(只有root
阅读全文
摘要：description: 长$L$米，宽$W$米的草坪里装有$n$个浇灌喷头。每个喷头都装在草坪中心线上（离两边各$\frac{2}$米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ solution: 先预处
阅读全文
摘要：description: 某条街被划为$n$条路段，这$n$条路段依次编号为$1$~\(n\) 。每个路段最多可以种一棵树。现在居民们给出了$h$组建议，每组建议包含三个整数$b,e,t$ ，表示居民希望在路段$b到e$之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建
阅读全文
摘要：discription: 给定$n$项工作的起止时间, 每个工人同一时间最多干一件工作. 问做完这些工作最少要雇佣多少工人?(万恶的资本家) \(第一行一个整数 n，(1≤n≤100000)，表示工作的数目.\) \(接下来 n 行, 第 i+1 行有俩整数 S_i, E_i, (0≤Si<Ei≤1
阅读全文
摘要：链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵
阅读全文
摘要：链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ discription: 在未排序的数组中找到第 k 个最大的元素。 solution: 用随机化快排partition, 由于每次查询区间减半, 等比递缩和是2
阅读全文
摘要：discription: 判断一个图是否为欧拉图(图本身是欧拉闭迹) 欧拉闭迹的定义:含有图中每一条边的闭合迹(trail). 迹(trail)的定义:一条没有重复边的途径(walk) 途径(walk)的定义:形如{\(x_0,x_1\)},{\(x_1,x_2\)},{\(x_2,x_3\)},.
阅读全文
摘要：discription: 有一圈石子, 每堆重量为w[i], 每次操作合并相邻的石子, 得分为两堆石子的重量之和. 问将这一圈n个石子合并n-1次成一堆的最高和最低得分. solution: 将环展开成链:\(12345 \rightarrow 1234512345\), 复制后, 双倍链中有环的所
阅读全文
摘要：链接:https://www.luogu.com.cn/problem/P1004 discription: 设有 \(N \times N\) 的方格图 (\(N≤9\))，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0. 某人从图的左上角的 A 点出发，可以向下行走，也可以向右走
阅读全文
摘要：discription: 有一个层数为 n（n≤1000）的数字三角形（如下图）。现有一只蚂蚁从顶层开始向下走，每走 下一级时，可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值, 并记录选取的路径。 1 6 3 8 2 6 2 1 6 5 3 2 4 7 6 最大和是23, 选取1
阅读全文
摘要：discription: 实现一个最小堆, 支持以下操作: +x: 添加一个数字 x, 保证 0≤x≤100. -: 删除堆里最小数字. 如果堆为空, 则什么也不干. ?: 输出堆里最小数字. 如果堆为空, 则输出 Error. solution: 一道裸的优先队列, 正好拿来练手~ 参考<<算法导
阅读全文
摘要：二叉搜索树可以用来排序: 1.每次插入一个数,(按小左大右的规则); 2.中序遍历. 实现代码如下: #include<cstdio> struct Node { int data; Node* p, * lchild, * rchild; }; class BST { private: Node*
阅读全文
摘要：description: 输入$n$个数, 求其中出现次数最多的两个数, 从小到大输出(这两个数出现次数不小于$\lceil \frac{3} \rceil$). solution: 如果$3$个数互不相同, 把他们除掉, 剩下的里面众数和第二众数不变. code: #include<cstdio>
阅读全文