AcWing算法提高

阿陈的刷题集 --- 算法基础

推荐一个好用的OJ:ACwing.题目估计大部分都是来自这个网站。等握做到了相关的题目再网上贴,先占个坑位.基础算法排序快排快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。
ChenLing10032·2022-11-17 21:53

ACwing提高课-DP(状压DP)

一、状压DP二、例题1、小国王基础模板题，不在赘述ACcode#includeusingnamespacestd;typedeflonglongll;#definerep(i,a,n)for(inti=a;i=a;i--)#definelowbit(x)((x)&-(x))#definelsonp=0);for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}r
nefu_0iq·2022-11-14 13:10

ACwing提高课-DP(区间dp、数位dp)

一、区间DP区间dp经典思想经典区间dp的设计思路：dp[i][j]dp[i][j]dp[i][j]:在区间[i,j]的最值。三重循环：一维:循环长度二维:循环左端点三维:循环分界点转移方程:dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][r]+w[l][r])dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][r]+w[l][r])dp[i
nefu_0iq·2022-11-14 13:10

AcWing_367

链接点此跳转思路和代码设缩点后，起点有PPP个，终点有QQQ个。第一问，只要统计入度为000的点的数量，即PPP。第二问：若SCC_CNT=1SCC\_CNT=1SCC_CNT=1，那么答案为000否则，答案为max(P,Q)max(P,Q)max(P,Q)简单思路：设P≤QP\leQP≤Q当P=1P=1P=1时，只需要让所有终点连向起点，答案为QQQ当P>1P>1P>1时，任选出两组起点和终点p
Spring.A·2022-11-10 14:45

RBF非线性滤波的Matlab,RBF神经网络在非线性滤波中的应用

神经网络隐层节点数目的确定依赖于经验和试凑,得到最优网络难.RBF神经网络是局部逼近型网络[1],能以任意精度逼近给定的非线性映射.避免BP算法中繁琐、冗长的计算以及局部极小“陷阱”的困扰[2],其学习速度比通常的BP算法提高上千倍
华亿·2022-11-10 10:07

AcWing 2031. 折叠绳子（枚举）

【题目描述】农夫约翰有一条长度为LLL的绳子，可用于农场周围的各种任务。绳子在不同的位置有NNN个绳结，包括两个端点处各有一个。约翰注意到，在某些位置，他可以将绳子对折，这样，相对的绳索上的绳结就可以彼此完全对齐：请帮助约翰统计具有此属性的折叠点数。允许在某个绳结处折叠，但不允许在端点绳结处折叠。折叠后，较长的一侧可以有多余节点。【输入格式】第一行包含两个整数NNN和LLL。接下来NNN行，每行包
柃歌·2022-11-08 21:31

AcWing 1959. 奶牛芭蕾（模拟，坐标变换）

【题目描述】为了挑战人们将奶牛视为笨拙生物的成见，农夫约翰的奶牛贝茜报名参加了芭蕾舞入门班。她的最后一场演出是下周，约翰想帮她搭建一个足够大的长方形舞台，这样她就可以在不从舞台边沿跌落的情况下表演整个舞蹈。贝茜的舞蹈将在一个长方形的舞台上进行，这个舞台可以看作由1×11×11×1的单元格组成的矩阵。贝茜的四只脚被简明扼要地描述如下：FR：右前脚FL：左前脚RR：右后脚RL：左后脚她的四只脚最开始位
柃歌·2022-11-08 21:30

【模板题】几种常见的Nim游戏（博弈论）

一、AcWing891.Nim游戏【题目描述】给定nnn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。
柃歌·2022-11-08 21:00

Web学习笔记-HTML

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。MDN官方文档：MDNWebDocs。
柃歌·2022-11-08 20:10

【ACWing】1401. 围住奶牛

题目地址：https://www.acwing.com/problem/content/description/1403/农夫约翰想要建造一个围栏来围住奶牛。
记录算法题解·2022-11-07 12:45

[个人向x码农向]Acwing的springboot课程学习笔记(上)

[个人向x码农向]springboot笔记(上)Acwing主页Acwing的springboot课程地址本文大纲：数据库配置spring.datasource.username=rootspring.datasource.password
Azxcc0·2022-11-07 07:02

Acwing 239.奇偶游戏(带权值并查集和扩展域并查集)

小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数l和r，小A回答S[l~r]中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过S[1~3]中有奇数个1，S[4~6]中有偶数个1，现在又回答S[1~6]中有偶数个1，显然这是自相矛盾的。请你帮助小B检查这M个答案，并指出在至少多少个回答之
筱翼深凉·2022-11-01 07:27

第十三届蓝桥杯C/C++省赛B组试题解析

一、AcWing4402.刷题统计【题目描述】小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aaa道题目，周六和周日每天做bbb道题目。
柃歌·2022-10-28 16:19

AcWing 95. 费解的开关 (yxc代码保姆级题解+注释)

目录题目思路一、分析二、如何枚举第一行操作？三、turn（x,y）函数四、结果代码题目你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯，用数字0表示关着的灯。下面这种状态101110110110111
好喜欢吃红柚子·2022-10-28 15:04

做题の记录

---------------------------------------------#仅有的记录过的一点题，先放这货舱选址(中点的用法)1730B类货舱选址(货舱选址+其他影响因素)(1600)acwing
.Ashy.·2022-10-25 12:00

【顺序表】大数据，请把它推给还不会顺序表的人

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题
每天都要坚持刷题·2022-10-21 08:50

【单链表】大数据，请把它推给还不会单链表的人

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题
每天都要坚持刷题·2022-10-21 08:50

单调栈题目

数据范围1≤N≤1051≤数列中元素≤109题目链接：https://www.acwing.com/problem/content/desc
小帅吖·2022-10-17 10:34

AcWing with LeetCode

算法目录1.基础算法1.1二分算法1.2双指针算法1.3前缀和与差分1.4区间和并1.5离散化1.6位运算1.7高精度加减乘除2.数据结构2.1单链表2.2双链表2.3模拟栈2.4模拟队列2.5单调栈1.基础算法1.1二分算法算法模板：boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_
小帅吖·2022-10-17 10:04

蓝桥杯2022年（本科c++b组）

目录一：刷题统计二：修剪灌木三：X进制减法四：统计子矩阵五：积木画六：扫雷七：李白打酒加强版八：砍竹子一：刷题统计题目链接：4402.刷题统计-AcWing题库因为本人补题都是在acwing上面，所以所有题目链接都会是
物联网土猫·2022-10-15 07:10

算法竞赛C++ STL详解（容器、算法、迭代器）

本篇文章将会长期更新，欢迎大家一起监督学习，有错误的地方或者需要补充的欢迎在评论区留言哦~跳转至AcWing~一、什么是STL?
柃歌·2022-10-14 10:57

【LeetCode刷题week2】——链表专题

LC链表专题[声明]：ACWingY总课程总结1.题目链接2009年408真题——408元年的数据结构算法题！！！
TBD1·2022-10-06 11:46

AcWing 605. 简单乘积 （C语言实现）

读取两个整数值。在此之后，计算它们的乘积并将结果存储在名为PROD的变量中。输出结果如下例所示。输入格式共两行，每行包含一个整数。输出格式输出格式为PROD=X，其中X为乘积结果。数据范围输入的两个整数的绝对值均不超过10000。#includeintmain(){inta,b,X;scanf("%d%d",&a,&b);X=a*b;printf("PROD=%d",X);return0;}
Q_ming_code·2022-09-30 13:22

【ACWing】605. 简单乘积

题目地址：https://www.acwing.com/problem/content/607/读取两个整数值。在此之后，计算它们的乘积并将结果存储在名为PROD的变量中。
记录算法题解·2022-09-30 13:00

AcWing 0x00. 语法基础课【Python3】版题解-顺序/判断/循环语句

AcWing语法基础课【Python3】版题解-顺序/判断/循环语句【AcWing】【AcWing语法基础课】【AcWing0x00.语法基础课【Python3】版题解-顺序/判断/循环语句】【AcWing0x01
Far_Rainbow·2022-09-30 12:15

C++ 简单乘积

C++语法基础题目第2题：简单乘积题目：简单乘积，题目来源：acwing605题读取两个整数值。在此之后，计算它们的乘积并将结果存储在名为PROD的变量中。输出结果如下例所示。
叫我姜同学·2022-09-30 12:12

极光 · 哈夫曼树の生成（线段树结构 非指针）（仿邻接表）

ASRC-极光科研中心哈夫曼编码-非指针实现思想参考AcWing图论中，对于【邻接表】的运用因为【结构体优先队列】似乎无法对【node*】的排序暂时无法突破这个技术难点，只能退而求其次不过调整后的实际运用效果还是不错的
影月丶暮风·2022-09-25 18:38

【枚举】AcWing 1236. 递增三元组

1236.递增三元组文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法一：暴力解法解题思路代码复杂度分析：方法二：排序+二分解题思路代码复杂度分析：方法三：前缀和解题思路代码复杂度分析：方法四：双指针解题思路代码复杂度分析题目描述给定三个整数数组A=[A1,A2,…AN],A=[A_1,A_2,…A_N],A=[A1,A2,…AN],B=[B1,B2,…BN],B=[B_1,B_2,
lele_ne·2022-09-24 11:46

Acwing周赛第一场BC

最大中位数题目链接(https://www.acwing.com/problem/content/3581/)**思路：**将所给数组进行排序，因为要找最大的中位数，所以操作所加的1一定加在中位数及以后的数字上面
根本学不会的Kkkkk·2022-09-22 20:29

acwing周赛第42场题解

acwing周赛42文章目录acwing周赛42组合字符串消灭老鼠树的DFS知识点补充组合字符串【题目链接】4308.组合字符串-AcWing题库思路：数据范围比较小，枚举两个串的前缀拼接后一一比较即可
塔塔开!!!·2022-09-22 20:29

【蓝桥杯备考】Acwing周赛 第41场 Java题解

：博客首页：进击的波吉：今日分享的文章：Acwing周赛第41场Java题解：坚持刷Acwing周赛，分享前三题题解：Boji还在努力准备蓝桥杯，如有疑问、疏漏之处，请多多指点☀️：自学成长的路上，感谢大家相伴
进击的波吉·2022-09-22 20:59

以往AcWing周赛第一题水题

第十五次周赛第一题：青蛙跳原题链接题目：AC代码：#includeusingnamespacestd;intmain(){longlongT,k,a,b;cin>>T;while(T--){longlongx=0;cin>>a>>b>>k;if(k%2==1){x=x+a;}x=x+(a-b)*(k/2);coutusingnamespacestd;intmain(){intT;cin>>T;in
太难了人都傻了·2022-09-22 20:59

AcWing周赛第59场总结

一、4491.数组操作1、原题链接：4491.数组操作2、解题思路：计算出数组元素之和和最小前缀和，然后相减即可。详情见代码。3、参考代码：#includeusingnamespacestd;constintN=110;inta[N],s[N];intmain(){intn;cin>>n;for(inti=1;i>a[i];intr=0;for(inti=1;iusingnamespacestd;
不到百万行代码·2022-09-22 20:51

AcWing周赛62场总结

一、4500.三个元素1、原题链接：4500.三个元素-AcWing题库2、解题思路：首先，用哈希表保存每个元素第一次出现的下标，用set去重后存入到数组中。
不到百万行代码·2022-09-22 20:51

AcWing 周赛第 65 场

一、4603.最大价值1、原题链接：4603.最大价值-AcWing题库2、解题思路：遍历给定的字符串每当遇到‘A’就统计其后跟着多少个连续的‘P'，并且更新最大值。
不到百万行代码·2022-09-22 20:51

LeetCode周赛第300场总结&&AcWing周赛58场总结

LeetCode周赛300：一、6108.解密消息1、原题链接：6108.解密消息2、解题思路：这题主要考察的就是哈希表的知识点，先用哈希表存下来每个字母的对应字母（即对照表），然后再遍历message字符串通过哈希表依次解密每个字母。3、参考代码：classSolution{public:stringdecodeMessage(stringkey,stringmessage){unordered
不到百万行代码·2022-09-22 20:21

AcWing周赛第50场反思总结

一、AcWing4416.缺少的数1、原题链接：AcWing4416.缺少的数2、解题思路：本题的题意就是找出没有在1~n中出现过的那个数，所以我们不难想到可以用哈希的方式来标记出现过的数字，最后再遍历一下从
不到百万行代码·2022-09-22 20:20

【AcWing】第60场周赛

吃饭题目描述输入格式输出格式数据范围输入输出样例解题思路AC代码4495.数组操作题目描述输入格式输出格式数据范围输入输出样例解题思路AC代码4496.吃水果题目描述输入格式输出格式数据范围输入输出样例解题思路AC代码总结前言第一次报名AcWing
小马各·2022-09-22 20:19

[acwing周赛复盘] 第 64 场周赛20220813

[acwing周赛复盘]第64场周赛20220813一、本周周赛总结二、4507.子数组异或和1.题目描述2.思路分析3.代码实现三、4508.移动的点1.题目描述2.思路分析3.代码实现一、本周周赛总结本周
七水shuliang·2022-09-22 20:15

[acwing周赛复盘] 第 63 场周赛20220806

[acwing周赛复盘]第63场周赛20220806一、本周周赛总结二、4503.数对数量1.题目描述2.思路分析3.代码实现三、4504.字符串消除1.题目描述2.思路分析3.代码实现四、4505.最大子集
七水shuliang·2022-09-22 20:13

[acwing周赛复盘] 第 60 场周赛20220716

[acwing周赛复盘]第60场周赛20220716一、本周周赛总结二、4494.吃饭1.题目描述2.思路分析3.代码实现三、4495.数组操作1.题目描述2.思路分析3.代码实现四、4496.吃水果1
七水shuliang·2022-09-22 20:42

[acwing周赛复盘] 第 61 场周赛20220723

[acwing周赛复盘]第61场周赛20220723一、本周周赛总结二、4497.分糖果1.题目描述2.思路分析3.代码实现三、4498.指针1.题目描述2.思路分析3.代码实现四、4499.画圆1.题目描述
七水shuliang·2022-09-22 20:42

Acwing 周赛第3场

3660最短时间题目：3660.最短时间-AcWing题库思路：最远的是四个边角处，分别计算四个顶点到目标位置的距离，取最大值代码：#includeusingnamespacestd;intmain()
LT_HLYY·2022-09-22 20:06

AcWing 第46场周赛

4396.取石子两个小朋友玩取石子游戏。第一个小朋友面前有n1个石子，第二个小朋友面前有n2个石子。两人轮流取自己面前的石子。第一个小朋友先手，第二个小朋友后手。第一个小朋友每轮次最多取k1个石子，最少取1个石子。第二个小朋友每轮次最多取k2个石子，最少取1个石子。率先取完自己面前石子的小朋友，视为失败。请问，两个小朋友都采取最优策略的情况下，谁会获胜？输入格式一行，四个整数n1,n2,k1,k2
Changersh·2022-09-22 20:35

[acwing周赛复盘] 第 69 场周赛20220917

[acwing周赛复盘]第69场周赛20220917一、本周周赛总结二、4615.相遇问题1.题目描述2.思路分析3.代码实现三、4616.击中战舰1.题目描述2.思路分析3.代码实现四、4617.解方程
七水shuliang·2022-09-22 20:27

蓝桥杯提上日程_每日十题打卡_1.25

蓝桥杯提上日程_每日十题打卡_1.25题目目录一、蓝桥杯算法提高VIP-五次方数题目:对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数,有这样一些神奇的数，它的五次方数就是它自己，
踏过山河，踏过海·2022-09-22 19:21

AcWing 1273. 天才的记忆

从前有个人名叫WNB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于A到B这段区间内的最大数。一天，一位美丽的姐姐从
Allen.Awesome·2022-09-21 17:16

ACwing第23场周赛

1.完全平方数4003.完全平方数-AcWing题库这个题有坑，但是考试的时候我避掉了，嘻嘻。我们要知道数据范围是−10^6≤≤10^6。数据是包含负数的，这个需要特殊处理一下的。
是饿梦啊·2022-09-18 09:28

【数据结构与算法】AcWing算法自学笔记总结

一总结才知道，我这么菜的原因是我学的真的太少了TAT还有一些学的时候没记笔记，现在也不知道记不记得动态规划【动态规划】背包问题总结：01、完全、多重与其二进制优化、分组背包题解与模板【动态规划】线性dp问题总结：数字三角形、最长上升子序列、最长公共子序列、最短编辑距离题解与模板【动态规划算法】零基础区间DP自学笔记【动态规划】区间、计数、数位统计、状态压缩、树形DP与记忆化搜索题解与模板图论【图论
karshey·2022-09-18 09:17

【博弈论】Nim游戏：台阶、集合、拆分（AcWing）

AcWing891.Nim游戏参考：AcWing891.Nim游戏AcWing891.Nim游戏题解：文字部分来自这里异或的含义公平组合游戏若一个游戏满足：由两名玩家交替行动在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关不能行动的玩家判负则称该游戏为一个公平组合游戏
karshey·2022-09-18 09:47
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他