noah6868

摘要： 思路: 当时没打表,导致没又看到这个性质,当n大于90时,结果几乎一样,所以只要预处理前90位,然后后90位输出第90位的结果就行 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using n 阅读全文

摘要： 原题链接 题目描述 给定两个字符串s1,s2,求把s1变成s2的最小步数, s2可以任意改变顺序 比如ELLY要变成KRIS,可以把KRIS变成IRSK,那么就是把E变成K(只能向后变,比如要把B,变成A就需要25个步数),L变成R...最后的最小步数是29步 因为题目数据范围只有50可以使用一个一 阅读全文

摘要： 空间 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { cout << 256 * 1024 * 1024 / 4 << endl; return 0; } 答案 阅读全文

摘要： 思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 阅读全文

摘要： 易错知识点： 1.sort函数的一般没有声明第三部分也就是cmp函数的话是从小到大排序，声明cmp之后，他会按照对应的cmp规则进行排序比如 int cmp(int x, int t) { return x > y; } 上面的x, y也看也可以是结构体 上面的代码是按照从大到小的顺序排列， 因为只 阅读全文

摘要： 参考快速幂 什么意思呢? 就是优化指数 传统的指数计算 比如计算510000,那么就要计算10000次 而快速幂计算 510000,我们可以计算 255000,一下就把运算次数减少了5000,也可以继续优化,比如可以继续化成625 * 2500就这样一直优化,举一个简单的例子 计算25 如果当前指数 阅读全文

摘要： 位运算计算出每一个当前2n(n的范围是0道2n-1)然后加上字符'0'就可以 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int n; cin >> n; 阅读全文

摘要： 题目描述 Lightning McQueen, Strip Weathers, and Chick Hicks are cars that compete in different races against each other. Some races — such as the Piston C 阅读全文

摘要： #### 题目描述 Merida wants some help in predicting her score for an archery tournament. When she fires an arrow, we can compute that arrow’s trajectory gi 阅读全文

摘要： 字符串哈希-aciwng原题链接 定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数 n 和 m，表示字 阅读全文