摘要： 01-复杂度2 Maximum Subsequence Sum 坑： 1. 题目：output数据！不是下标 2. 输入数据：要考虑这些变态情况 （1）全是负数的情况 -- 特判 （2）全是0的情况 --输出： 0 0 0 （3）全是0+负数 --输出： 0 0 0 （4）0 0 0 1 2 3 - 阅读全文

摘要： 最小子列和 法1：（n3）暴力略 法2 :O(n2) #include<iostream> using namespace std; const int N = 1e5+10; int a[N]; int t[N]; int ans = -1e8; int main() { int k; cin > 阅读全文

摘要： 难点: 针对:只有行数但每一行的个数没有给出,如何读入数据 要学习的函数: 1. getline(cin,s); //读入一个字符串遇到回车结束,但是不会读入回车 //如果一开始输入就是回车,则马上停止 并且s就是一个空字符串 2. stringstream 不知道怎么用 ??????????? 某 阅读全文

摘要： 一. 倍增 （1）区间最值 RMQ 问题（Range Minimum/Maximum Query，区间最值问题）：给定长度为 n 的静态数列，做 m次询问，每次给定 【L,R】，查询区间[L, R]内的最值。 ST 算法两个步骤： 把整个数列分为很多小区间，并提前计算出每个小区间的最值； 对任意一个 阅读全文

摘要： 第三章 唯一剩下的 —— 外卖店优先级 //结构体排序 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int N = 1e5 + 10; int 阅读全文

摘要： 一.处理没有说明输入几个的情况 while(scanf("%d", &a[cnt]) != EOF) cnt++; 二.批量注释和取消注释 Ctrl+ k + c Ctrl + k + u 三. 字符串的首位地址 string a; //sort(a,a+a.size()); 会报错 sort(a. 阅读全文

摘要： 一.题目的切入点决定做不做得出 （日志统计） 题目描述 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 NN 行。其中每一行的格式是： ts\ id 表示在 ts ts 时刻编号 idid 的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度 阅读全文

摘要： 1.一个结构体中有三个元素，按照其中一个元素进行升序排列： 先定义一个结构体： struct node { int s; int t; int w; }a[1005]; 然后写排序代码：(cmp函数里面的排序方法可以自定义) （函数返回值可以统一为bool） int cmp(node a, node 阅读全文

摘要： 蓝桥杯-区间移位 有空继续写 #include <iostream> using namespace std; const int N = 1e4 + 10; int n; struct dic { int u; int v; } vector <dic> q; bool check(double 阅读全文

摘要： 注意标颜色的部分 一.二分基础题 整数二分—— 有序数列 查询数字 给定一个按照升序排列的长度为 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">nn 的整数数组，以及 <span id="Mat 阅读全文