https://www.luogu.com.cn/problem/P1449 //自认为代码清晰，需要注意的地方只有"-"、"/"时y,z的顺序即可 #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long LL; typedef …

https://www.luogu.com.cn/problem/P5788 #include<bits/stdc++.h> using namespace std; const int N = 10000010; typedef long long LL; typedef list<int>::iterator Iter; list&…

操作功能返回值复杂度push()入栈无O(1)pop()出栈无O(1)top()取栈顶元素元素值O(1)empty()判断是否为空boolO(1)size()获取栈大小整数O(1)swap()交换两个栈无O(1) 输入样例： olleh !dlrow 输出样例： hello world! #include<bits/stdc++.h> usi…

https://www.luogu.com.cn/problem/P2422 1. 题目理解 给出连续 N 天的感受值 A1, A2, ..., AN。 舒适度 = 区间中 最小感受值 × 区间中 所有感受值的和。 要求：找出一个区间 [l, r]，让舒适度最大。例子 N = 6A = [3, 1, 6, 4, 5, 2] 如果我们选第 3 天到第…

P2629 好消息，坏消息 - 洛谷 起因是博主看了这道题的题解没几个人用队列来做，所以自己wa了9发搓了一道题解，给大家讲一讲这道题 思路 环变线性 + 维护区间最小值。1. 环转直线把数组复制一遍：a[i+n]=a[i]。这样线性数组上从 l开始长为 n 的一段就覆盖了“从 l 出发绕环一周”的所有路径。对起点 l=1... n，对应的终点是 …

C++ map用法总结（整理）_c++map用法-CSDN博客

插入元素：使用 push() 方法将元素添加到队列中。q.push(需要插入的元素) 访问最大元素：使用 top() 方法可以获取优先队列中的最大元素，但不会移除它。q.top() 移除最大元素：使用 pop() 方法可以移除优先队列中的最大元素。q.pop()

题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全…

补充一点小知识点 1、string的作用string就是字符串的意思，是c++用来代替char数组的数据结构。里面封装了一些常用的方法，方便我们地对其进行一些操作，而且string的空间大小是动态变化的，大大减小了不必要的花销 2、string常用的输入方法（1）cin输入，遇到空格停止输入 #include<iostream>//c+…

具体内容 1.函数原型：bool next_permutation(iterator start, iterator end);2.返回值：布尔型3.函数本体： 1)next_permutation(开始，结束)，输出所有比当前排列大的排列，顺序是从小到大。 2)prev_permutation(开始，结束)，输出所有比当前排列小的排列，顺序是从大…