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&…

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

题目背景 NOIP2016 普及组 T2 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不…

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

题目描述 每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；…

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

https://oj.emoera.com/training/5 https://www.luogu.com.cn/training/9391