mb5c5a77ee6227c的博客_ACM刷题题解(2)

9.5训练赛 D: Gym 102152B

思路：差分对区间进行O(n)O(n)O(n)处理标记区间，分块取出每一块的数量和边界rrr，对每一块的数量进行排序，二分出符合x询问的边界值

#include

i++

ios

原创 2022-09-19 09:56:53 21 阅读

Codeforce 1385 A-D+视频讲解

codeforce div3 A-D A:签到#include <cstdio>#include <algorithm>#include <i#include <set>#incl...

#include

ios

i++

原创 2022-09-19 09:56:49 46 阅读

hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)

思路：分情况讨论：当min(R,Y,B)>1min(R ,Y ,B)>1min(R,Y,B)>1，一种结果，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为11

#include

ios

5e

原创 2022-09-19 09:56:45 108 阅读

Codeforces Round #614 (Div. 2) C NEKO's Maze Game

题目链接：codeforce 吐槽一道很简单的题，但是我的思路偏了，没写出来，一开始看到，就想到了bfs()，感觉完全没问题，其实算了一下时间复杂度，感觉会TLE，但是我依然倔强，想着对bfs()进行一波剪枝，可以过，没想到还是TLE，赛后想到了正解，不过感觉自己代码能力有提升，现在想到一些东西，可以实现。正解：如果要把某个点翻成岩浆，那么我们就判断它的上位置或者下位置的三

i++

#include

c++

原创 2022-09-19 09:56:44 18 阅读

Leetcode 202场周赛题解

5185.5185.5185. 存在连续三个奇数的数组思路：枚举连续个数为三的即可参考代码

i++

数组

操作数

原创 2022-09-19 09:56:43 53 阅读

洛谷 2787 珂朵莉树(ODT)

数据被加强了，(ODT)(ODT)(ODT)无法水过这个题了，但我还是要写一写这个新学习的黑科技算法。这个算法，和spfaspfaspfa一样很香，但唯一不同点是，spfaspfaspfa众所周知，而珂朵莉树(ODT)(ODT)(ODT)鲜为人知，他们过随机数据都十分快。(ODT)(ODT)(ODT)是基于stlstlstl里面

#include

i++

#define

原创 2022-09-19 09:56:35 109 阅读

P2325 [SCOI2005]王室联邦（树上分块）

题意：给你1−n1-n1−n个城市，然后这个城市是一个树图，求能否将这n个城市划分成至少B<=s<=3BB<=s<=3BB<=s<=3B的一

#include

i++

ios

原创 2022-09-19 09:56:34 31 阅读

Codeforces Round #598 (Div. 3) B Minimize the Permutation

样的顺序方便实现空位置的交换AC代码：#include<bits/stdc++.h>using namesp...

i++

c代码

c++

原创 2022-09-19 09:56:20 69 阅读

codeforce div2 1389 A-C题解：

A:思路：枚举一下lll的倍数查看是否存在有解区间即可，当然l∗k<=rl*k<=rl∗k<=r参考代码：#

#include

ios

i++

原创 2022-09-19 09:56:14 51 阅读

HDU 第三场Parentheses Matching

思路：按题目会给出一个字符串，呢么我们先将给出的字符串进行匹配，最终剩下没有匹配

#include

字符串

i++

原创 2022-09-19 09:56:09 98 阅读

codeforce div2 A-C练习题题解

A. k-Factorization题意给两个数一个n和k，将n分解成k个数的乘积，这k个数可重复，但最

#include

ios

i++

原创 2022-09-19 09:56:04 46 阅读

poj 3272 Monthly Expense

题意：传送门给 n个数，把n个数分为m组，求能分m组，使m组中每组的值尽量的小，求尽量小中的组的最大值思路：二分枚举答案，当每组的和刚好要大于mid时，可以分为1组，然后求组数和真正要分的组数进行对比即可AC代码：#include<cstdio>#include<algorithm>using n

#include

i++

c代码

原创 2022-09-19 09:55:59 20 阅读

Codeforces Round #660 (Div. 2)

A:思路：用 6 10 14 15 去构造答案，因为只用前三个构造可能会出现重复的参考代码：#incl

#include

ios

i++

原创 2022-09-19 09:55:55 28 阅读

Codeforces Round #628 (Div. 2)

A−EhA - EhA−Eh AbAbAb AnAnAn DDD gCdgCdgCd思路：显然111与任何数的gcdgcdgc

#include

i++

ios

原创 2022-09-19 09:55:51 36 阅读

HDU 2199（二分查找答案:简单入门题)

一道简单入门题：传送门：二分查找答案题解：先观察函数：f(x)=8*pow(x,4) + 7*pow(x,3) + 2*pow(x,2) + 3*x + 6可以看出这个函数是单调递增的函数，在[0,100]这个区间，所以当ans>=f(0)&&ans<=f(100)这个区间内是有答案的，然后题目要求保留四位小数，我们应该在[0,100]

二分答案

c代码

#include

原创 2022-09-19 09:55:48 27 阅读

Codeforces Round #661 (Div. 3)

A:RemoveA:RemoveA:Remove SmallestSmallestSmallest思路：排序后，若有区间差大于

#include

i++

ios

原创 2022-09-19 09:55:41 46 阅读

CodeForces 1393B Applejack and Storages

ApplejackApplejackApplejack andandand StoragesStoragesStorages由于本菜鸡很笨

#include

权值线段树

ios

原创 2022-09-19 09:55:35 46 阅读

poj 2566 前缀和+规律进行尺取

传送门二分尺取+前缀和，需要按一定的规律，不然尺取到一段后，反而缩，就会出现问题，所以需要先记录每一个点的编号，然后求前缀和，然后进行排序，然后再进行尺取AC代码：#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<cstdlib>

mpx

#include

尺取

原创 2022-09-19 09:55:33 55 阅读

Codeforces Round #663 (Div. 2) A-D

A:SuborraysA: SuborraysA:Suborrays思路：x∣y>=max(x,y)x|y>=max(x,y)x∣y>=max(x,y)，

#include

ios

i++

原创 2022-09-19 09:55:30 52 阅读

尺取（poj3320)

题意：有一本p页厚的书，每一页有一个知

#include

离散化

i++

原创 2022-09-19 09:55:27 26 阅读

CodeForces 1393C Pinkie Pie Eats Patty-cakes

PinkiePinkiePinkie PiePiePie EatsEatsEats Patty−cakesPatty-cakesPatty−cakes思路：自我clude <iostream&

#include

ios

i++

原创 2022-09-19 09:55:21 41 阅读

洛谷 P3388 求割点模板

题目链接：割点： AC代码： #include<bits/stdc++.h...

割点

#define

ios

原创 2022-09-19 09:55:21 26 阅读

HDU 3460（字典树+找规律）

Ancinent Printer一道字典树板

字典树

#include

i++

原创 2022-09-19 09:55:19 57 阅读

HDU 1711 Number Sequence 哈希例题：

Number Sequence

数组

i++

#define

原创 2022-09-19 09:55:18 27 阅读

Codeforce 842D. Vitya and Strange Lesson

异或最小值的题传送门：01字典

#include

i++

字典树

原创 2022-09-19 09:55:14 20 阅读

洛谷 P1137 旅行计划：拓扑dp

旅行计划：题解：由于拓扑排序是具有后效性的，所以我们可以先求出图的拓扑序，然后再对拓扑的地方进行dp即可，显然可以得到dp转移方程 dp[v]=max(dp[u]+1,dp[v]); AC代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; #define ll long long str...

i++

ios

c代码

原创 2022-09-19 09:55:12 44 阅读

HDU 2141 二分 + 构造

Can you find it ? 题意：给三个整数 l ,m , n,给k个询问，每次输入一个 x,问x是不是由每一排的一个整数组成所加得的和组成的数，如果是则输出 YES，反则输出 NO 题解：很经典的二分加构造，我们可以先得到两个for循环的和，然后排一个序，然后根据给的x，枚举减去另一个数组的值，观察是否存在即可。 AC代码： #include<bits/stdc++....

i++

for循环

ios

原创 2022-09-19 09:55:07 32 阅读

牛客：矩阵（二维hash + 二分）

矩阵题解：这题一看题解就豁然了，首先我们处理出字符串矩阵的hash值，然后二分枚举距离，距离的最大范围是 [1,min(n,m)],然后这题数据比较强，好像专门来卡数组取模映射的情况，但是不碍事，我们有 map ,虽然map对于这种 O(n^2)的时间复杂来说有点慢，但是这题显然没有卡，我用取模时，显然重复几率很大。 AC代码： #include<bits/stdc++.h>...

i++

取模

#define

原创 2022-09-19 09:55:03 57 阅读

HDU 5269(异或逆推）

HDU 5269这题有点难受，看了好多张博客都是用指针写的，无奈不会指针，所以我查找了很多博客，终于找到几篇用数组写的之前的xor sum 是从最高位开始找，现在的 ZYB loves Xor I 是从最低位开始找，求第几个不同，呢么这个就是最低位，题目中的lowbit(x)=（y^x）取的最低位2^k,则可以用字典树，把每个数的二进制插入前缀树上，然后判断每一位，然后判断该位是否与其他

i++

#include

字典树

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

洛谷：1896 互不侵犯状压dp

传送门：互不侵犯·

i++

位运算

ios

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

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

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

51CTO博客

mb5c5a77ee6227c的博客