秃头大师

摘要： 题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一... 阅读全文

摘要： 首先,我们需要下载2个东西:jdk和eclipse安装包,毕竟是国外的服务器,有时候直接用官网链接可能会奇慢无比(墙都懂的~ 文中用的是eclipse-python和jdk-10版本.这里我直接放下载链接了 eclipse:点击此处下载 jdk-10:点击此... 阅读全文

摘要： Manacher用于求解最长回文子串。所谓回文串，便是"abccba"或是斗鸡山上山鸡斗这一类的，你会发现从左到右和从右到左读都是同样的内容。而最长回文子串便是求出给定串中最长的那一个回文串。 在没了解Manacher之前，我们可以直接暴力枚举，时间复杂度O... 阅读全文

摘要： 划分树的目的：求区间内第K大数。对于此类问题，暴力的话直接对区间进行sort，但是时间复杂度很高，如果q次查询的话嘛，时间复杂度O(q∗n∗log(n))" role="presentation" style="position:... 阅读全文

摘要： Tarjan离线算法是利用并查集和DFS来达到离线处理的目的 我们都知道，对于一棵树，后序遍历一遍，访问它的根的时机一定是后与它的孩子的。换一句话，当开始遍历它的根节点的时候，它遍历过的孩子的公共祖先一定是这个根而这也就成为了我们解题的思想。 由于是需要对整... 阅读全文

摘要： 数位dp一般应用于： 求出在给定区间[A,B]" role="presentation" style="position: relative;">[A,B][A,B]内，符合条件P(i)" role="presentation" style="positio... 阅读全文

摘要： 文章目录目录创建c/c++项目调试codeblocks快捷键目录创建c/c++项目左上角File->new->project，然后在弹出的对话框中找到Console application点击Go,然后不断Next,中间的除了项目名和项目地址其他默认即可。然... 阅读全文

摘要： 转载注明出处csdn bestsort#函数统计##字符串相关substr（）substr 方法将返回一个包含从 start 到最后（不包含 end ）的子字符串的字符串。string sub2 = s.substr(5, 3); //从下标为5开始截取长度... 阅读全文

摘要： 文章目录pairsetvectorstringstack[queue](https://blog.csdn.net/bestsort/article/details/81164599)map[转载注明出处](https://blog.csdn.net/bes... 阅读全文

摘要： 高斯消元的最主要作用为求解线性方程组，说白了，就是解方程…… 解方程还有一种为牛顿迭代法，我们每次枚举一个值X0" role="presentation" style="position: relative;">X0X0，代入方程看是否为根，不是的话则将X0... 阅读全文