AcWing算法提高

归并排序算法

数据范围1≤n≤100000输入样例：531245输出样例：12345代码如下：packagecom.zy.Acwing.mer
一直向上走·2024-01-25 08:41

最小生成树 prim + kruskal

目录AcWing858.Prim算法求最小生成树邻接矩阵邻接表AcWing859.Kruskal算法求最小生成树prim适用于稠密图kruskal适用于稀疏图AcWing858.Prim算法求最小生成树
honortech·2024-01-25 08:38

AcWing 4658. 质因数个数

链接:https://www.acwing.com/problem/content/4661/思路:质因数分解算法过程：从2开始枚举所有的因数，到n/i如果n%I==0,使用while循环将该质数除尽，
ros275229·2024-01-24 17:04

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。
机械之忍·2024-01-24 08:36

【代码随想录算法训练营第二十八天|93.复原IP地址、 78.子集、90.子集II】

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II93.复原IP地址78.子集90.子集II题解代码参考：http://www.acwing.com93.复原IP地址看代码：
Dom Wotingtun·2024-01-24 08:57

Acwing-语法基础习题综合[难度：简单]

：工资题目序号611：简单计算题目序号612：球的体积题目序号613：面积题目序号614：最大值题目序号615：油耗题目序号616：两点间的距离题目序号618：燃料消耗题目序号654：时间转换题目来源Acwing
洛杉矶县牛肉板面·2024-01-24 07:40

AcWing语法基础课笔记 第一章 C++入门及简单的顺序结构

———闫学灿C++中常用的变量类型和所占字节大小输出变量地址符：软件环境作业的评测与提交在线练习地址：www.acwing.com作业提交地址：https://www.acwing.com/activity
时雨h·2024-01-24 07:39

Acwing - 算法基础课 - 笔记（数学知识 · 二）

文章目录数学知识（二）欧拉函数公式法筛法欧拉定理快速幂扩展欧几里得算法中国剩余定理数学知识（二）这一小节主要讲解的内容是：欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理。这一节内容偏重于数学推导，做好心理准备。欧拉函数公式法什么是欧拉函数呢？欧拉函数用ϕ(n)\phi(n)ϕ(n)来表示，它的含义是，111到nnn中与nnn互质的数的个数比如，ϕ(6)=2\phi(6)=2ϕ(6)=2，解释：1
抠脚的大灰狼·2024-01-24 07:08

C++语法基础—— 判断语句习题——ACwing

AcWing657.选择练习1#includeusingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;if(b>c&&d>a&&c+d>a+b&&c
永夜天·2024-01-24 07:37

Acwing语法基础课题目练习

变量、输入输出、表达式与顺序语句616.两点间的距离#include#include#include#includeusingnamespacestd;intmain(){doublea,b,c,d;cin>>a>>b>>c>>d;doubles;s=sqrt((c-a)*(c-a)+(d-b)*(d-b));printf("%.4f",s);return0;}653.钞票#include#inc
pig2687·2024-01-24 07:07

acwing语法基础课笔记

1.1变量、输入输出、表达式和顺序语句%c会读入空格，但是%d不会读入空格，所以记得%c%c用空格过度一下cin会帮过滤空格，scanf在读入字符的时候不会自动过滤掉空格，回车，制表符，scanf的%d会把所有的空格和回车都过滤掉,在scanf用%c时注意前面可以加空格如scanf（“%d%c”，&k，&t），这样可以用中间的空格抵消输入两个数据的时候的中间的空格。char类型和int做运算，运算
一只QAQ·2024-01-24 07:04

Acwing语法基础课第二章笔记

printf语句与C++中的判断结构学习语言最好的方式就是实践，每当掌握一个新功能时，就要立即将这个功能应用到实践中。——闫学灿一、printf输出格式注意：使用printf时最好添加头文件#include。Int、float、double、char等类型的输出格式：Int：%dFloat:%f,默认保留6位小数Double:%lf，默认保留6位小数Char:%c,回车也是一个字符，用’\n’表示
朵朵老师·2024-01-24 07:04

Acwing语法基础课第三章笔记

C++中的循环结构学习编程语言语法是次要的，思维是主要的。如何把头脑中的想法变成简洁的代码，至关重要。——闫学灿学习循环语句只需要抓住一点——代码执行顺序！while循环可以简单理解为循环版的if语句。If语句是判断一次，如果条件成立，则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。练习：求1~100中所有数的立方和。练习：求斐波那契数列的第n项。f(1)=1,f
朵朵老师·2024-01-24 07:04

Acwing语法基础课第一章笔记

———闫学灿软件环境编译软件的安装与使用2．作业的评测与提交在线练习地址：www.acwing.com作业提交地址：https://www.acwing.com/activity/content/21/
朵朵老师·2024-01-24 07:34

Acwing-语法基础练习

目录1.非常基础的C++(面向程序)框架2.一些基础数据类型3.变量的输入输出4.ACWing题库-第1题：A+B5.四则运算(只整理一部分较难的)6.数据类型转换寒假自学用,记录Acwing题目。
洛杉矶县牛肉板面·2024-01-24 07:32

Acwing858_Prim算法求最小生成树

题目给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行
城堡修炼者·2024-01-24 04:23

Acwing787归并排序 && 788逆序对数量

theme:channing-cyan归并排序归并排序是一种分治算法，将待排序的数组递归地分成两半，分别排序，然后将两个有序的子数组归并成一个有序数组。将数组不断地二分，直到子数组的长度为1时，认为其有序。然后将相邻的两个有序子数组进行归并，直到整个数组有序时间复杂度：归并排序的时间复杂度为O(nlogn)，其中n为数组的长度题目与代码题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按
城堡修炼者·2024-01-24 00:00

Acwing4993. FEB

题目有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含22个BB以及22个EE，所以BBBEEE的价值等于44。我们想要计算S的价值，不幸的是，在我们得到S之前，约翰将其中的一些字符改为了F。目前，我们只能看到改动后的字符串S，对于其中的每个F，我们并不清楚它之前是B还是E。请你计算，改动前的S有多少种
城堡修炼者·2024-01-24 00:00

暴力解法AcWing 5415仓库规划

这道题其实没有什么技术含量，就直接三重循环肝就完事了。当时还在犹豫要不要进行类的构建，后来发现成员函数是可以变化的，所以也就只能用二维数组进行操作了，其他的也没有别的办法，如果有，请指出来，作者乐意探讨。有一个需要注意的点就是，它输出的是从1开始的编号，而我们的数组编号是从0开始的，所以需要额外加1，如果你嫌麻烦也可以直接从1开始输入。#include#include#include#includ
是小Y啦·2024-01-23 22:29

AcWing 4654消除游戏

这道题其实说思路的话很简单，但是纠结起来细节确实很让人头疼。一、你可以直接用暴力解法，但是在那个判题系统里面，如果你用了暴力，可能会给你时间上的限制，在多字符输入的时候就会造成时间限制的问题，导致AC不了。作者在这个题上犯了这样的错误，总是想着暴力解，结果就是竹篮打水。下面的代码仅供参考，案例都是对的，但是对于很长的字符会通过不了，因为时间限制：#include#include#include#i
是小Y啦·2024-01-23 22:29

Acwing 5396题

这里主要是运用了前缀和和差分的知识，对于差分数列和前缀和有一定的了解，这里就是个模板题而已如果忘记或者不知道的话，建议可以从这个网址当中看相关的知识点，讲的很清楚前缀和-知乎(zhihu.com)差分-知乎(zhihu.com)前缀和和差分就是一个互逆的运算，这一点也可以在上面两个网址中了解到。这里就是一个二维差分，因为对于每个操作都有范围，所以也就是对于这个二维数组某个点到另一个点的区域进行改变
是小Y啦·2024-01-23 22:59

洛谷 2367题

不过这个题好像跟上一个做AcWing棋盘那个题有一些不一样，那个题是直接在原始数组上进行对差分数组的操作，这是因为上一个题原始全是0，就算是差分数组也是0，他们是相等的，所以在这个题一开始作者就直接在原数组上操作了
是小Y啦·2024-01-23 22:59

【Coding】寒假每日一题Day.5.平均

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5398/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.6. 松散子序列

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5409/。以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.5. 互质数的个数

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:00

【Coding】寒假每日一题Day.5.三国游戏

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/description/4968/。
YGGP·2024-01-23 20:57

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.
三冬四夏会不会有点漫长·2024-01-23 09:14

【AcWing 1020. 潜水员】二维费用的背包问题+逆向背包

题目链接题意：现在有个潜水员需要去水下完成任务，他需要m升的氧气和n升的氮气，现在有k个气缸，每个气缸都有一定量的氧气和一定量的氮气，每个气缸也都有质量，问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸？分析：这是一个典型的动态规划问题，我们可以用三维状态，f[i][j][k]表示的是从前i个气缸中选，最少氧气数不少于j升，最大氧气数不超过k升的重量的集合，属性是最小值，那么状态转移方程就是
宇智波一打七~·2024-01-23 07:51

关于优化后的0-1背包与完全背包第二层for循环遍历次序相反问题的解释

附带一个0-1背包和完全背包区别的良心解答：AcWing3.完全背包问题-AcWingps：由于直接理解二维完全背包有点难度，此解答利用了数学方法配凑出了完全背包的二维代码
那就随便一点·2024-01-23 07:12

【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https://www.acwing.com
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处：http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun·2024-01-22 21:54

acwing讲解篇之93. 递归实现组合型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层表示第i个数选或不选，当选择了m次左节点后退出我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数count表示我们选择数的个数进行dfs当前还能选择的数的个数即n-deep，当前还应选择的数的个数即m-count如果当前还能选择的数的个数
醉墨居士·2024-01-22 17:22

acwing讲解篇之94. 递归实现排列型枚举

文章目录题目描述题解思路题解代码题目描述题解思路定义递归深度deep，数字使用情况used，选择的数字顺序path进行递归终止条件为递归深度达到n层时，打印path，然后返回深度加一遍历未使用的数字，选择数字，然后进行递归，递归结束，恢复used恢复深度直到整个递归结束，程序结束题解代码n=int(input())used=0deep=0path=[0for_inrange(n)]defdfs()
醉墨居士·2024-01-22 17:22

acwing讲解篇之92. 递归实现指数型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层是第i个数选或不选我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数进行dfs如果当前深度为n，则说明当前已经递归完前n层，此时将state对应要选择的数打印出来，然后返回深度加一state不变动，表示不选当前层对应的数，然后进行递归st
醉墨居士·2024-01-22 17:21

acwing讲解篇之5459. 区间嵌套

文章目录题目描述题解思路题解代码题目描述题解思路记录所有区间和区间对应的索引按照区间左端点进行排序然后遍历排序后的区间如果当前区间的右端点相比于前一个区间的右端点有所上升或者不变则输出当前区间的索引和前一个区间的索引，然后结束循环如果当前区间的左端点等于前一个区间的左端点，则输出前一个区间的索引和当前区间的索引，然后结束循环如果区间遍历完毕还没找到满足条件的区间，则输出-1,-1题解代码n=int
醉墨居士·2024-01-22 17:49

蓝桥杯试题 算法提高 高精度加法 C/C++

试题算法提高高精度加法资源限制时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263
爱敲代码的杜晓帅~·2024-01-22 15:21

acwing-850.Dijkstra求最短路(堆优化的Dijkstra板子题)

题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范围1≤n,m≤1.5×105图中涉及边长均不小
cxposition·2024-01-22 09:13

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM·2024-01-22 09:57

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。给定n，求g(n)除以109+7109+7的余数。输入格式输入一行包含一个正整数n。输出格式输出一个整数表示答案g(n)除以109+7109+7的余数。数据范围对于20%的评测用例，n≤10^5。对于30%的评测用例，n≤10^7。对
温钰gift·2024-01-22 05:00

AcWing:4654. 消除游戏

标签:双向链表描述在一个字符串S中，如果Si=Si−1且Si≠Si+1，则称Si和Si+1为边缘字符。如果Si≠Si−1且Si=Si+1，则Si−1和Si也称为边缘字符。其它的字符都不是边缘字符。对于一个给定的串S，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。请问经过2^64次操作后，字符串S变成了怎样的字符串，如果结果为空则输出EMPTY。输入格式输入一行包含一个字
温钰gift·2024-01-22 05:59

AcWing:5459. 区间嵌套

给定n个正整数区间，编号1∼n。其中，第i个区间为[li,ri]。请你找到一对不同的整数j,k（1≤j,k≤n），使得区间j完全包含于区间k。如果lj≥lk且rj≤rk，则区间j完全包含于区间k。输入格式第一行包含整数n。接下来n行，其中第i行包含两个整数li,ri。输出格式如果题目无解，则输出一行-1-1。否则，在一行内输出一对不同的整数j,k，满足区间j完全包含于区间k。如果答案不唯一，则输出
温钰gift·2024-01-22 05:58

AcWing 1219.移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数w,m,n，w为排号宽度，m,n为待计算的楼号。输出格式输出一个
techpupil·2024-01-22 01:36

AcWing 466.回文日期（经典题目）

[题目概述]在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文
techpupil·2024-01-22 01:35

AcWing 1204.错误票据（读取未知个数数据的新方法）

[题目概述]某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数N，表示后面共有N行数据。接下来N行，每行包含空格分开的若干个（
techpupil·2024-01-22 01:35

AcWing 1211.蚂蚁感冒

[题目概述]长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n,表示蚂蚁的总数。接着的一行是n个用空格分开的整数XiX_
techpupil·2024-01-22 01:05

AcWing 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,…B_N],B=[B1,B2,…BN],C=[C1,C2,…CN],C=[C_1,C_2,…C_N],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足：1≤i,j,k≤N1≤i,j,k≤N1≤i,j,k≤NAi=
techpupil·2024-01-22 01:05

AcWing 787. 归并排序（模板题详解）

[题目概述]给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：531245输出样例：12345分析题目本题为模
techpupil·2024-01-22 01:35

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名
竹底蜉蝣·2024-01-21 00:52

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他