学生管理系统
RDF三元组
Flink Sql
亚马逊证书
SylixOS
Shader
Autosar
MCAL
ico
.net
消息传递
NPDP
美食论坛系统
Firefoo
ROBOGUIDE
idea
多态和虚函数的使用底层实现原理
服务监控
dcl语言
浏览器选择建议
acwing
2024/4/12 0:05:27
AcWing 786. 第k个数——算法基础课题解
AcWing 786. 第k个数 文章目录 题目描述思路CGo 题目描述
给定一个长度为 n的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。
输入格式
第一行包含两个整数 n 和 k。
第二行包含 n 个整数（所有整数均在 …
AcWing蓝桥杯AB组辅导课08、数论
文章目录前言一、数论例题例题1：AcWing 1246. 等差数列（最大公约数，第十届蓝桥杯省赛CB第7题）分析题解：最大公约数例题2：AcWing 1295. X的因子链（算数基本定理、欧拉筛选，多重集合排…
AcWing 796. 子矩阵的和
这个题的重点是仿照一维的数组，所以a[N][N]也是从1索引开始的。画个图举个例子就非常清晰了 之所以不好理解是因为没画格子，一个格子代表一个点，就很好理解了。
java代码：
import java.io.*;
public class Main{static int N 1…
AcWing逆序对的数量(Java)
给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。
逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。
输入格式
第一行包含整数 n&#…
【Acwing166】数独（dfs+剪枝+位运算）
本题思路来源于acwing算法提高课
题目描述 看本文需要准备的知识
1.dfs算法基本思想
2.位运算基础
3.对剪枝这个名词的大概了解
剪枝优化位运算优化
常见四种剪枝策略 首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子，分支为这…
【C++算法】二分算法、二分模板详解，四道例题带详细注释
文章目录 [toc]1）整数二分2）解二分题步骤AcWing 789.数的范围洛谷 P1873.EKO/砍树洛谷 P1678.烦恼的高考志愿 2）浮点二分AcWing 790. 数的三次方根 1）整数二分
有单调性的题目一定可以二分，但是用二分做的题目不一定拥…
【Acwing1027】方格取数（动态规划）题解
题目描述 思路分析
错误思路：
贪心法，先走一次求出最大值，把走过的路上面的数值清零，然后用同样的方法再走一遍求最大值，然后让这两个最大值相加就是最后的结果。
很多人在看到这个题目的时候会有上面的思路&#x…
基础算法-位运算专题
位运算专题
lowbit()算法模板/原理
求n的第k位数字：n >> k & 1求返回n的最后1位：lowbit(n) n & (-n) 算法： lowbit操作是每次截取一个数字最后一个1后面所有的位，每次减去lowbit得到的数字，直到数字减…
AcWing5277. 三元组
给定一个长度为 n 的正整数数组 a1,a2,…,an
请你计算，一共有多少个三元组 (i,j,k)（1≤i<j<k≤n），使得 ai⋅aj⋅ak 为最小可能值。
输入格式
第一行包含整数 n。
第二行包含 n 个正整数 a1,a2,…,an。
输出格式
一个整…
AcWing 95. 费解的开关
原题链接：https://www.acwing.com/problem/content/97/看了前几篇题解和y总的视频讲解，总有一个奇怪的点搞不明白，为什么说第一行确定了，第二行就确定了，第三行接下来也就确定了。不做一个假设本蒟蒻怎么会明白(((假设…
FEB(acwing)
文章目录 FEB题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：代码题解情况1：xxxxxx：0，1，2，…&a…
算法竞赛备赛之动态规划训练提升，DP基础掌握
1.背包问题
1.1.01背包问题
01背包问题是在M件物品中选择若干件放在空间为W的背包中，每件物品的体积为W1，W2至Wn，价值为P1，P2至Pn，01背包的约束条件是给定几种物品，每种物品有且只有一个，并且…
【Acwing166】数独（dfs+剪枝+位运算）超级详细题解！
本题思路来源于acwing算法提高课
题目描述 看本文需要准备的知识
1.dfs算法基本思想
2.位运算基础
3.对剪枝这个名词的大概了解
剪枝优化位运算优化
常见四种剪枝策略 首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子，分支为这…
AcWing 1.1 数字三角形模型 dp动态规划
（1）ACWing 1015. 摘花生 1015. 摘花生 - AcWing题库 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上…
AcWing 792. 高精度减法——算法基础课题解
AcWing 792. 高精度减法
题目描述
给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。
输入格式
共两行，每行包含一个整数。
输出格式
共一行，包含所求的差。
数据范围
1≤整数长度≤1…
AcWing 790. 数的三次方根——算法基础课题解
AcWing 790. 数的三次方根
题目描述
给定一个浮点数 n，求它的三次方根。
输入格式
共一行，包含一个浮点数 n。
输出格式
共一行，包含一个浮点数，表示问题的解。
注意，结果保留 6 位小数。
数据范围
−10000≤…
AcWing 787. 归并排序——算法基础课题解
AcWing 787. 归并排序 文章目录 题目描述CGo模板 题目描述
给定你一个长度为 n 的整数数列。
请你使用归并排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行，第一行包含整数 n。
第二行包含 n 个整数（所有…
AcWing 每日一题 2022/5/11【4262. 空调】
AcWing 每日一题 2022/5/11【4262. 空调】
Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。
有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。
Farmer John 的牛棚包含一排 N 个牛栏，编号为 1…N，每个牛栏里有一头牛。
第 i 头奶…
AcWing 每日一题 2022/4/29【1968. 奶牛赛跑】
AcWing 每日一题 2022/4/29【1968. 奶牛赛跑】
为了解决谁是跑的最快的奶牛的长期争论，贝茜和艾希决定在农场中来一场赛跑。
两头奶牛在同一时间从同一地点出发，朝同一方向奔跑。
每个奶牛的奔跑过程都可以划分为若干段。
在每一段行程中，…
【Acwing291】蒙德里安的梦想（状态压缩dp）详细讲解
题目描述 题目分析
显而易见的重要事实
首先，需要明白一个很重要的事实：
所有的摆放方案数所有横着摆放且合理的方案数
这是因为，横着的确定之后，竖着的一定会被唯一确定，举一个例子：
------唯一确定-…
【Acwing905】区间选点贪心策略超清晰证明！！包含题解
题目描述 贪心策略
首先按右端点对区间进行排序
然后从左到右遍历每一个区间，如果这个区间还没有选中的点，那么就选择这个区间的右端点，否则就pass掉这个区间
举一个栗子 贪心策略证明
假设最少的选点数为：ans
利用上述贪心策…
【Acwing170】加成序列（dfs+迭代加深+剪枝）题解和一点感想
本思路来自acwing算法提高课
题目描述 看本文需要准备的知识
1.dfs算法基本思想
2.对剪枝这个词有个简单的认识
迭代加深思想和此题分析
首先，什么是迭代加深呢？当一个问题的解有很大概率出现在递归树很浅的层，但是这个问题的解本身存在…
【Acwing1010】拦截导弹（LIS+贪心）题解
题目描述 思路分析
本题有两问，第一问直接用lis的模板即可，下面重点看第二问
思路是贪心：
贪心流程：
从前往后扫描每一个数，对于每个数：
情况一：如果现有的子序列的结尾都小于当前的数&…
AcWing2066.解码——学习笔记
目录 题目
代码
AC结果
思路 题目
2066. 解码 - AcWing题库https://www.acwing.com/problem/content/2068/ 代码 import java.util.Scanner;public class Main {public static void main(String[] args){Scanner input new Scanner(System.in);String s input.nextLine(…
AcWing 每日一题 2022/4/30【1959. 奶牛芭蕾】
AcWing 每日一题 2022/4/30【1959. 奶牛芭蕾】
为了挑战人们将奶牛视为笨拙生物的成见，农夫约翰的奶牛贝茜报名参加了芭蕾舞入门班。
她的最后一场演出是下周，约翰想帮她搭建一个足够大的长方形舞台，这样她就可以在不从舞台边沿跌落的情况下…
【Acwing187】导弹防御系统（LIS+剪枝+贪心+dfs+迭代加深）
题目描述 看本文需要准备的知识
1.最长上升子序列（lis）的算法思想和算法模板
2.acwing1010拦截导弹（lis贪心）题解 本题题解，需要知道这种贪心算法
3.简单了解dfs暴力搜索、剪枝、搜索树等概念
思路讲解
dfs求最…
【Acwing338】计数问题题解
题目描述 举个栗子分类讨论
求a~b中x的个数，可以转换为1~b中x的个数减去1~a-1中x的个数
所以核心是求1~n中x的个数，可以转换为求x在1~n中每一个数的每一位上出现的次数的和
假设要求1~abcdefg（这是一个七位数）中x1的个数&#…
【ccf-csp题解】第7次csp认证-第二题-俄罗斯方块-简单碰撞检测算法
题目描述 思路讲解
本题的主要思路是实现一个draw函数，这个函数可以绘制每一个状态的画布。然后从第一个状态往后遍历，当绘制到某一个状态发生碰撞时，答案就是上一个状态的画布。
此处的状态x实际就是在原来的15*10画布上的第x行开始画我们…
AcWing 787. 归并排序
Problem: AcWing 787. 归并排序 文章目录 思路解题方法复杂度Code 思路 归并排序是一种分治算法。首先将数组分为两半，然后对每一半进行排序，最后将两个已排序的部分合并在一起。这个过程会递归地应用到每一半。 解题方法 如果数组只有一个元素…
【Acwing906】区间分组贪心策略证明与题解
题目描述 贪心策略
先按照左端点对所有区间进行排序，然后从左到右遍历每一个区间，如果遍历到的区间能够加入现在已经存在的某一个区间组中，则加入，否则，创建新的区间组，并将这个区间加入。
具体的方案是…
AcWing 103. 电影（map、pair连用or离散化）
题目 方法一（mappair） 其实上面这么长巴拉巴拉就是在说 首先，每个科学家会的语言都不同。但是呢每部电影的字幕和语言是不一样的（字幕和语言一定不相同） 要求找到一部电影使得在场能听懂的科学家最多（如果存…
【Acwing167】木棒（dfs+剪枝）超级详细题解！
题目描述 统一说明
本题思路来源于acwing算法提高课
木棍指题目输入数据所指的东西
木棒指最后由木棍拼接而成的最长的东西
看本文需要准备的知识
1.dfs基本思想
2.对“剪枝”这个词汇有一个基本的认识即可
整体分析
这个题目最终是求木棒的最短长度，所以我…