题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
具体命名规范 规范一：见名知意。 规范二：驼峰命名方式(一高一低)，驼峰有利于单词之间进行有效的区分。比如： BiaoShiFu 规范三：类名和接口名：类名和接口名首字母大写，后面的单词首字母也要大写。比如：USerTest 规范四：所有常量名全部大写，并且单词和单词之间要用下划线隔开！ efw i ...
分类：
编程语言 时间：
2021-05-04 16:09:08
阅读次数：
0
从寒假 \(2021\) 年 \(1\) 月 \(29\) 日开始记录。 \(\textbf{Educational Codeforces Round 103（Div.2)}\) \(Handle\)：mango_god，rating change： \(927→1160\)。 \(Handle\) ...
分类：
其他好文 时间：
2021-05-04 16:08:55
阅读次数：
0
CF-Predictor 这是一款在$Codeforces$比赛中可以实时算出你这场比赛的$rating$ $changes$的插件，非常实用。 下面是安装教程，我以$Google$ $Chrome$为示范。 感谢 @qinyihao 给予帮助 Step 1 我们要下载一个代理，就是这个，然后点击$ ...
分类：
其他好文 时间：
2021-05-04 16:07:43
阅读次数：
0
大家五一快乐呀 (~￣▽￣)~ 比赛链接：https://codeforces.com/contest/1519 A. Red and Blue Beans 题意 有 \(r\) 个红色豆子和 \(b\) 个蓝色豆子，需要将它们分成几包，要求每包： 至少有一个红色豆子 至少有一个蓝色豆子 两种颜色豆 ...
分类：
其他好文 时间：
2021-05-03 12:59:22
阅读次数：
0
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ...
分类：
其他好文 时间：
2021-05-03 12:35:10
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
scrapy安装配置不在本文 提及， 1.在开始爬取之前，必须创建一个新的Scrapy项目。进入自定义的项目目录中，运行下列命令 scrapy startproject mySpider 其中， mySpider 为项目名称，可以看到将会创建一个 mySpider 文件夹，目录结构大致如下： 下面来 ...
分类：
数据库 时间：
2021-05-03 11:59:41
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
C++并发编程基础 在C++线程库中提供一个native_handle()成员函数，允许通过使用平台相关API直接操作底层实现。 为了并发地运行函数，需要使用特定的函数以及对象来管理各个线程。C++在头文件中提供了管理线程的类和函数 一个简单的Hello, Concurrent World程序： # ...
分类：
编程语言 时间：
2021-04-29 12:07:22
阅读次数：
0
