ACWing算法练习

Acwing 95.费解的开关

题目描述原题连接：95.费解的开关-AcWing题库解答这道题确实有些许费解，至少对于第一次见到类似题目的人大概率会摸不着头脑，虽然官网里的解答已经十分详尽了，但个人认为多少还是有些“不说人话”。
Diaukray·2023-12-05 00:47

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

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

oj赛氪算法练习

单词翻转importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Stringsentence=scanner.nextLine();String[]words=sentence.split("");for(Stringword:wo
几行名姓·2023-12-03 20:46

oj塞氪算法练习

向量点积计算importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int[]a=newint[n];int[]b=newint[n];for(inti=0;i
几行名姓·2023-12-03 20:16

oj赛氪算法练习

开关灯2importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=scanner.nextInt();ArrayListresult=findClosedLamps(N);
几行名姓·2023-12-03 20:42

10347 忙碌又贪心的泥瓦匠(回溯算法练习题)

问题描述村里有唯一一个泥瓦匠叫Kemo，很多人需要找Kemo修房子、修灶台、造花园……等，大家可以向Kemo预约修葺的时间和工钱。现在情况是：1）Kemo只有一个人，不能同时为两个雇主工作2）Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开，不可以为多位雇主交叉时间干活3）Kemo如果不能在预约的时间那天应约的话，这个雇主的这份钱就挣不到了Kemo
jjgwawsl·2023-12-03 14:20

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

最小生成树算法

文章目录最小生成树概述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

【限时免费】20天拿下华为OD笔试【DFS/BFS】2023B-战场索敌【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：BFSpythonjavacpp解法二：DFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一个大小是
闭着眼睛学算法·2023-12-02 22:29

【独家OD2023C卷真题】20天拿下华为OD笔试【排序】2023C-开源项目热榜【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某个开源社区希望将最近热度比较高的开源项目出一个榜单
闭着眼睛学算法·2023-12-02 22:58

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-小明找位置【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述小朋友出操，按学号从小到大排成一列
闭着眼睛学算法·2023-12-02 22:58

最短路算法

文章目录最短路总览朴素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

位运算算法总结

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

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

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

1145.北极通讯网络-AcWing题库北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x,y)表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。
Landing_on_Mars·2023-12-01 03:58

Acwing.786 第k个数（图解快速选择算法）

题目：给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼1091∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤k≤n输入样例：5324153输出样例：3思路分析：一、1、看到本题首先想到的是排序，先将这n个数进行排序，然后对排
我爱吃香菜~·2023-11-30 23:44

Trie字典树

文章目录什么是TrieTrieTrie树一般条件AcWing835.Trie字符串统计CODE解释一下insert()insert()insert()函数idxidxidx的意义AcWing143.最大异或对异或思路解析
2301_78981471·2023-11-30 21:42

算法练习-冒泡排序

publicclassBubble{/***排序方法**@paramarr*/publicstaticvoidbubbleSort(int[]arr){for(inti=arr.length-1;i>0;i--){for(intj=0;jarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}publicstaticvoidmain(S
ambition_forever·2023-11-30 20:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他