AcWing周赛

acwing95.费解的开关

尝试这一题前可以先看:翻硬币你玩过“拉灯”游戏吗？2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯，用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状
赚钱给孩子买茅台喝·2023-12-05 00:17

acwing 795前缀和

输入一个长度为n�的整数序列。接下来再输入m�个询问，每个询问输入一对l,r�,�。对于每个询问，输出原序列中从第l�个数到第r�个数的和。输入格式第一行包含两个整数n�和m�。第二行包含n�个整数，表示整数数列。接下来m�行，每行包含两个整数l�和r�，表示一个询问的区间范围。输出格式共m�行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤�≤�≤�,1≤n,m≤1000001≤�,�≤10
武托邦·2023-12-04 23:45

数位DP(acwing)

https://www.acwing.com/problem/content/1083/代码：#include#include#include#includeusingnamespacestd;constintN
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/4648///解析//ai^aj=x//=>aj=x^ai//首先l=r//选择一个i对应的j要在l到r区间还需要满足异或的条件
wyn66666·2023-12-04 22:57

蓝桥杯ACwing习题

题目：https://www.acwing.com/problem/content/4409/解析：根据题目我们可以知道问的是方案数那么首先就想到了dp仔细想一下发现类似于蒙德里安的梦想那道状态压缩的题
wyn66666·2023-12-04 22:57

树形DPacwing

https://www.acwing.com/problem/content/description/1081/解析://首先分析一下这道题我们发现求的是需要着色的最小值,并且对点有限制//首先考虑树形
wyn66666·2023-12-04 22:57

蓝桥杯习题ACwing

https://www.acwing.com/problem/content/description/3716/#include#include#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/99///举个例子，180=2^2∗3^2∗5^1//约数个数：(2+1)(2+1)(1+1)=18
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/3427/代码及注释#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:26

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/3780//*解析为什么这样做是对的首先,这道题合法的只有两种方案全部是B全部是W那么我们先讨论全部是B的情况如果当第这一位不是
wyn66666·2023-12-04 22:55

蓝桥杯ACwing习题

题意：两个操作：1.给定aba和b连一条边2.给a上加一个权值所有和a直接或间接相连的边都加上这个权值第一个操作很简单就是维护并查集的基本操作当a!=b是p[a]=b第一个操作会将所有的点变成一棵树的形式然后当给一个点上加一个值的时候就相当于这个树的根节点加了一个权值在后面要求每一个点的权值时候如果这个点不是根节点的话肯定是当前点的权值加上其所属的连通块根节点的权值d[i]+d[find(i)]注
wyn66666·2023-12-04 18:30

（蓝桥杯）1125 第 4 场算法双周赛题解+AC代码（c++/java）

题目一：验题人的生日【算法赛】验题人的生日【算法赛】-蓝桥云课(lanqiao.cn)思路：1.又是偶数，又是质数，那么只有2喽AC_Code:C++#includeusingnamespacestd;intmain(){coutusingnamespacestd;typedeflonglongLL;intmain(){LLa,b,c;cin>>a>>b>>c;if(a+b>c&&a+c>b&&b
东方翱翔·2023-12-04 16:08

第 373 场 LeetCode 周赛题解

A循环移位后的矩阵相似检查模拟classSolution{public:boolareSimilar(vector>&mat,intk){intm=mat.size(),n=mat[0].size();k%=n;autog=mat;for(inti=0;ivo{'a','e','i','o','u'};vectorsv(n+1);for(inti=0;ilexicographicallySmall
xhchen2023·2023-12-04 10:19

第 374 场 LeetCode 周赛题解

A找出峰值枚举classSolution{public:vectorfindPeaks(vector&mountain){intn=mountain.size();vectorres;for(inti=1;imountain[i-1]&&mountain[i]>mountain[i+1])res.push_back(i);returnres;}};B需要添加的硬币的最小数量贪心：对coinscoi
xhchen2023·2023-12-04 10:45

acwing1209.带分数暴力与优化(java版)

//n=a+b/cn是确定的,只需找到其中两个。判断剩下一个数是否满足条件即可//由题目条件可知,每个数不能重复使用,需要一个st全局数组判断每个数是否使用过//递归实现排列型枚举,cn=ac+b//对于枚举出来的每一个a,再去枚举每一个c,再在c的枚举里判断b是否满足条件//dfs_a()需要传入一个u,和a,u代表已经用了多少个数,枚举出来的a要作为dfs_c的参数//在通过ac判断b是否满足
赚钱给孩子买茅台喝·2023-12-04 07:05

(ACWing yxc基础算法课笔记) 前缀和 例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。我们现在来找一个题目去看一下：然后我们现在来看看用我们的java代码要去如何进行实现：运行结果：
抹茶味的西瓜汁·2023-12-04 05:58

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

AcWing 蓝桥杯专题训练 ：（一）二分与前缀和 例题

AcWing蓝桥杯专题训练：（一）二分与前缀和例题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方写在前面：y总的二分模板分为两类：其一是类似于“分巧克力”中的求最大值，其二类似于机器人跳跃问题中的求最小值
sm_whitegivegenius·2023-12-04 05:57

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;
墨染&殇泪·2023-12-04 05:25

acwing基础课——前缀和与差分

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板1——基础算法-AcWing基本思想：前缀和的思想很简单，可以理解为数学上的数列的前n项和，多用于求区间和，子矩阵和等问题。
我的鱼干呢w·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输
OctalZero·2023-12-04 05:21

AcWing 1101.献给阿尔吉侬的花(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintT,n,m;//T组数据,每组数据是n行m列staticint[]dx={-1,0,1,0};staticint[]dy={0,1,0,-1};//存储偏移量,用于广度优先搜索staticfinalintN=210;//数据范围staticchar[][]g=newchar[N][
赚钱给孩子买茅台喝·2023-12-04 05:17

AcWing1238.日志统计(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintn,d,k;staticfinalintN=100010;staticint[]cnt=newint[N];//判断每个在d区间内每个id出现多少次staticboolean[]st=newboolean[N];//判断该id是否满足题意staticPII[]p=newPII[N]
赚钱给孩子买茅台喝·2023-12-04 05:17

前缀和例题:子矩阵的和AcWing796

//前缀和模板提,在读入数据的时候就可以先算好前缀和的大小//计算前缀的时候用:g[i][j]=g[i][j-1]+g[i-1][j]-g[i-1][j-1]+Integer.parseInt(init[j-1]);//计算结果的时候用:g[x2][y2]-g[x1-1][y2]-g[x2][y1-1]+g[x1-1][y1-1]+"\n"//一些重复加的地方都需要减掉,如计算前缀和的时候g[i-
赚钱给孩子买茅台喝·2023-12-04 05:43

AcWing 周赛41

4308.组合字符串比赛时没有通过，思路是对的（经过观察发现，s2字符串只会取第一个字符，而s1字符串一定取第一个字符，后面的字符取到小于s2字符串第一个字符的地方），但是遗漏了等于号。aw比awc字典序要小，所以当找到s1中除第一个字符外，不小于s2中第一个字符的字符时退出循环。找到等于的也不继续向下找了，并且不要这个等于的。importjava.util.Scanner;publicclass
花落yu·2023-12-03 21:45

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a
YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus
YMWM_·2023-12-03 13:42

acwing算法基础之贪心--排序不等式、绝对值不等式和推公式

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：排队打水。给定N个数，表示装满每个桶所需的时间，请你安排打水顺序，使得等待时间最小，并输出该最小值。解题思路：将所需时间小的桶排在前面。C++代码如下，#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectornums;for(inti=
YMWM_·2023-12-03 12:41

第 373 周赛 100132. 统计美丽子字符串 II （困难，前缀和，数学）

一直是三题选手，不知道什么时候能突破classSolution:defbeautifulSubstrings(self,s:str,k:int)->int:k=self.sqrt(k*4)cnt=Counter([(k-1,0)])#k-1和-1同余ans=pre_sum=0fori,vinenumerate(s):pre_sum+=1ifvin"aeiou"else-1p=(i%k,pre_su
eyvr·2023-12-03 12:34

最小生成树算法

文章目录最小生成树概述PrimPrimPrim算法-稠密图-O(n2)O(n^2)O(n2)思路概述时间复杂度分析AcWing858.Prim算法求最小生成树CODEKruskalKruskalKruskal
2301_78981471·2023-12-03 08:40

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2
YMWM_·2023-12-03 08:54

最短路算法

文章目录最短路总览朴素Dijkstra-稠密图-O(n2)O(n^2)O(n2)具体思路时间复杂度分析使用场景AcWing849.Dijkstra求最短路ICODE堆优化DijkstraDijkstraDijkstra
2301_78981471·2023-12-02 21:52

完全背包问题细节

2日再练忘光光了：忘记点1——为什么每个物品要遍历k件：忘记点2——数学优化：之前学过一遍，但是12月2日再练忘光光了：【模板】完全背包_牛客题霸_牛客网(nowcoder.com)3.完全背包问题-AcWing
DBWYX·2023-12-02 16:04

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算
欲与卿系红绳·2023-12-02 13:21

周赛373（模拟、前缀和、排序+分组循环、质因数分解+前缀和+哈希表）

文章目录周赛373[2946.循环移位后的矩阵相似检查](https://leetcode.cn/problems/matrix-similarity-after-cyclic-shifts/)模拟[2947
Miraclo_acc·2023-12-02 12:05

双周赛118（模拟、分组循环、记忆化搜索==＞动态规划、单调队列优化DP）

文章目录双周赛118[2942.查找包含给定字符的单词](https://leetcode.cn/problems/find-words-containing-character/)模拟[2943.最大化网格图中正方形空洞的面积
Miraclo_acc·2023-12-02 12:04

位运算算法总结

1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803
ykycode·2023-12-02 11:39

区间合并算法总结

题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI
ykycode·2023-12-02 11:39

离散化算法总结

题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII
ykycode·2023-12-02 11:02

1022. 宠物小精灵之收服，二维花费的背包

1022.宠物小精灵之收服-AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。
Landing_on_Mars·2023-12-02 02:33

1603. 整数集合划分（2016年408数据结构算法题）

一、题目1603.整数集合划分https://www.acwing.com/problem/content/description/1605/二、算法的基本设计思想由题意知，将最小的个元素放在中，其余的元素放在中
一个想上岸的人·2023-12-01 23:29

Leetcode 第 356 场周赛 Problem D 2801. 统计范围内的步进数字数目（数位 DP，递推写法）

Leetcode第356场周赛ProblemD2801.统计范围内的步进数字数目（数位DP，递推写法）题目给你两个正整数low和high，都用字符串表示，请你统计闭区间[low,high]内的步进数字数目
专注如一·2023-12-01 19:00

Leetcode 第 109 场双周赛 Problem D 将一个数字表示成幂的和的方案数（dfs+dp、01背包）

Leetcode第109场双周赛ProblemD将一个数字表示成幂的和的方案数（dfs+dp、01背包）题目给你两个正整数n和x。请你返回将n表示成一些互不相同正整数的x次幂之和的方案数。
专注如一·2023-12-01 19:59

Leetcode 第 355 场周赛 Problem C 长度递增组的最大数目（二分 + 贪心）

Leetcode第355场周赛ProblemC长度递增组的最大数目（二分+贪心）题目给你一个下标从0开始、长度为n的数组usageLimits。
专注如一·2023-12-01 19:59

AcWing 2437：Splay树

【题目来源】https://www.acwing.com/problem/content/description/2439/【题目描述】给定一个长度为n的整数序列，初始时序列为{1,2,…,n−1,n}
hnjzsyjyj·2023-12-01 19:58

SpringBoot学习笔记-实现微服务：匹配系统（中）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-12-01 14:30

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界
德布得寥·2023-12-01 10:42

数独穷锦赛周赛037

数独穷锦赛周赛0371、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2023-12-01 04:28

Leetcode 301场周赛 6113. 无限集中的最小数字

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。示例：输入[“Sm
lsz冲呀·2023-12-01 03:30

1145. 北极通讯网络（Kruskal,并查集维护）

1145.北极通讯网络-AcWing题库北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x,y)表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。
Landing_on_Mars·2023-12-01 03:58
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他