C++常用的string字符串截断函数 C++中经常会用到标准库函数库（STL）的string字符串类，跟其他语言的字符串类相比有所缺陷。这里就分享下我经常用到的两个字符串截断函数： #include iostream#include vector#include string#include sstreamusing namespace std;//根...

2019-08-16 07:51:07 iOSPSC++<常用字符串函数用到POST分享

CF1195E OpenStreetMap 题目链接 题意 有一个 \(n\times m\) 的矩阵，询问其中所有大小为 \(a \times b\) 的子矩阵的最小值之和。 \(1\le n,m \le 3000\) 思路 因为是子矩阵的大小是固定的。所以想到先将其中一维的最小值求出来，然后在此基础上再去求另外一维的最小值...

2019-08-16 07:51:00 IEiOStimCF<代码思路数据队列基础

C++(OI竞赛入门)学习指南一 #includecstdio 头文件 #include 包含 头文件名称 #includeiostream 需要头文件里面的功能 cstdio,iostream 包含 c++ 最基本的功能 using namespace std; 激活头文件里面的功能 有一个分号 空行是可以随意控制 int main(){main 表示主程序部...

2019-08-16 07:50:42 文件txtwordBugiOS电脑C++<代码函数

洛谷 P3388 【模板】割点（割顶） 目录 题目 思路 $Code$ 题目 戳 思路 tarjan求割点 不会的戳(不知道好不好自己康康吧) $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define min_(a,b) ab?b:a;#define MAXN 100010int n,m,c...

2019-08-16 07:50:40 iOS<the思路POST

洛谷 P3386 【模板】二分图匹配 目录 题目 思路 $Code$ 题目 戳 思路 板子能有啥思路 $Code$ #includeiostream#includecstdio#includecstring#includestring#includealgorithm#define MAXN 1001using namespace std;int n,m,e;int qwq[MAXN][MAXN],match[MAXN];bool vi...

2019-08-16 07:50:35 iOS<continue思路POSTem

【转载】C++编译过程 C++编译过程 C++ 编译过程 在介绍编译器之前，先简单地说一下 C++ 的编译过程，以便理解编译器的工作。 编译（compiling）并不意味着只创建仅仅一个可执行文件。创建一个可执行文件是一个多级过程，其中最重要的过程是预处理（preprocessing），编...

2019-08-16 07:50:33 文件定义BugiOSmacC++<常用对象代码

洛谷 P3366 【模板】最小生成树 目录 题目 思路 $Code$ 题目 戳 思路 最小生成树 $\text{Prim}$和$\text{Kruskal}$ $Code$ $\text{Prim}$ /*Prim+链式前向星*/#includebits/stdc++.h#define MAXN 5001#define inf 1061109567using namespace std;int n,m,cnt,ans;int d...

2019-08-16 07:50:28 iOSC++<思路生成POSTem

题解：雇佣计划 题目描述： 一位管理员项目的经理想要确定每个月需要的工人，他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时，会有一此额外的支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的...

2019-08-16 07:50:26 txtechoiOS支付tim<代码问题优化工作

Longest Substring Without Repeating Characters 3.Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: Input: abcabcbbOutput: 3 Explanation: The answer is abc...

2019-08-16 07:50:18 YYiOSPSmacHTTPS<theCOMHTTPexit

李超线段树 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线 \(x=K\) 相交的线段中，交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考...

2019-08-16 07:50:15 IEiOSPStim<WAP代码维护功能原理