AcWing周赛

【AcWing】1.1.4 前缀和

一、前缀和基本介绍 前缀和分为一维前缀和和二维前缀和。一维前缀和用于求前n项得和，或者是求一个区间内的数之和，如果采用简单的遍历，时间复杂度将是O(n)O(n)O(n)，若采用前缀和的方法则是O(1)O(1)O(1)的复杂度。二维前缀和是一维前缀和的扩展，可以理解维求方格的面积，具体看第二部分。1、一维前缀和一维前缀和比较简单用于求前n项和或某个区间内的数之和，用公式描述如下：1.s[0]=02.
鲸可落·2023-11-13 18:07

AcWing第129场周赛 - 5289. 奶牛做题 - 思维/贪心

可以把数据想象成n行k列的矩阵，这个矩阵每一列上的值相等。每完成矩阵上的一张试卷会花费a[i]的时间，同时获得分数+1。另外完成一整行的试卷，会额外+1。给定我们一个总时间M，问如果使得获得的分数最大。正解：枚举已经完成了0行，1行，2行……（每完成一行会额外+1）然后用剩下的时间，在剩下的行中按照列去取，直至不能取为止。#include#include#include#include#inclu
JYWsuperman·2023-11-13 18:02

AcWing第129场周赛 - 5290. 重新分装 - 哈夫曼/贪心

解决这个问题前可以先把这三个问题想清楚1、为什么可以使用哈夫曼树进行求解？考虑逆操作参考题解链接2、为什么恰好是按照每堆所需要的数量分？针对某一堆，可以先分一部分吗？首先这里按照每堆所正好含有的数量进行划分，是最优的因为假想我们对于某一堆K，我们先只给它划分所需要的一部分重量那么要想形成它所需要的质量，此时需要把某一堆O的质量分给它。从而需要O本身的质量进行划分，这样的话肯定是没有直接整堆划分更优
JYWsuperman·2023-11-13 18:30

力扣371周赛

力扣第371场周赛找出强数对的最大异或值I枚举classSolution{public:intmaximumStrongPairXor(vector&a){intn=a.size(),res=0;for
十字星的约定_·2023-11-13 18:48

力扣117双周赛

第117场双周赛给小朋友们分糖果I同T2给小朋友们分糖果II数学classSolution{public:longlongdistributeCandies(intn,intlimit){longlongans
十字星的约定_·2023-11-13 17:37

【DP】最长上升公共子序列

一.题目来源272.最长公共上升子序列-AcWing题库二.简要思路这道题易知是最长上升子序列（LIS）和最长公共子序列（LCS）的综合应用。
＿szy＿·2023-11-13 16:47

git命令汇总

(或者写文件名)5.gitcommit-m"标记信息"持久化6.gitremoteaddorigingit@git.acwing.com:yaoaolong/11_5.git初次同步仓库7.gitpush
桐人，奥龙·2023-11-13 14:19

SpringBoot学习笔记-创建菜单与游戏页面（下）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-11-13 13:23

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

数学知识（三）这一小节讲的是高斯消元，组合数。高斯消元高斯消元是用来解方程的，通常来说可以在O(n3)O(n^3)O(n3)的时间复杂度内，求出包含n个未知数的，n个方程的多元线性方程组的解。如下的方程组就称为多元线性方程组a11x1+a12x2+...+a1nxn=b1a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1a11x1+a12x2+...+a1nxn=b1a21
抠脚的大灰狼·2023-11-13 06:52

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

文章目录数学知识（一）质数质数的判定分解质因数朴素思路优化筛选质数朴素筛法埃氏筛法线性筛法小结约数求一个数的所有约数求约数个数求约数之和求最大公约数数学知识章节，主要讲解了数论组合计数高斯消元简单博弈论数学知识（一）这一小节主要讲解的是数论，主要包括了质数，约数，欧几里得算法。质数对所有的大于1的自然数字，定义了【质数/合数】这一概念。对于所有小于等于1的自然数，没有这个概念，它们既不是质数也不是
抠脚的大灰狼·2023-11-13 06:52

【Acwing算法基础】数学知识01笔记

1.1质数的判定——试除法时间复杂度：O(sqrt(n))packageacwing;importjava.io.IOException;importjava.util.Scanner;publicclass
sqzr316·2023-11-13 06:22

AcWing算法基础课----数学知识(一) 笔记 (数论 质数 + 约数)

数学知识数论质数试除法判定质数O(sqrt(n))试除法分解质因数O(logn)~O(sqrt(n))朴素筛法求素数O(nlogn)线性筛法求素数约数试除法求所有约数O(sqrt(n))约数个数和约数之和欧几里得算法(辗转相除法)数论数论问题每一步都要计算时间复杂度,只有每一步都不超时才能做质数定义:质数(素数)是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。试除法判定质数O(s
彡倾灬染|·2023-11-13 06:50

acwing算法基础课-第四章 数学知识

数学知识质数试除法判定质数模板AcWing866试除法判定质数（模板题）试除法分解质因数思想模板AcWing867分解质因子（模板题）筛质数朴素筛法求素数（埃氏筛法）思想模板AcWing868筛质数（朴素筛法求素数
偶然路过的帅小伙z·2023-11-13 06:50

acwing算法基础课数学知识关于质数的笔记

质数1.质数和合数是针对所有大于1的"自然数"来定义的(所有小于等于1的数都不是质数).2.所有小于等于1的整数既不是质数也不是合数.3.质数和素数都是同一种性质,只是叫法不同.4.质数的判定------试除法或六倍原理.(1)."d|n"代表的含义是d能整除n,(这里的"|"代表整除).(2).一个合数的约数总是成对出现的,如果d|n,那么(n/d)|n,因此我们判断一个数是否为质数的时候,只需
前程似锦____·2023-11-13 05:48

【AcWing算法基础课】第四章 数学知识（未完待续）

文章目录前言课前温习番外：秦九韶算法核心模板一、质数1.试除法判定质数核心模板1.1题目描述1.2思路分析1.3代码实现2、试除法分解质因数核心模板1.4题目描述1.5思路分析1.6代码实现二、筛素数1.朴素筛法求素数核心模板2.线性筛法求素数（O(n)）核心模板2.1题目描述2.2思路分析2.3代码实现三、欧几里得算法核心模板3.1题目描述3.2思路分析3.3代码实现四、快速幂核心模板题目一4.
-dzk-·2023-11-13 05:15

acwing算法基础之数学知识--求一个数x的所有约数

目录1基础知识2模板3工程化1基础知识使用试除法来求取一个数x的所有约数，voidf(intx){vectorres;for(inti=1;i<=x/i;++i){if(x%i==0){res.emplace_back(i);if(i!=n/i)res.emplace_back(n/i);}}//res即为数x的所有约数}2模板暂无。。。3工程化暂无。。。
YMWM_·2023-11-13 05:45

acwing算法基础之数学知识--求小于等于n的所有质数

目录1基础知识2模板3工程化1基础知识核心思想：把2~n中的非质数打上标记（也即，筛掉），剩余的就是质数。一般做法：intprimes[N];//存储所有的质数intst[N];//存储是否被排除intcnt;intn;voidf(){for(inti=2;i<=n;++i){if(!st[i]){primes[cnt++]=i;for(intj=i+i;j<=n;j+=i){st[j]=true
YMWM_·2023-11-13 05:13

单源最短路问题，floyd算法，1128. 信使

1128.信使-AcWing题库战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。
Landing_on_Mars·2023-11-13 05:11

单源最短路解决多源汇最短路问题，1127. 香甜的黄油

1127.香甜的黄油-AcWing题库农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。
Landing_on_Mars·2023-11-13 05:09

SpringBoot学习笔记-创建菜单与游戏页面（上）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-11-13 05:07

[LeetCode周赛复盘] 第 371 场周赛20231112

[LeetCode周赛复盘]第371场周赛20231112一、本周周赛总结100120.找出强数对的最大异或值I1.题目描述2.思路分析3.代码实现100128.高访问员工1.题目描述2.思路分析3.代码实现
七水shuliang·2023-11-12 22:51

Leetcode 第 371 场周赛题解

Leetcode第371场周赛题解Leetcode第371场周赛题解题目1：100120.找出强数对的最大异或值I思路代码复杂度分析题目2：100128.高访问员工思路代码复杂度分析题目3：100117
UestcXiye·2023-11-12 17:49

leetcode-通知所有员工所需的时间

 题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。 其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。
JR_Chan·2023-11-12 17:19

acwing算法基础之数学知识--分解质因子

目录1基础知识2模板3工程化1基础知识分解质因子：将一个正整数写成几个质数相乘的形式。比如24=23∗324=2^3*324=23∗3、30=2∗3∗530=2*3*530=2∗3∗5、42=2∗3∗742=2*3*742=2∗3∗7等等。一个数x，至多有一个大于x\sqrt{x}x的质因子。试除法分解质因子的关键步骤：voidf(intx){for(inti=2;i1)cout<
YMWM_·2023-11-12 17:12

acwing算法基础之搜索与图论--匈牙利算法求二分图的最大匹配数

目录1基础知识2模板3工程化1基础知识二分图中的最大匹配数：从二分图中选择一些边（这些边连接集合A和集合B，集合A中结点数目为n1，集合B中结点数目为n2），设为集合S，其中任意两条边不共用一个结点。求集合S的最大元素数目，即二分图中的最大匹配数。匈牙利算法的关键步骤：初始化匹配数组match[1~n2]=0。其中match[b]=a，表示集合B中的结点b匹配了集合A中的结点a。遍历集合A中的每一
YMWM_·2023-11-12 17:42

acwing算法基础之数学知识--判断质数

目录1基础知识2模板3工程化1基础知识质数和合数，这两个概念都是针对大于等于2的整数定义的。质数：大于等于2，并且约数只有1和它本身。比如2、3、5、7等等。判断质数的方法：从定义出发，时间复杂度O(n\sqrt{n}n)。boolis_prime(intx){//如果x是质数，返回true；否则，返回false。if(x<2)returnfalse;for(inti=2;i<=x/i;++i){
YMWM_·2023-11-12 17:40

第 371 场 LeetCode 周赛题解

A找出强数对的最大异或值I模拟classSolution{public:intmaximumStrongPairXor(vector&nums){intn=nums.size();intres=0;for(autox:nums)for(autoy:nums)if(abs(x-y)findHighAccessEmployees(vector>&access_times){unordered_map>
xhchen2023·2023-11-12 16:44

【leetcode周赛记录】第80场双周赛记录

【leetcode周赛记录】第80场双周赛记录赛后个人排名赛题分析总结第296场周赛6095.强密码检验器II6096.咒语和药水的成功对数6097.替换字符后匹配6098.统计得分小于K的子数组数目反思总结个人情况后续改进赛后个人排名
一二三o-0-O·2023-11-12 14:41

第 370 场 LeetCode 周赛题解

A找到冠军I枚举求强于其他所有队的队classSolution{public:intfindChampion(vector>&grid){intn=grid.size();intres=0;for(inti=0;i>&edges){vectorindeg(n);for(auto&ei:edges)indeg[ei[1]]++;vectorli;for(inti=0;i>&edges,vector&
xhchen2023·2023-11-12 12:40

第57场LeetCode双周赛

我的第一次LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的
谁砍了我的二叉树·2023-11-12 12:40

第 116 场 LeetCode 双周赛题解

A子数组不同元素数目的平方和I枚举：枚举子数组，用集合记录当前子数组中不同元素的个数classSolution{public:usingll=longlong;intsumCounts(vector&nums){llmod=1e9+7;intn=nums.size();unordered_sets;llres=0;for(intl=0;l&nums,inttarget){intn=nums.siz
xhchen2023·2023-11-12 12:39

LeetCode第 91 场双周赛题解

目录2465.不同的平均值数目2466.统计构造好字符串的方案数2467.树上最大得分和路径2468.根据限制分割消息2465.不同的平均值数目模拟一下即可classSolution{public:intdistinctAverages(vector&nums){setst;sort(nums.begin(),nums.end());intl=0,r=nums.size()-1;while(lf(
leimingzeOuO·2023-11-12 12:05

「LeetCode」第71场双周赛 题解

碎碎念由于各种事情比赛开始后十分钟才开始做题，状态也心不在焉由于最后急着刷排名，心态很急，思路没有整理就上手敲代码结果只AC了前三题，最后一题实在没心态了5984.拆分数位后四位数字的最小和解题思路很明显的贪心，对于四位数，用一个长度为4的数组a保存各位的数值题目要求构成的两个两位数之和最小；首先对数组a从小到大排序，两位小的一定分别是两个数的十位，而两位大的一定分别是两个数的个位代码classS
Wiz1code（算法号）·2023-11-12 12:02

Leetcode 第34场双周赛题解

前60名有奖，搞了个62名，还是菜。5491.矩阵对角线元素的和思路：直接求和就行，只是n为奇数的时候中间的数会计算两次，所以要减去一次。classSolution{publicintdiagonalSum(int[][]mat){intsum=0;intn=mat.length;for(inti=0;i=0&&now=arr[l-1])l++;while(r>=0&&arr[r]=arr[i])
信仰..·2023-11-12 12:00

Leetcode 第26场双周赛题解

唉，白wa了两发，最后一题还写慢了。。。5396.连续字符题目链接：https://leetcode-cn.com/contest/biweekly-contest-26/problems/consecutive-characters/思路：直接记录连续字符出现的最大值即可。classSolution{publicintmaxPower(Strings){intnum=1,ans=1;for(in
信仰..·2023-11-12 12:30

第 117 场 LeetCode 双周赛题解

A给小朋友们分糖果I动态规划：设p[k][i]p[k][i]p[k][i]为将iii个糖果分给kkk个小朋友的方案数，先求p[2][i]p[2][i]p[2][i]，再求p[3][n]p[3][n]p[3][n]classSolution{public:usingll=longlong;intdistributeCandies(intn,intlimit){llp[4][n+1];memset(p
xhchen2023·2023-11-12 12:27

1010. 拦截导弹，贪心（附贪心证明），dp

1010.拦截导弹-AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
Landing_on_Mars·2023-11-12 07:57

单源最短路的建图方式 , 1129. 热浪，模板题

1129.热浪-AcWing题库德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。
Landing_on_Mars·2023-11-12 07:25

1236. 递增三元组

题目：1236.递增三元组-AcWing题库思路：枚举1.由给定数据估计时间复杂度。数据范围为1~1e5---->时间复杂度只能为O(n)或者O(nlogn)。2.先暴力枚举找到思路，再设法优化。
hz2.0·2023-11-12 06:14

1214. 波动数列

题目：1214.波动数列-AcWing题库思路：dpdp=划分+递归转自：AcWing1214.波动数列（有公式详细推导）-AcWing代码：#include#include#includeusingnamespacestd
hz2.0·2023-11-12 06:44

1210. 连号区间数（枚举）

题目：1210.连号区间数-AcWing题库思路：枚举枚举一般是先暴力再优化。注意：对于区间的枚举，一般是定一移一。固定任何一端移动另外一端均可以。
hz2.0·2023-11-12 06:44

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

在第17次双周赛的时候，我遇到这么一道题1314.矩阵区域和。
No_Game_No_Life_·2023-11-12 06:13

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

刷专题的同时平时多做比赛，比较推荐的有：LeetCode周赛、双周赛(题目比较基础，适合初学者)、AtCoder(Beginner、R
Ger Young·2023-11-12 05:13

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

Leetcode周赛274记录-基环内向树

题干信息图抽象-基环内向树每个员工视作一个结点，如果员工A喜欢员工B，则从A到B加上一条有向边。从而构成一个有向图。从而这个图有许多的弱连通分量。弱连通分量是指将有向边变为无向边后图的连通分量。对每个弱连通分量而言，假设其顶点数目为kkk，由于每个点仅能发出去一条边，因此边的数量也是kkk。假设不存在环，则由树的充要条件可知边的数目为k−1k-1k−1。假设存在大于等于2个的环，若两个环无公共顶点
nth2000·2023-11-12 02:06

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

【ACwing】三、 搜索与图论：拓扑排序—— AcWing 848. 有向图的拓扑序列

文章目录（1）知识点+模板（2）题目（3）思路：（4）代码复盘易出错的位置（1）知识点+模板模板：（2）题目原题链接：https://www.acwing.com/problem/content/850
Nefu_lyh·2023-11-12 01:58

acwing 848. 有向图的拓扑序列

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x,y)。输出格式共一行，如果存在拓扑序列
_刘小雨·2023-11-12 01:27

acwing 848 有向图的拓扑序列 拓扑序列

848.有向图的拓扑序列给定一个nn个点mm条边的有向图，点的编号是11到nn，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1−1。若一个由图中所有点构成的序列AA满足：对于图中的每条边(x,y)(x,y)，xx在AA中都出现在yy之前，则称AA是该图的一个拓扑序列。输入格式第一行包含两个整数nn和mm。接下来mm行，每行包含两个整数xx和yy，表示存在一
划划的北北·2023-11-12 01:56

acwing算法基础之搜索与图论--有向图的拓扑序列

目录1基础知识2模板3工程化1基础知识拓扑序列：针对有向图而言，该序列内，所有边都是从前指向后的。如果存在环，那么该图一定不存在拓扑序列。否则，一定存在拓扑序列。有向图中的入度和出度。入度为0的结点，可以作为拓扑序列的起点。求拓扑序列的关键步骤：把入度为0的结点插入队列q。弹出队头t，遍历队头t的下一个结点，将其入度减1。操作之后，如果其值为0，则插入队列q。重复进行步骤2，直至队列q为空。2模板
YMWM_·2023-11-12 01:53
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他