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，对应的终点是 …

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

题目描述 X 校正在进行 CSP 前的校内集训。 一共有 n 名 OIer 参与这次集训，教练为他们精心准备了 m 套模拟赛题。 然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 k 天中都恰好有 m 天有空打模拟赛。 为了方便管理，教练规定一个人必须按顺序打完 …

题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出…

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤10^5 输入样例： 5 1 2 2 3 5 输出样例： 3 #include<bits/stdc++.h> usi…

输入一个n行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1, y1, x2, y2, c，其中 (x1, y1) 和 (x2, y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数 n,m,q。 接下来 n 行，每行包…