qq_33866820的博客

**- 将问题转化为区间覆盖问题此题求的是需要多少个头尾不相交的区间贪心策略：按区间的左端点排序，若i的左端点与i-1的右端点不相交（在精度范围内）就增加一个区间**#include <iostream>#include <cmath>#include <algorithm>using namespace std;int n, r;typ...

二分答案大佬是这样解释的☟原博客 以下添加了一些个人理解 1.使用场景二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。（我觉得这段讲的不是很好）条件：所求的答案具有单调性，可以枚举答案，能判断答案的可行性特征：①求xxx最大值最小 ② 求xxx最小值最大.③ 使最近的距离最大 etc2.什么是二分...

题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入 #1 复制3.5.2.-*...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右...

题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一...

最近看了下字符串哈希的算法，学习了大佬的博客，这里小结一下。顺便附上大佬博客的链接，方便日后回顾。字符串哈希函数总结wiki oi—字符串哈希如何解决哈希冲突—暴雪的哈希算法哈希：我的理解是将字符当作某一进制的数来看，这样相同的字符串就会有一样的值，不相同的字符串的值就不同。但值得注意的是这个进制必须大于128，而且为减少哈希冲突，需要构建不同的哈希函数。记录下我学的在竞赛中比...