mb5c5a77ee6227c的博客_ACM刷题题解

AtCoder 4351前缀和+二分+求顺序对数

题意：给一个长为N的序列，求出所有子区间中位数组成的新序列的中位数思路：首先

#include

中位数

i++

原创 2022-09-19 10:05:48 71 阅读

bbb的快读模板

ios对cin的加速欺骗了我，md数据量稍微大一点就TLE了，不太靠谱，搞一波bbb群

#define

ios

原创 2022-09-19 10:05:43 64 阅读

leetcode 1438. 绝对差不超过限制的最长连续子数组

传送门：题意：给长度为 n 的序列和限制值 k，求最长的子区间，子区间满足区间中任意两个数的差的绝对值不大于k思路：双单调队列，一个维护当前区间最大，一个维护当前区间最小，如果当前区间最大-最小满足条件，呢么当前区间整体满足条件，否则让单调队列中的除去当

i++

单调队列

原创 2022-09-19 10:05:38 92 阅读

训练 CF 1700分题解

CodeForces264BCodeForces 264BCodeForces264B GoodSequencesGood Sequences

#include

i++

ios

原创 2022-09-19 10:05:36 122 阅读

Codeforces Round #664 (Div. 2)A-D题解

A−BoboniuA - BoboniuA−Boboniu LikesLikesLikes tototo ColorColorColor BallsBallsBalls

#include

ios

#define

原创 2022-09-19 10:05:24 53 阅读

Educational Codeforces Round 103 (Rated for Div. 2) D Journey

随便水篇题解：定义一个dp[i][2]dp[i][2]dp[i][2]数组dp[i][0]dp[i][0]dp[i][0]代表从iii点向右>2−−>3−−>4<−

数组

i++

c++

原创 2022-09-19 10:05:06 49 阅读

HDU 多校联赛第四场 Deliver the Cake

由于之前不会堆优化版本的dijstradijstradijstra，只会spfaspfaspfa算法，然后补题的时

#include

时间复杂度

ios

原创 2022-09-19 10:03:53 71 阅读

leetcode 1300. 转变数组后最接近目标值的数组和(前缀和+二分）

给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数

#include

i++

数组

原创 2022-09-19 10:03:47 71 阅读

leetcode 238. 除自身以外数组的乘积

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 outp

数组

i++

空间复杂度

原创 2022-09-19 10:03:24 40 阅读

P4151（线性基）最大异或和路径+视频讲解

细节在视频中： P4151洛谷最大异或和路径参考代码：#include <cstdio>#

#include

ios

i++

原创 2022-09-19 10:03:22 17 阅读

第197周 leetcode题解

今天上午比赛只写了前三题，所以第一个视频只含前三题： leetcode 197场题解第

#include

爬山算法

i++

原创 2022-09-19 10:02:51 30 阅读

线性基学习洛谷：P3812 模板（线性基）

线性基：#include <cstdio>#include <algorithm>#include <iostream>#include <vector>#include <map>#include <queue>#e <cstdlib>#include

#include

ios

线性基

原创 2022-09-19 10:02:45 21 阅读

HDU 2859 DP (求最大对称子矩阵）

题意给一个 N∗NN * NN∗N 的字符串矩阵，求出最大对称子矩阵，对称轴从左下角-->右上角思路：参考代码：#include <c

#include

i++

ios

原创 2022-09-19 10:02:41 27 阅读

Fluctuation Limit

思路：#include <cstdio>#include <algorithm>#include <iostream>#include <vector>#include <map>#include <queue>#<cstdlib>#include <

#include

i++

ios

原创 2022-09-19 10:02:35 98 阅读

A. Guest From the Past 贪心

题目：给 nnn 元钱，然后有塑料瓶的牛奶 aaa 元钱，玻璃瓶的牛奶 bbb 元钱，玻璃瓶可以卖 ccc元钱。问 nnn 元钱最多喝多少<vector>#include<ctime>

#include

ios

5e

原创 2022-09-19 10:02:27 36 阅读

acwing 最大异或对

代码：#include <string.h>#include <algorithm>#include <iostream>#include <unor\

算法

数据结构

#include

ios

原创 2022-09-19 09:59:12 51 阅读

二分 River Hopscotch (poj 3258)

一道二分答案的问题，我知道做法，但是方案我也不知道为啥呢么分，可能脑子不是太好使，先记录下来回头打打思路题，再来想这个题传送门AC代码：#include<cstdio>#include<algorithm>using namespace std;const int maxn=1e5+5;int a[maxn];int L,n,m;bool check...

#include

i++

c代码

原创 2022-09-19 09:58:54 38 阅读

Nuts and Bolts

一道二分图板题：传送门题意：很简单的一道二分图匹配的题，但是没看懂题意，我tm真的难受，看懂之后一发就a了，唉还是应该好好看题AC代码：#include<cstdio>#include<cstring>using namespace std;#define maxn 1005int Map[maxn][maxn];int vis[maxn];int match[m

i++

#include

#define

原创 2022-09-19 09:58:46 24 阅读

Educational Codeforces Round 79 (Rated for Div. 2) B. Verse For Santa

题目连接：最近偷懒没学，也因为新型冠状病毒，弄得人心惶惶，然后今天打了以前的cf赛，打cf真的是让我很难受，我总是把题往各种方面想，然后就偏了方向，最后写出来的代码又长又臭一开始看到题，我的思路是贪心，感觉没什么问题，测了几组样例，就交了，然后WA，交了两发后，没往深处想，就切了思路，然后就找到了贪心思路的反例，但也没去想第一种思路，第二种思路：二分+前缀和枚举，想到了，

i++

反例

c++

原创 2022-09-19 09:58:34 34 阅读

牛客面试题：最长公共连续子序列

今天晚上没什么事，就随便写了一下，牛客算法能力测试的体目，总共时间2个小时，前三道说是水题，应该也不算是，第一题

子序列

i++

c代码

原创 2022-09-19 09:58:34 48 阅读

Codeforces Round #615 (Div. 3) B Collecting Packages

题目链接：B Collecting Packages一道很简单的题，但是我在开数组上出了问题，一直runtime error 4 test 我这里提供两种思路，

i++

数据

c代码

原创 2022-09-19 09:58:31 25 阅读

Poj 1236 : 有向图：缩点+求强连通

题目链接题意： N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。

i++

缩点

强连通分量

原创 2022-09-19 09:58:24 46 阅读

ACwing字符串乘方(哈希+模拟）

题目链接：思路：哈希一下，然后k块进行判断，从小到大取值即可AC代码：#includ

ios

c代码

i++

原创 2022-09-19 09:58:13 23 阅读

2020NYIST个人积分赛第一场（二分+拓扑排序）

题意：一个n个节点的有向图，节点标号从1到n，存在m条单向边。每条单向边有一个权值，..

i++

权值

拓扑排序

原创 2022-09-19 09:58:09 19 阅读

SPOJ DQUERY - D-QUERY （莫队）

传送门题意：给长度为n的序列，询问区间中的元素个数(去重后的元素个数），m次询

i++

ios

#include

原创 2022-09-19 09:58:04 27 阅读

二进制枚举子集求概率

牛客：比赛题意：ACM出12道题，每道题AC的概率受3种因素的子集#include<bits/stdc++.h>using namespac...

i++

二进制枚举

#define

原创 2022-09-19 09:57:53 45 阅读

状压dp：方格取数(1)，互不侵犯

方格取数（1）：题意给你N∗NN*NN∗N矩阵，每一个位置有一个非负数吗，我们可以取任意多个数，但这些数不能相邻，问能取的最大数是多少？(0<N<21)(0<N<21)(0<N<21)思路：理解炮兵阵地后，这个题就变的十分简单了，我们可以先处理出长度为nnn的合理状态，并求出这个合理状态的累加和，然后初始化第一行dp[1][i]dp[1][i]dp[1]

#include

i++

ios

原创 2022-09-19 09:57:31 26 阅读

HDU多校第十场补题

1003：MineSweeper1003：Mine Sweeper1003：MineSweeper随机思路：可用srand()随机化坐标暴力跑点过，但是运气特别不好就可能

#include

i++

ios

原创 2022-09-19 09:57:12 36 阅读

HDU 4821 字符串哈希+尺取+map操作

题意：给两个正整数M，LM，LM，L，分别代表取MMM个长度为LLL的字符串，然后给任意长度的字符串，问：可以得到多

#include

字符串

ios

原创 2022-09-19 09:57:05 9 阅读

2013ACM/ICPC亚洲区南京站现场赛 Wall Painting

题意：给一个长度为nnn的序列，求所有数据1...n1...n1...n任意组合异或累加的答案，不考虑顺序对于111，我们只需要求序

#include

i++

ios

原创 2022-09-19 09:57:01 25 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5c5a77ee6227c的博客