LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共68篇）

题解|#C. Minimize the Thickness# codeforces round 826 来自专栏

这道题要将序列分为一个或多个连续序列，且要求每个序列的和相等，找到可能成功划分的最小厚度。因为要求每个序列的和相等，所以总数除以序列的值一定可以整除，所以就依据这个不断的枚举序列长度，并通过dfs进行验证，直到找到最符合题意的长度。 #include<bits/stdc++.h> us...

C++ 深度优先搜索广度优先搜索

2023-12-14

0 301

Manacher 算法来自专栏

模板算法题 #include<bits/stdc++.h> using namespace std; const int M=5e5+5; char s[M<<1]; int p[M<<1]; int main(){ cin>>(s+1); i...

C++ 字符串 manacher

2023-12-13

0 283

题解|#F. Reverse# codeforces round 760 来自专栏

字符串经过一次操作以后，首尾字符一定只能是1，根据这一点，就可以写判断语句：当目标字符串的最后一个字符的值为0的话，那么一定不可能，输出NO，然后结束即可然后不论是使用dfs还是bfs搜索的方式，都需要限制字符串长度，10^18是60个二进制位，所以长度限制在70就可以了。其他的也没什么要注意...

C++ 字符串广度优先搜索深度优先搜索

2023-12-13

0 281

题解|#E. Singers' Tour# codeforces round 760 来自专栏

数学推导 #include<bits/stdc++.h> using namespace std; const int M=4e4+5; typedef long long ll; ll b[M]; ll a[M]; void sove(){ int n; cin>>n;...

C++ 数学思维

2023-12-13

0 250

题解|#D. Array and Operations# codeforces round 760 来自专栏

如果a<b，那么a/b=0。交换数组元素的位置不影响结果，所以可以贪心的去做。一个小的元素一定会带走一个适当大的元素，这样才是最优的，所以k次操作之后，数组在下标n-k之后的元素都是将会被消耗掉的，而消耗者就是n-k之前的元素，而且一定是在n-k之前的大元素来消耗，这样才会保证k次操作后剩...

C++ 思维贪心

2023-12-13

0 245

题解|#C. Paint the Array# codeforces round 760 来自专栏

由题意可以知道，数组填充颜色后一定是这样子的rbrbrbrb（红蓝相间的），而可以被d整除的涂成一种颜色，不可以的涂成另一种颜色。所以一定是只有偶数下标数组可以被d整除或只有奇数下标数组可以被d整除，所以分别求出奇数下标和偶数下标的最大公约数（最大公约数目的是为了奇数偶数下标都可以被该公约数整除的概...

C++ 数学欧几里得最大公约数

2023-12-12

0 288

题解|#lanqiao 斤斤计较的小z# 字符串Hash模板来自专栏

字符串Hash模板 #include<bits/stdc++.h> using namespace std; const int M=1e6+5; typedef unsigned long long ull; char s1[M],s2[M]; ull hs[M]; ull b[M];...

C++ 字符串字符串Hash

2023-12-12

0 304

题解|#E. Guess the Cycle Size# codeforces 820 来自专栏

第一次做交互题，有点懵逼不知道怎么做交互题大概就是你输出一句提问，机器回答你一句输入。这个题呢，对于同一对点查询两次，如果答案不一样，那么两个答案的加和一定就是一个环。就是这么简单。 #include<bits/stdc++.h> using namespace std; typed...

C++ 交互思维

2023-12-12

0 283

题解|#D. Friends and the Restaurant# codeforces 820 来自专栏

这个题要求最多可以在餐厅待多少天，人数一共就那么几个，而且至少两人一组，那么如果可以分两人一组就尽量两人一组，这样组的总数才会多，然后就是贪心的思想了，最大的带一个他可以带的最小的，如果带不了，就放弃这个人，这样还能留出更多选择的余地。这个操作用尺取法就ok了。 #include<bits/s...

C++ 思维贪心尺取法

2023-12-12

0 325

题解|#C. Jumping on Tiles# codeforces 820 来自专栏

说实话，这道题卡的最久的就是一直在由于1s钟这种暴力会不会超时的问题，还是不太自信，这个题既想走的路径短，又想走的步数最多，那就按着字母顺序走呗。以logic为例在字母表中的顺序是这样的 c g i l，所以要想从l走到c路径最短且步数最多，就是l->i->g->c，知道这点之...

C++ 思维模拟

2023-12-11

0 292