ACWING

acm是什么？你准备好去打了吗？

3.acm的时间安排重点赛制查询榜单网络赛的作用1.名额分配2.校内选拔icpc省赛省赛选拔赛(校内)4.acm该如何准备1.前期的算法积累1.Acwing平台算法基础课-y总业界良心。
罚时大师月色·2023-04-08 00:45

洛谷日常刷题（洛谷官方题单 思路+详解）

递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928外星密码前言经过AcWing
AC自动寄·2023-04-08 00:41

【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门（17）

目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划代码AC！！！！！！！
戊子仲秋·2023-04-08 00:57

ACWing潜水员

ACWing潜水员一、题解对于dp的定义：重量总和的最低值（最低值的题目不会写,刚看了题解才会写的）背包的大小：m,ndp数组是几维的：背包大小是m,n。
繁星十年·2023-04-07 19:45

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋
CPT1024·2023-04-07 19:12

第二届ACC(AcWing Cup)全国联赛 C4943. 方格迷宫

题意题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1−−k步题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1--k步题目大意就是给定一个地图，给定一个起点和终点，要求我们以最小步数到达终点，其中不可以落入陷阱并且每步可以走1−−k步思路很明显是个bfs裸题很明显是个bfs裸题很明
向夕阳Salute·2023-04-07 18:32

4656. 技能升级

4656.技能升级https://www.acwing.com/problem/content/4659/第十三届蓝桥杯省赛C++C组算法标签：贪心；多路归并；二分思路如果暴力来做的话，会将所有数放到一个集合里面排序
青铜世纪·2023-04-07 17:33

acwing1047. 糖果

acwing1047.糖果acwing1047.糖果提问1:为什么最终的答案即为f[N][0]f[N][0]f[N][0]?
踏过山河，踏过海·2023-04-07 16:17

acwing1222. 密码脱落

acwing1222.密码脱落题目链接可以使用区间DP来解决这个问题。定义状态转移方程边界条件答案C++代码实现这个算法的正确性如何证明？
踏过山河，踏过海·2023-04-07 16:17

青蛙过河(二分+并查集)

青蛙过河来回x次,也就是从起点一共2x个青蛙走一遍到终点用一个数组记录每次送多少个青蛙由i–>j具体看acwing解析#include#definelllonglongusingnamespacestd
曼切斯特的流氓·2023-04-07 09:32

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结

文章目录前言1、A-画牌河2、不点两面(easyversion)3、开题顺序4、算法模板总结-来源：acwing整数二分算法模板浮点数二分算法模板一维前缀和二维前缀和一维差分二维差分
披星戴月的贾维斯·2023-04-07 06:17

树上线段树合并（模板题）

Acwing洛谷题意：给定一颗树，m次操作每次让树中一条路径上每个结点z物品携带个数+1求每个结点最终携带最多物品的种类是哪个，有多个就输出编号最小的思路：有两种写法：树链剖分+权值线段树、树上线段树合并
阐上·2023-04-07 05:02

双指针

1.双指针（普通指针，对撞指针，快慢指针）思路：首先想暴力做法，对暴力做法做优化2.acwing1532找硬币对撞指针伊娃喜欢从整个宇宙中收集硬币。
charmy_·2023-04-07 04:51

acwing 1055. 股票买卖 II（蓝桥杯+贪心）

题目：1055.股票买卖II#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;constintmod=100000007;intmain(){intn;inta[100100];cin>>n;for(inti=1;i>a[i];}LLsum=0;for(inti=2;ia[i-1]){sum+=a
岁忧·2023-04-07 00:42

蓝桥杯_贪心

Huffman树148.合并果子913.排队打水104.货仓选址125.耍杂技的牛#includeusingnamespacestd;由数据范围反推算法复杂度以及算法内容链接：https://www.acwing.com
violet~evergarden·2023-04-07 00:26

[AcWing蓝桥杯]之贪心（C++题解）

贪心：局部最优解映射到全局最优解（玄之又玄）目录股票买卖II货仓选址糖果传递（数论）雷达设备付账问题乘积最大后缀表达式（逆波兰求值数论做法）股票买卖II1055.股票买卖II-AcWing题库核心思路：
lihua777·2023-04-07 00:24

蓝桥杯之贪心

蓝桥杯之贪心1055.股票买卖II104.货仓选址AcWing112.雷达设备1235.付账问题1239.乘积最大K是奇数，需要转化为K是偶数的情况，于是先取一个数，为了使得结果最大，取最大的数（正数的话绝对值最大
Selvaggia·2023-04-07 00:15

蓝桥杯备考（倒计时五十七天）——回文日期

https://www.acwing.com/problem/content/description/468/https://www.acwing.com/problem/content/description
欣坚强·2023-04-06 19:41

团体程序设计天梯赛--个人总结

这是本人对于打代码的一个总结.目前接触语言：c,c++（主）,python,java,scala练习代码平台：pta（主），牛客，acwing就目前敲了这么多代码，以天梯赛为主，5分、10分，15分没问题
星河欲转。·2023-04-06 17:04

蓝桥杯集训·每日一题Week3

TrieAcWing835.Trie字符串统计（算法基础课）思路：Trie是一种高效地存储和查找字符串集合的数据结构,适用于字符串不太复杂的情况。
理想-·2023-04-06 14:33

AcWing笔记--数字三角形模型

原题链接：AcWing898.数字三角形代码：#include#includeusingnamespacestd;constintN=510;intg[N][N],f[N][N];intmain(){intn
大便上的牙印·2023-04-06 13:51

动态规划之线性DP

文章目录定义题单Acwing题单AcWing898.数字三角形（模板题）AcWing895.最长上升子序列（模板题）AcWing896.最长上升子序列II（模板题，优化贪心）AcWing897.最长公共子序列
长路 ㅤ   ·2023-04-06 13:45

《剑指 Offer （第 2 版）》第 4 题：二维数组中的查找

第4题：二维数组中的查找同LeetCode第240题，LeetCode传送门：搜索二维矩阵II，AcWing：二维数组中的查找，牛客网传送门：二维数组中的查找。
李威威·2023-04-06 12:24

蓝桥杯题选（C++ A组）（2019.2020.2021省赛及2020国赛部分题）

目录2021省赛砝码称重异或数列2020省赛七段码子串分值2019省赛迷宫外卖店优先级修改数组糖果2020国赛B含2天数C本质上升序列E玩具蛇H答疑2021省赛砝码称重砝码称重https://www.acwing.com
春弦_·2023-04-06 12:08

Trie树，并查集的简单应用(AcWing)

Trie树Trie树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。在每一个单词的结尾需要进行标记，统计个数现在对上述样例进行模拟Trie字符串统计AC代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx,m;charstr
Hayaizo·2023-04-06 11:56

蓝桥杯刷题冲刺 | 倒计时5天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.方格迷宫2.字符串删减1.方格迷宫题目链接：4943.方格迷宫-AcWing题库给定一个n行m列的方格矩阵
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时4天

文章目录1.整除序列2.走方格3.前缀和4.差分矩阵5.翻硬币1.整除序列题目链接：2065.整除序列-AcWing题库有一个序列，序列的第一个数是n，后面的每个数是前一个数整除2，请输出这个序列中值为正数的项
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时3天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺梳理最后的知识点文章目录1.并查集2.排列数字1.并查集题目链接：836.合并集合-AcWing题库一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时2天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.数的三次方根2.模拟散列表2.字符串哈希1.数的三次方根题目链接：790.数的三次方根-AcWing
指针不指南吗·2023-04-06 01:03

蓝桥杯刷题冲刺 | 倒计时7天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺最后一周，复习学过的知识，刷题冲刺文章目录1.高精度除法2.扫地机器人3.数的范围4.A-B数对1.高精度除法题目链接：794.高精度除法-AcWing题库给定两个非负整数
指针不指南吗·2023-04-06 01:33

蓝桥杯刷题冲刺 | 倒计时23天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.有向图的拓扑序列2.纸张尺寸3.数位排序1.有向图的拓扑序列题目链接：848.有向图的拓扑序列-AcWing
指针不指南吗·2023-04-06 01:02

蓝桥杯刷题冲刺 | 倒计时6天

作者：指针不指南吗专栏：蓝桥杯倒计时冲刺马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦文章目录1.凑数2.砝码称重1.凑数题目链接：4941.凑数-AcWing题库初始时，n=0。
指针不指南吗·2023-04-06 00:14

【ACWing】1574. 接雨水

题目地址：https://www.acwing.com/problem/content/1576/给定nnn个非负整数表示每个宽度为111的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
记录算法题解·2023-04-05 07:25

3956. 截断数组

3956.截断数组-AcWing题库3956.截断数组【题目描述】给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。
明里灰·2023-04-04 22:00

Acwing842. 排列数字dfs

842.排列数字给定一个整数n�，将数字1∼n1∼�排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n�。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321从上往下，分别是0、1、2、3层#includeusingnamespacestd;boolst[100000];
教授先生·2023-04-04 21:24

（实时更新）蓝桥杯知识点笔记 | （五）动态规划之基础DP

文章目录3.动态规划（一）基础简单DP3.1递推数字三角形HDU2018母牛的故事HDU2044一只小蜜蜂HDU2050折线分割平面3.2LIS最长递增子序列AcWing4557.最长上升子序列mokit2216
introversi0n·2023-04-04 17:53

（实时更新）蓝桥杯知识点笔记 | （六）动态规划之背包问题

文章目录4.动态规划（二）背包问题4.10-1背包luogu1048采药Acwing1022宠物小精灵之收服4.2完全背包acwing3完全背包问题4.3分组背包acwing9分组背包问题4.4多重背包
introversi0n·2023-04-04 17:10

【ACWing算法课】二分查找

前言二分查找一个简单的算法，但是因为边界问题往往写不好。特此记录模板，以便快捷使用。[二分查找]从列表q找到第一个>=k的数，返回位置'''[二分查找]从列表q找到第一个>=k的数，返回位置'''defbsearch_first(data,k):#设定左边界l=0,右边界r=n-1（0-n-1为数组下标）l,r=0,len(data)-1#当左边界（l）!=右边界（r）whilel!=r:#计算有
大气层煮月亮·2023-04-04 14:28

ssh命令

如果想登录某一特定端口：p后面加上特定端口，在acwing上只能用22，其他的登不上去sshuser@hostname-p22免密登录想免密码登录哪个服务器，就将公钥传给哪个服务器即可。
Zqchang·2023-04-04 02:06

【裴蜀定理】AcWing 1205. 买不到的数目 & AcWing 525.小凯的疑惑

裴蜀定理裴蜀定理证明例题[AcWing1205.买不到的数目](https://www.acwing.com/problem/content/1207/)[AcWing525.小凯的疑惑](https:
整天幻想·2023-04-03 20:42

蓝桥杯备赛（三） 数学与简单DP

蓝桥杯备赛（三）数学与简单DP一、数学问题1.Acwing1205.买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
rgb2gray·2023-04-03 20:38

AcWing蓝桥杯

由数据范围反推算法复杂度目录Ⅰ.递归与递推-92.递归实现指数型枚举（普通版，二进制优化）-94.递归实现排列型枚举-717.简单斐波那契数列（普通版，空间优化）-95.费解的开关-93.递归实现组合型枚举-1209.带分数-116.飞行员兄弟-1208.翻硬币Ⅱ.二分与前缀和-789.数的范围-790.数的三次方根-795.前缀和-730.机器人跳跃问题-1221.四平方和-1227.分巧克力-
SoXhWhat·2023-04-03 20:38

AcWing 1205. 买不到的数目

AcWing1205.买不到的数目我的打卡这个题非常经典，在小学数奥，NOIP里y总都见过。当成定理记住。有q和p两个数res=a*q+b*p,求res最大的不能凑出来的数是多少。
刘某某.·2023-04-03 19:22

【蓝桥杯算法练习题】复杂DP

一、AcWing1050.鸣人的影分身【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数：多重影分身之术，就是一个很好的例子。
柃歌·2023-04-03 19:41

【蓝桥杯】每日四道编程题（两道真题+两道模拟）| 第四天

目录专栏：蓝桥杯——每日四道编程题（两道真题+两道模拟）另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）第一道真题（2022年省赛）：数位排序第二道真题（2018年省赛）：全球变暖第三道模拟题（acwing
吹往北方的风·2023-04-03 05:59

AcWing 1488. 最短距离

先看题目。其实就是求的是每个点到最近的商店的距离，也就是任意两点间的最短路。我们最熟悉的最短路的求法就是迪杰斯特拉算法，但是dijkstra求的是单源最短路，寻找一个有向图中从任意节点到其他节点的最短路径。但是我们观察一下本题，有好多次查询，而且查询的是该点到最近的商店的距离，想想好像是把该点到所有商店的距离都求出来，然后找出最小的。那么有点难过了，这不就是多个源点吗，多个源点用dijkstra感
巧克力酱人·2023-04-03 05:13

AcWing 3305. 作物杂交

这个题是蓝桥杯的原题，在蓝桥杯练习系统提交的时候，用dfs是可以过的，但是在acwing上是过不了的，好像是因为会出现环。所以在这里把两种思路都记下来。
巧克力酱人·2023-04-03 05:13

AcWing 3555. 二叉树

第一种做法是dfs。但是注意，如果是非常单纯的dfs，要把每个节点可以到达的所有节点都记录下来（父节点+两个子节点）。如果只记录了子节点，没记录父节点，就失去了一个方向，肯定出错。例如求2和6之间的路径：因为这是一棵树，所以从a到b的路径只有唯一的一条。voiddfs(intcur,intb,intdepth){if(cur==b){ans=depth;return;}for(inti=0;i#i
巧克力酱人·2023-04-03 05:13

第十三届蓝桥杯C++B组题解

今天在acwing上面交了一下搭积木，递推公式一步写错了，结果直接寄了，绝了，不说了，太傻逼了（第一次公开场合骂人额鹅鹅鹅）考试的时候，不停地给我跳黄牌，心烦意乱的，状态确实没有发挥到最
Shirandexiaowo·2023-04-02 18:27

01背包问题及变体

1.01背包基础https://www.acwing.com/problem/content/descript
未空blog·2023-04-02 11:59
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他