咸 鱼 翻 身

摘要： 转自大佬博客 ： https://www.cnblogs.com/sumuncle/p/5632032.html 算法基本原理：假设我们可以使用d[ i , j ]个步骤（可以使用一个二维数组保存这个值），表示将串s[ 1…i ] 转换为 串t [ 1…j ]所需要的最少步骤个数，那么，在最基本的情 阅读全文

摘要： 题目连接 : https://codeforces.com/contest/1114/problem/C 题目大意：给一个整数n（1e18>=n>=0），和一个整数k(1e12>=k>=2)，问n！在k进制情况下末尾有多少个0. 题目很好理解，思路也很有意思，首先n！在十进制下有多少个0，很好想，1 阅读全文

摘要： 版权声明：欢迎转载，若转载，请标明出处，若发现错误，欢迎指出 https://blog.csdn.net/lz161530245/article/details/76943991一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认 阅读全文

摘要： 记得以前好像做过，应该是学长给了个思路才想出来的，明明是一道水题，写了半天全是错的，给自己留个纪念吧，思路很简单：把数组复制一遍接到数组后面，先求最大值 ，要是直接求的话肯定错，个数要限制一下，给个例子：4 5 6 7 ，复制之后是 4 5 6 7 4 5 6 7 要是没有个数限制的话就全加上了，之 阅读全文

摘要： Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有 阅读全文

摘要： 题目连接 : https://nanti.jisuanke.com/t/A1256 Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places 阅读全文

摘要： 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C题 题目连接 ： https://nanti.jisuanke.com/t/A1269 Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to 阅读全文

摘要： 题目来源 : https://www.luogu.org/problemnew/show/P2754 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃 阅读全文

摘要： 题目链接 ： https://www.luogu.org/problemnew/show/P1251 题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾 阅读全文

摘要： int read() { //输入挂 int x = 0, f = 1; register char ch = getchar(); while (ch'9') { if (ch == '-')f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + c... 阅读全文