MalcolmMeng

摘要： 动态规划的题目 状态转移方程参考https://www.cnblogs.com/Leohh/p/8135525.html 阅读全文

摘要： 构造类型的算法，与快速排序的思想有类似的地方。 即左边比它的个数加右边比它大的个数，正好是这个数的位置 知道每个数的位置，然后填数，再验证是否正确 阅读全文

摘要： 用徒手实现了一波SHA384,看到了java的很多风景，真是学无止境，hh long是64位的整数。 跟C相比，java的整数有两个明显不一样的特点 -1.java中的整数都是有符号的 -2.定义的整型常量默认是int类型的，定义long的话，要在常数后面加L *例如* java的整数都是有符号的， 阅读全文

摘要： 关于字符串前缀和后缀的题目 第一点就是从B 串中删除一段连续的子串，结果就是把B串分为三段，如下所示： | 左边部分 || 删除部分 || 右边部分 | 第二点就是pre数组和suf数组，这里是前缀数组和后缀数组，以实例来解释数组的含义：以pre数组为例 设A=abacaba，B=abcdcba，串 阅读全文

摘要： 字符串哈希，枚举每一位即可 阅读全文

摘要： 原文地址http://acm.uestc.edu.cn/#/problem/show/1092 韩爷的梦 Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others) Submit Status 一天，韩爷去百 阅读全文

摘要： 询问区间内不等于某个指定数的任意一个数的下标。 可以用数据结构来降低复杂度，不过我没有成功，题解提供了一种非常专业的思路： 数组 p 中的元素 p[ i ] 表示 a[ i ] 的左边的第一个不等于 a[ i ]的元素的下标 阅读全文

摘要： 在使用关键字auto的时候，遇到了一个问题，如下： 我想修改pair<int,queue<int> >中queue，在for(auto p :pq)循环中修改生效，退出循环后，修改失效。 改为 for(auto &p :pq)即可。 原因： auto 声明的是一个变量，会完全复制原来的对象，修改的是 阅读全文

摘要： 思路：两个相等的数相加得到的数一定是没有经过处理的，所以记录每个数出现的下标，然后从小到大枚举，处理每个数就可以。 关键是用stl来组织数据。 阅读全文

摘要： n表示桶的个数，k表示每个桶的木板数目，l表示任意两个桶中的最短木板的差值的上限。 思路比较明确，找出最短木板的长度记为 m，那么每个桶的最短木板的范围在[ m,m+l]之间。、 在计算和的时候，思路有点混乱，始终没有找到正确的方法。 其实可以这样想： 如果长度小于m+l的木板数目小于n，那么无解 阅读全文