乐胖代购免代理版

[多重解法]线段树练习(动态求连续区间和,区间最大值)

目标:求任意动态区间元素的最值or总和场景描述:给定了一个数组,接下来求指定

c++

算法

#include

线段树

ios

原创 2022-06-15 09:11:30 301 阅读

[区间DP练习] 求最长回文(不必连续)

1222. 密码脱落 - AcWing题库https://www.acwing.com/problem/content/1224/X星球的考古

蓝桥杯

c++

动态规划

#include

字符串

原创 2022-06-15 09:06:28 104 阅读

[AcWing算法提高] 搜索专题练习(进行中......)

文章目录✔Flood Fill[AcWing 1097. 池塘计数](https://www.acwing.com/problem/content/1468/)

算法

c++

bfs

dfs

#include

原创 2022-06-15 09:04:27 238 阅读

(贪心+推导) 糖果传递

来源：《算法竞赛进阶指南》,微软面试题 , HAOI2008输入样例：41254输出样例：4注解:Xi可能为

蓝桥杯

c++

算法

#include

最小值

原创 2022-06-14 12:16:49 247 阅读

染色法判定二分图, 二分图的最大匹配

染色法判定二分图输入样例：4 41 31 42 32 4输出样例：Yes#include <iostream>#include <cstring>#include <algorithm>using na

图论

c++

#include

ios

二分图

原创 2022-06-13 12:00:18 152 阅读

2021-08-29 AcWing第十四场周赛 3822. 食堂排队

模拟输入样例：221 31 431 51 12 3输出样例：1 21 0 2#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int t,n; cin >> t; while (t -- ) { cin &...

模拟

#include

ios

原创 2022-06-13 11:53:03 74 阅读

2021-08-30 AcWing 3824. 在校时间

输入样例：350 1 0 1 171 0 1 0 0 1 010输出样例：440#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[11

c语言

#include

ios

原创 2022-06-13 11:52:57 63 阅读

2021-08-31 AcWing暑期最后一题 3825. 逃离大森林

你是一个宝可梦饲养员，你正在进行你的冒险之旅。当前，你的目标是逃离飞鸟森林。飞鸟森林可以表示为一个r×c 的方格矩阵。每个方格

算法

bfs

#include

最短路径

数据

原创 2022-06-13 11:52:52 120 阅读

2021-09-04 AcWing第15场周赛一,二题

AcWing 3826. 青蛙跳输入样例：65 2 3100 1 41 10 51000000000 1 61 1 10000000001 1 999999999输出样例：8198-17

算法

#include

ios

最小公倍数

原创 2022-06-13 11:52:42 81 阅读

AcWing第23场周赛 4004. 传送阵题解

4004. 传送阵 - AcWing题库高质量的算法题库

dfs

算法

#include

ios

偏移量

原创 2022-06-13 11:52:34 97 阅读

[并查集]AcWing 837. 连通块中点的数量

输入样例：5 5C 1 2Q1 1 2Q2 1C 2 5Q2 5输出样例：Yes23#include <iostream>using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int find(int x){ if (p[x] != x) p[x] =

算法

图论

ios

#include

原创 2022-06-13 11:51:50 105 阅读

(变形Kruskal)AcWing 346. 走廊泼水节

题目描述话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了

树结构

算法

kruskal

完全图

数据

原创 2022-06-13 11:51:43 84 阅读

AcWing第26场周赛 4077. k显性字符

4077. k显性字符 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/4080/输入样例1：abacaba输出样例1：2输入样例2：zzzzz输出样例2：1输入样例3：

算法

#include

字符串

初始化

原创 2022-06-13 11:51:24 49 阅读

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

#include<iostream>using namespace std;int main(){ int t,a,b; int m,n; cin>>t; while(t--) { cin>>a>>b; for(int i=a-1; i; i--) {

算法

字符串

ios

#include

原创 2022-06-13 11:50:14 64 阅读

2021-07-08 AcWing 3761. 唯一最小数

给定一个长度为nn的整数数组a1,a2,…,ana1,a2,…,an。请你找到数组中只出现过一次的数当中最小的那个数。输出找到的数的索引编号。a1a1的索引编号为11，a2a2的索引编号为22

算法

#include

i++

ios

原创 2022-06-13 11:50:06 59 阅读

2021-07-09 AcWing 3762. 二进制矩阵

给定一个n×mn×m大小的二进制矩阵，矩阵中只包含00和11。现在，你可以进行如下操作：选中一个2×22×2的子矩阵，改变其中33个元素的值（00变为11，11变为00）。

算法

#include

i++

ios

原创 2022-06-13 11:49:58 64 阅读

2021-07-13 AcWing 3764. 三元数异或

输入样例：4522222521211129220222021输出样例：1111111111110001021111110111011110111010解析:贪心+模拟既然要求max(a,b)最小,所以分

算法

#include

ios

原创 2022-06-13 11:49:50 74 阅读

2021-07-12 AcWing 3763. 数字矩阵

输入样例：22 2-1 11 13 40 -1 -2 -3-1 -2 -3 -4-2 -3 -4 -5输出样例：230#include<iostream>#include<algorithm>using namespace std;int a[110][110];int sum,cnt;int main()

算法

#include

ios

i++

原创 2022-06-13 11:49:44 63 阅读

2021-07-14 AcWing 3767. 最小的值

输入样例1：51 1 1 0 00 1 1 1 1输出样例1：3输入样例2：30 0 00 0 0输出样例2：-1输入样例3：41 1 1 11 1 1 1输出样例3：-1输入样例4：91 0 0 0 0 0 0 0 10 1 1 0 1 1 1 1 0输出样例4：4分析:保证a数组的每一项都比b数组的对应项大,因此bi/ai+1(上取整)#include<iostream...

算法

i++

数组

ios

原创 2022-06-13 11:49:36 57 阅读

2021-07-15 AcWing 3768. 字符串删减

输入样例1：6xxxiii输出样例1：1输入样例2：5xxoxx输出样例2：0输入样例3：10xxxxxxxxxx输出样例3：8双指针#include<iostream>#include<algorithm>using namespace std;int main(){ int n; int res=0; string s; cin >>...

#include

ios

双指针

原创 2022-06-13 11:49:30 81 阅读

2021-07-17 AcWing 第八场周赛 3771. 选取石子

输入样例1：610 7 1 9 10 15输出样例1：26输入样例2：1400000输出样例2：400000输入样例3：78 9 26 11 12 29 14输出样例3：55简单变动一下便是哈希,一开始用dp推了好半天也没做出来#include <iostream>#include <vector>#include <map>using ll = long long; ...

#include

ios

原创 2022-06-13 11:49:25 75 阅读

2021-07-17 AcWing 3769. 移动石子

输入样例：34 51 0 3 22 2100 11 80输出样例：31010#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int T; int n,step,x; cin >> T; while (T -- ) { ...

#include

ios

原创 2022-06-13 11:49:20 58 阅读

2021-07-19 AcWing 3773. 兔子跳

输入样例：42 41 33 123 4 51 552 1015 4输出样例：2312一开始是这样写的,超时了#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int t; int m,n,x; cin >> t; while...

#include

ios

取整

原创 2022-06-13 11:49:14 80 阅读

2021-07-20 AcWing 3774. 亮灯时长

输入样例：33 104 6 72 121 102 73 4输出样例：896前缀和+贪心#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;int a[N], s1[N], s2[N];int main(){ int T,n,m,res; ...

#include

ios

前缀和

原创 2022-06-13 11:49:09 77 阅读

2021-07-22 AcWing 3776. 水果拼盘

输入样例：34 5 6 3 1 212 11 13 20 4 617 14 5 21 15 17输出样例：6102325#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int T; cin >> T; while (T -- ) { ...

贪心算法

#include

ios

原创 2022-06-13 11:49:01 38 阅读

2021-07-29 AcWing 3784. 交换相邻元素

输入样例1：61 2 5 3 4 601110输出样例1：YES输入样例2：61 2 5 3 4 601010输出样例2：NO思路:如果当前数字比前面数的最大值小,且前一位不可与之调换,那么就无法得到升序序列;反之可以#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int...

#include

ios

升序

原创 2022-06-13 11:48:56 64 阅读

2021-08-20 AcWing 3810. 最长连续休息时间

输入样例：451 0 1 0 160 1 0 1 1 071 0 1 1 1 0 130 0 0输出样例：2230#include <iostream>#include <vector>#include <algorithm>using namespace std;const inn;...

#include

ios

原创 2022-06-13 11:48:51 78 阅读

2021-08-19 AcWing 3809. 修改数组

输入样例：2310 1 451 1 2 2 3输出样例：3 72 0巧用所给的数据范围,从1-100遍历判断即可#include <iostream>#include <limits.h>using namespace std;int a[1010];int main() {

i++

#include

ios

原创 2022-06-13 11:48:45 50 阅读

2021-08-21 AcWing第13场周赛 3812. 机器人走迷宫

暴力+全排列输入样例：25 6.....#S....#.#.....#.......E..3333000126 6..............SE....................01232123212302123021输出样例：114#include <iostream>#include <cstring>#include <algorithm>#include <vect...

#include

全排列

ios

原创 2022-06-13 11:48:37 47 阅读

2021-08-23 AcWing 3814. 矩阵变换

输入样例1：40101100011110101输出样例1：2输入样例2：3111111111输出样例2：3结果res至少为 1,我们只需要找到最多同类的同类数就OK了#include <iostream>#include <cstring>#include <algorithm>using namespace std;string s[110];int main(){ int...

#include

ios

原创 2022-06-13 11:48:31 85 阅读

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

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

51CTO博客

泥烟的客栈

[多重解法]线段树练习(动态求连续区间和,区间最大值)

[区间DP练习] 求最长回文(不必连续)

[AcWing算法提高] 搜索专题练习(进行中......)

(贪心+推导) 糖果传递

染色法判定二分图, 二分图的最大匹配

2021-08-29 AcWing第十四场周赛 3822. 食堂排队

2021-08-30 AcWing 3824. 在校时间

2021-08-31 AcWing暑期最后一题 3825. 逃离大森林

2021-09-04 AcWing第15场周赛一,二题

AcWing第23场周赛 4004. 传送阵题解

[并查集]AcWing 837. 连通块中点的数量

(变形Kruskal)AcWing 346. 走廊泼水节

AcWing第26场周赛 4077. k显性字符

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

2021-07-08 AcWing 3761. 唯一最小数

2021-07-09 AcWing 3762. 二进制矩阵

2021-07-13 AcWing 3764. 三元数异或

2021-07-12 AcWing 3763. 数字矩阵

2021-07-14 AcWing 3767. 最小的值

2021-07-15 AcWing 3768. 字符串删减

2021-07-17 AcWing 第八场周赛 3771. 选取石子

2021-07-17 AcWing 3769. 移动石子

2021-07-19 AcWing 3773. 兔子跳

2021-07-20 AcWing 3774. 亮灯时长

2021-07-22 AcWing 3776. 水果拼盘

2021-07-29 AcWing 3784. 交换相邻元素

2021-08-20 AcWing 3810. 最长连续休息时间

2021-08-19 AcWing 3809. 修改数组

2021-08-21 AcWing第13场周赛 3812. 机器人走迷宫

2021-08-23 AcWing 3814. 矩阵变换

欢迎