04 2019 档案
摘要：题目链接：https://www.acwing.com/problem/content/147/ 容易想到一个贪心策略:在最优解中，对于每个时间(天数) t,应该在保证不卖出过期商品的前提下，尽量卖出利润前t大的商品。因此，我们可以依次考虑每个商品，动态维护一个满足上述性质的方案。详细地说，我们把商
阅读全文
摘要：我们考虑所有的二元组（i，j）且i<j,那么本题的目标就是在其中找到Ai xorAj的最大值。也就是说，对于每个i(1≤i≤N),我们希望找到一个j(1<j<i),使AixorAj最大，并求出这个最大值。 我们可以把每个整数看作长度为32的二进制01串(数值较小时在前边补0)，并且把A1~Ai-1对
阅读全文
摘要：参考链接：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 题目链接：https://www.acwing.com/problem/content/description/144/ 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找
阅读全文
摘要：什么是 STL？ STL（Standard Template Library）是 C++ 标准模板库，里面提供了大量模板。 队列（先进先出） 加载库：include < queue > 申明：queue < type > name queue中元素在内存中不一定连续。 q.push(x) 向队列 q
阅读全文
摘要：参考链接：https://www.cnblogs.com/wyboooo/p/9813428.html 题目链接：https://www.acwing.com/problem/content/140/ 将哈希算法用于字符串匹配的原理非常简单。对于每个起始位置，我们不是O（m）地直接比较字符串是否匹配
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/138/ 参考链接：https://blog.csdn.net/sdz20172133/article/details/80101838 能进行算术运算的迭代器只有随即访问迭代器，要求容器元素存储在连续内存空间里
阅读全文
摘要：class Solution { public: void reOrderArray(vector &array) { int end=array.size()-1; int start=0; while(start<end){ while (array[start]&1) { start++; } ...
阅读全文
