摘要：
一道模拟题 每一次 add 的时候，就不用管直接扔进栈里面，因为你在这个时候排个序不如之后 remove 的时候排序。 然后每一次 remove 的时候。 如果栈顶是当前要出栈的数，那么直接让他出去。 否则，就需要排一次序，把答案加一。 因为这样已经拍过序了，所以之后的已经不用排了，那么就直接把这些 阅读全文
摘要：
@(暑假刷题记录--zhengjun) 7月份 7.1 P3388 【模板】割点（割顶）tarjan割点模板 原题 7.15 P3371 【模板】单源最短路径（弱化版） 单源最短路SPFA/Dij模板 原题 P1948 [USACO08JAN]Telephone Lines S二分答案+最短路SPF 阅读全文
摘要：
一道函数递归题 记录一下当前的是第几层和现在要分的数是几（分别用 \(x\) 和 \(y\) 表示） 然后，每一次从小到大枚举因子，继续递归直到输出的总数到达 \(10^5\)。 #include<cstdio> #include<cmath> #define ll long long using 阅读全文
摘要：
一道细节题 因为英文和数字很少，所以就枚举要提醒的字母和数字，验证是否可以算出来然后再更新答案。 可以推出来的有以下几种： 已知颜色，数字未知的只剩下一个 已知数字，颜色未知的只剩下一个 最后剩下一个 代码 #include<cstdio> #include<cstring> using names 阅读全文
摘要：
一道简单的思维题 我们先按照题目中所说： 给定两个正整数 \(n,m(m\le n)\)，对于一个 \(n\) 阶 \(0-1\) 方阵， 其任意 \(m\) 阶子方阵中至少有一个元素 “\(0\)”，则可以求解这个方阵中的 “\(1\)” 的最大数目。 那么显然，每一个 \(0\) 都填在 \(( 阅读全文
摘要：
竟然又没有人做这题了 一道二分题 其实就是要找什么时候这个怪兽被打了 \(a_i\) 次，可以知道，这是有单调性的，我们就可以二分。 因为 \(Vanya\) 一秒打 \(x\) 次，那么每 \(\frac{1}{x}\) 他就打一次，所以我们直接把 \(mid\div x+mid\div y\) 阅读全文
摘要：
一道找规律题 直接找一下规律就可以了。 先算出来后面可以有多少个9，然后枚举第一位是什么，算出有多少答案就可以了。 代码 #include<cstdio> #include<algorithm> #define ll long long using namespace std; ll n,pow10 阅读全文
摘要：
一道贪心题 为了让这个序列达到中位数且总和最小，那么肯定是中位数越小越好，就让他是 \(y\) 。 因为中位数是从小到大排序之后第 \(\lfloor\frac{n}{2}\rfloor+1\) 个数，所以比中位数小的数一共有 \(\lfloor\frac{n}{2}\rfloor\) 。 那么为了 阅读全文
摘要：
solution 一道$bell$数题：贝尔数-百度百科 预处理出$bell$数,我用的这个递推式 \(B_{n+1}=\sum\limits_{k=0}^{n}C_{n}^k\times B_k\) 然后，如果每个数都有几位是一样的（例如样例每个数第一位和第二位一样，第三位和第五位一样，第三位一样 阅读全文
摘要：
solution 一道$dp$好(duliu)题 用$f_{i,j}$表示前$i$位模$3$是$j$最少要删掉几个数 那么转移方程就很显然了： \(f_{i,j}=\min\{f_{i-1,j}+1,f_{i-1,(j-c_i+3)\bmod3}\}\) 初始化：\(f_{1,0}=1,f_{1,( 阅读全文