ACWING

【贪心】AcWing 906. 区间分组

1236.递增三元组文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：贪心解题思路代码复杂度分析：题目描述给定N个闭区间[ai,bi][a_i,b_i][ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。输入格式：第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bia_i,b_iai,bi，表示
lele_ne·2023-01-21 16:14

AcWing 905. 区间选点 贪心

题参考排序要排右端点。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n){intaa,bb;cin>>aa>>bb;a[i]={aa,bb};}sort(a+1,a+1+n,cmp);intans=1;intnow=a[1].b;for(inti=2;i<=n;i++){//cout<
karshey·2023-01-21 16:44

AcWing 905. 区间选点(贪心)

给定N个闭区间[ai,biai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤1051≤N≤105,−109≤ai≤bi≤109−109≤ai≤
OUC_lkc·2023-01-21 16:11

区间问题 AcWing 905. 区间选点 AcWing 908. 最大不相交区间数量

AcWing905.区间选点原题链接AcWing905.区间选点样例解释选择1，4即可算法标签贪心思路1.将每个区间按右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass
T_Y_F666·2023-01-21 16:09

【贪心】AcWing 803. 区间选点

905.区间选点文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：贪心解题思路代码复杂度分析：题目描述给定N个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式：第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bia_i,b_iai,b
lele_ne·2023-01-21 16:05

AcWing 4699. 如此编码 寒假每日一练

某次测验后，顿顿老师在黑板上留下了一串数字23333便飘然而去。凝望着这个神秘数字，小P同学不禁陷入了沉思……已知某次测验包含n道单项选择题，其中第i题（1≤i≤n）有ai个选项，正确选项为bi，满足ai≥2且0≤biusingnamespacestd;constintN=110;inta[N],b[N],c[N];intn,m;intmain(){memset(c,1,sizeof(c));ci
bu努力且wu天赋·2023-01-21 14:17

AcWing 4455. 出行计划 寒假每日一练

最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时，如果在t时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要k个单位时间，即在t+k时刻可以获得结果。如果一个场所要求持24个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第t+k时刻到第t+k+23时刻进入该场所。小C按时间顺序列出接下来的n项出行计划，其中第i项（1
bu努力且wu天赋·2023-01-21 14:17

AcWing 4818. 奶牛大学 寒假每日一练

题目：有N堆石子，每堆的石子数量分别为a1,a2,…,aN。你可以对石子堆进行合并操作，将两个相邻的石子堆合并为一个石子堆，例如，如果a=[1,2,3,4,5]，合并第2,3堆石子，则石子堆集合变为a=[1,5,4,5]。我们希望通过尽可能少的操作，使得石子堆集合中的每堆石子的数量都相同。请你输出所需的最少操作次数。本题一定有解，因为可以将所有石子堆合并为一堆。输入格式第一行包含整数T，表示共有T
bu努力且wu天赋·2023-01-21 14:47

AcWing 4655. 重新排序 寒假每日一题

给定一个数组A和一些查询Li,Ri,求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数n。第二行包含n个整数A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。第三行包含一个整数m表示查询的数目。接下来m行，每行包含两个整数Li、Ri，
bu努力且wu天赋·2023-01-21 14:47

AcWing 4700. 何以包邮？ 寒假每日一练

新学期伊始，适逢顿顿书城有购书满x元包邮的活动，小P同学欣然前往准备买些参考书。一番浏览后，小P初步筛选出n本书加入购物车中，其中第i本（1≤i≤n1）的价格为ai元。考虑到预算有限，在最终付款前小P决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和m在满足包邮条件（m≥x）的前提下最小。试帮助小P计算，最终选购哪些书可以在凑够x元包邮的前提下花费最小？输入格式输入的第一行包含空格分
bu努力且wu天赋·2023-01-21 14:47

AcWing 4509. 归一化处理 寒假每日一练

在机器学习中，对数据进行归一化处理是一种常用的技术。将数据从各种各样分布调整为平均值为0、方差为1的标准分布，在很多情况下都可以有效地加速模型的训练。这里假定需要处理的数据为n个整数a1,a2,⋯,an。这组数据的平均值：a¯=(a1+a2+⋯+an)/n方差：使用如下函数处理所有数据，得到的n个浮点数f(a1),f(a2),⋯,f(an)即满足平均值为0且方差为1输入格式第一行包含一个整数n，表
bu努力且wu天赋·2023-01-21 14:46

AcWing - 寒假每日一题2023（DAY 6——DAY 10）

文章目录一、AcWing4645.选数异或（中等）1.实现思路2.实现代码二、AcWing4644.求和（简单）1.实现思路2.实现代码三、AcWing4653.数位排序（简单）1.实现思路2.实现代码四
虚心求知的熊·2023-01-20 15:56

距离（AcWing）

给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n.输入格式第一行为两个整数n和m。n表示点数，m表示询问次数；下来n−1行，每行三个整数x,y,k，表示点x和点y之间存在一条边长度为k；再接下来m行，每行两个整数x,y，表示询问点x到点y的最短距离。树中结点编号从1到n。输出格式共m行，对于每次询问，输出一行询问结果。数据范围思路模板，LCA求树上两
蓝田心语·2023-01-20 10:04

AcWing168 生日蛋糕 dfs 剪枝

AcWing168生日蛋糕dfs剪枝原题链接(https://www.acwing.com/problem/content/description/170/)思路：要求最小的表面积，可知上表面总面积等于最底层蛋糕的上表面面积
Bold!·2023-01-18 14:29

DFS之剪枝优化

排除等效冗余尽量不搜索重复状态，如果不考虑搜索顺序，尽量用组合的方式枚举优化三：可行性剪枝搜索过程中发现不合法直接退出优化四：最优性剪枝当前状态已经大于当前最优解应用1-----优化搜索顺序：165.小猫爬山-AcWing
兔猪猪兔·2023-01-18 14:29

acwing165.小猫爬山（dfs剪枝 优化搜索顺序）

翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_#include#include#includeusingnamespacestd;constintN=18+5;intcarry[N];//car辆车中每辆车的当前承载量intn,w;vectorcat_weight;//n只小猫的重量intans=0x3f3f3f3
Brightess·2023-01-18 14:53

ACwing 797. 差分

输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000−100
追随光、成为光·2023-01-18 14:41

ACwing每日一题 3617. 子矩形计数 差分 + 思维 线性复杂度

题目链接题解思路一开始只想着暴力做，用滑动矩形去框区域，时间复杂度甚至大于n平方，肯定会超时，另外还没想出处理其他形状的矩形的方法，就看闫总视频解析去了。直接从符合条件的区域出发来拼接矩形，这就是大佬的思维！然后对能组合成目标矩形的长宽进行枚举，选择一遍，判断另外一边是否合法，然后让对应的长宽的数量相乘累加。这样的话我们要分别对AB处理存储有N个连续1的个数的数组。如果暴力的话复杂度为N方，这里就
陈末iiiiiiiiiiii·2023-01-18 09:54

差分矩阵

差分矩阵本文参考并借鉴自“昂昂累世士”的“AcWing798差分矩阵”\color{blue}{本文参考并借鉴自“昂昂累世士”的“AcWing798差分矩阵”}本文参考并借鉴自“昂昂累世士”的“AcWing798
devtommy·2023-01-18 09:54

AcWing - 寒假每日一题2023（DAY 1——DAY 5）

文章目录一、AcWing4261.孤独的照片（简单）1.实现思路2.实现代码二、AcWing3400.统计次数（简单）1.实现思路2.实现代码三、AcWing4366.上课睡觉（简单）1.实现思路2.实现代码四
虚心求知的熊·2023-01-17 12:43

【寒假每日一题】AcWing 4509. 归一化处理

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴1、cmath头文件相关函数2、cout大法一、题目1、原题链接4509.归一化处理-AcWing题库2
万里悲秋常作客，百年多病独登台.·2023-01-16 08:54

【区间合并】AcWing 803. 区间合并

803.区间合并文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：区间合并解题思路代码复杂度分析：题目描述给定nnn个区间[li,ri][l_i,r_i][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式：第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格
lele_ne·2023-01-14 15:20

C++高精度运算——加减乘除(acwing)

高精度运算——加减乘除(acwing)高精度计算，一般是指2个较为大的数进行四则运算（超过了int范围，比如这个数的位数是10的6次方），这时候可以用一个较大的字符数组来存储这样的一个大数字进行运算。
凌海儿·2023-01-13 13:13

【离散化】AcWing 802. 区间和

802.区间和文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：离散化解题思路代码复杂度分析：题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式：第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接
lele_ne·2023-01-11 20:33

算法基础课【合集2】

文章目录数学知识AcWing866.试除法判定质数AcWing867.分解质因数AcWing868.筛质数AcWing869.试除法求约数AcWing870.约数个数AcWing871.约数之和AcWing872
violet~evergarden·2023-01-10 21:47

AcWing-算法提高课【合集】

算法提高动态规划数字三角形1015.摘花生1018.最低通行费1027.方格取数最长上升子序列LIS1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市1016.最大上升子序列和1010.拦截导弹187.导弹防御系统272.最长公共上升子序列背包423.采药1024.装箱问题1022.宠物小精灵之收服6.多重背包问题III8.二维费用的背包问题1020.潜水员278.数字组合
violet~evergarden·2023-01-10 21:16

AcWing-C/C++语法基础【合集2】

文章目录5.字符串760.字符串长度761.字符串中的数字个数762.字符串匹配763.循环相克令764.输出字符串765.字符串加空格766.去掉多余的空格767.信息加密768.忽略大小写比较字符串大小769.替换字符770.单词替换771.字符串中最长的连续出现的字符772.只出现一次的字符773.字符串插入774.最长单词775.倒排单词776.字符串移位包含问题777.字符串乘方778.
violet~evergarden·2023-01-10 21:46

摘花生问题

https://www.acwing.com/problem/content/1017/求左上走到右下的最大价值。思路状态表示：从起点走到某点的所有方案的最大价值。
m0_67965353·2023-01-10 14:01

位运算练习

题目列表源于：acwing题目源于leetcode题目：762.二进制表示中质数个计算置位题意：给你两个整数left和right，在闭区间[left,right]范围内，统计并返回计算置位位数为质数的整数个数
Re:fused·2023-01-08 00:13

ch3(数学)——质数

2.代码描述题目：Acwing.866试除法判定质数题目链接#include#includ
丶Kingdom·2023-01-07 02:07

2022下半年 Acwing 第五篇：AcWing 788. 逆序对的数量

1.题目内容给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。2.输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。3.输出格式输出一个整数，表示逆序对的个数。4.数据范围1≤n≤100000，数列中的元素的取值范围[1,109]。5.输入样例62345616.输出样例
沧夜2021·2023-01-06 15:54

大学学习Python3的

课程地址Acwing上我写的csdn中同步文档(有目录)Python3Python3基础1、Python3基础2、Python3对象类型及变量Python的对象模型Python自动内存管理Python中的整数类型可以分为
zyl51_·2023-01-06 02:35

poj3580 SuperMemo splay --- 从入门到入土

id=3580AcWing地址：https://www.acwing.com/problem/content/268/题意：给你一个数列A1~An有几个操作：输入格式第一行包含一个整数n。
forOnward·2023-01-05 20:21

acwing 第63场周赛【2022.08.06】

acwing第63场周赛【2022.08.06】一、4503.数对数量1.题目描述2.思路分析3.代码实现二、4504.字符串消除1.题目描述2.思路分析3.代码实现三、4505.最大子集1.题目描述2
Java技术一点通·2023-01-05 17:38

acwing算法基础课学习笔记（第一章：基础算法）

第一章：基础算法前言一、快速排序1.快速排序算法模板2.快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1.归并排序算法模板2.归并排序模板题（1）：归并排序3.归并排序模板题（2）：逆序对的数量三、二分1.整数二分算法模板2.整数二分算法模板题：数的范围3.浮点数二分算法模板4.浮点数二分算法模板题：数的三次方根四、高精度1.高精度加法模板2.高精度减法模板3.高
Java技术一点通·2023-01-05 17:07

Acwing活动打卡做题数统计爬虫

感谢Acwing算法全家桶，让我的算法水平提升了不少。之前就看到有些统计做题数的爬虫，但是通常只有hdu，cf，vj之类的爬虫，没看到有acwing活动打卡页面的。
kuzi_kz·2022-12-31 12:27

笔记1 第17课 字符串处理 ——Atoi，Rabin-Karp实现strstr，最长回文子串，正则表达式匹配，KMP匹配—— 极客时间算法

之前收藏了极客时间的算法训练营3期共21课，计划每一课写博客来记录学习，主要形式为方法类型1题1题解题2题解方法类型2题1题解……题目大体来自leetcode和acwing主要记录和理解代码，所以基本完全搬运了视频题解代码
babenban·2022-12-31 02:09

AcWing算法学习---dfs

writeinfront个人主页：认真写博客的夏目浅石.欢迎各位→点赞+收藏⭐️+留言系列专栏：蓝桥杯算法笔记总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流✉️为什么我们不知疲倦，因为我们都在做自己所热爱的事♐文章目录writeinfront一、DFS算法模板二、全排列问题题目描述：思路分析：核心代码：总结三、递归实现指数型枚举题目描述思路分析：核心代码：总结四、递归实现组合型枚举
认真写博客的夏目浅石.·2022-12-30 08:51

三跨考生准备考研复试(机试)之路（日记版）

12.26，27两天熟悉了一下acwing和github，打算做一个简单的web网站项目？
小K很哇塞·2022-12-30 07:38

STL常用——acwing——yxc

vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string，字符串size()/lengt
rainllu·2022-12-29 20:32

acwing git 删除项目

acwinggitlab删除项目在acwing学习Linux基础课时，使用git.acwing.com管理项目，由于能管理的项目数量有限所以需要及时清理项目。由于经常忘记在哪删除所以在此记录过程。
小小龙lon·2022-12-28 14:23

【ACWING】【802区间和】

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−109≤x≤109,1
桜キャンドル淵·2022-12-26 10:50

个人博客详细文章目录索引(持续更新)

文章目录前言关于我读书笔记个人开源小工具实用工具一、Java后端Java基础数据结构算法算法刷题算法竞赛AcWing课程数据库SQLServerMySQLRedis-CanalJUC并发编程JVMNetty
长路 ㅤ   ·2022-12-26 07:11

dijkstra算法C++实现

目录1acwing模板1.1稠密图-用邻接矩阵1.2稀疏图-用邻接表2leetcode模板1acwing模板1.1稠密图-用邻接矩阵//dijkstra()迪杰斯特拉算法//输入constintN=510
YMWM_·2022-12-25 04:14

01背包、完全背包（异同）

01背包例题和状态转移方程AcWing-01背包问题题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值
霍瑟夫·2022-12-24 01:40

动态规划（1）LIS,LCS,数字三角形模型

一、数字三角形Acwing1027方格取数思路：可以走两次，也可以同时走两条路，本次采用同时走的方式令k为走的步数，即k==i1+j1=i2+j2。
yan__kai_·2022-12-22 09:38

【ACWING】【799】【800】【2816】【双指针算法】

目录一、最长不重复子列二、数组元素大的目标和三、判断子序列一、最长连续不重复子列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3#include#inclu
桜キャンドル淵·2022-12-22 07:22

基础背包问题--0 1背包与完全背包

比个心-----------------------------基础背包问题01背包问题完全背包问题完全背包、01背包对比例题来自于Acwing题库01背包问题特点：每件物品都有一定的价值，每
努力学习.java·2022-12-21 20:25

【ACWing】261. 旅馆

题目地址：https://www.acwing.com/problem/content/description/263/一家旅馆共有NNN个房间，这NNN个房间是连成一排的，标号为1∼N1∼N1∼N。
记录算法题解·2022-12-17 06:35

AcWing 1082. 数字游戏（数位dp）

思路：这道题仍旧可以延续上一题AcWing1081.度的数量的思考方式，把N的每一位（假设一共有n位）存储到数组中去，从最高位依次枚举，对于每一位，我们有两个分支，我们以第一位为例子：填0~a(n)-1
Brightess·2022-12-16 19:55
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他