AcWing周赛第24页

【LeetCode】2023.11.5 周赛

2923.找到冠军I题意对于二维矩阵grid[][]，若grid[i][j]==1，则说明i队比j队强；求冠军。解答逆向思维若grid[i][j]==1，则说明i队比j队强，也说明j队比i队弱。而如果不存在强于a队的队伍，则a为冠军。因此，如果对于所有的i，grid[i][a]!=1成立，就说明没有比a强的队伍，那么a队就是冠军。classSolution{public:intfindChampi

wtttcl·2023-11-16 03:17

LeetCode第333场周赛

2023.2.19LeetCode第333场周赛A.合并两个二维数组-求和法思路使用有序的哈希表来统计代码classSolution{public:vector>mergeArrays(vector>&

Meet.·2023-11-16 03:17

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

往期回顾：LeetCode双周赛第104场·流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数

彭旭锐·2023-11-16 03:16

LeetCode 双周赛 104（2023/05/13）流水的动态规划，铁打的结构化思考

往期回顾：LeetCode单周赛第344场·手写递归函数的通用套路T1.老人的数目（Easy）标签：模拟、计数T2.矩阵中的和（Medium）标签：模拟、排序T3.最大或值（Medium）标签：动态规划

彭旭锐·2023-11-16 03:16

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

这场周赛是LeetCode双周赛第103场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前3题比较简单，我们把篇幅留给最后一题。

彭旭锐·2023-11-16 03:46

【LeetCode 】周赛（2023.11.12）

2932.找出强数对的最大异或值I题意找出强数对的最大异或值解法暴力其实不用记录所有的异或值，直接维护最大值就行了。classSolution{public:intmaximumStrongPairXor(vector&nums){unordered_mapmp;intn=nums.size();for(inti=0;ians){ans=m.first;}}returnans;}};复杂度时间复杂

wtttcl·2023-11-16 03:45

双周赛116（模拟、贪心、记忆化搜索==＞动态规划）

文章目录双周赛116[2913.子数组不同元素数目的平方和I](https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i

Miraclo_acc·2023-11-16 01:21

周赛370（模拟、树形DP（正难则反）、树状数组优化DP）

文章目录周赛370[2923.找到冠军I](https://leetcode.cn/problems/find-champion-i/)模拟[2924.找到冠军II](https://leetcode.cn

Miraclo_acc·2023-11-16 01:17

AcWing算法基础课第一讲小结(已完结，第二讲已开始)

目录目录前言一、快速排序法及其扩展快速排序法介绍思路+步骤模拟代入模板练习扩展（求第k个数）思路代码二、归并排序法归并排序思路思路+步骤模拟代入模板练习应用（逆序对的数量）介绍思路模拟代入模板练习三、二分整数二分大致步骤详细步骤（两模板）模板模拟代入练习实数二分介绍练习四、高精度算法介绍高精度加法不压位步骤压位步骤练习高精度减法介绍练习高精度乘法高精度乘以低精度高精度乘以高精度高精度除法高精度除以

StarHui0001·2023-11-16 00:54

【AcWing算法基础班】动态规划（二）学习笔记

一、线性DP定义：有模糊的线性递推顺序的模型例1数字三角形问题：选择从上到下的一条路径，使得路径上的数字和最大样例：738810274445265考虑状态表示的是哪一个集合：所有从起点走到（i，j）的路径属性：所有这些路径上的数字之和的最大值状态计算：集合划分为从左上方来的一类和从右上方来的一类来自左上：f[i-1][j-1]+a[i][j]来自右上：f[i-1][j]+a[i][j]动态规划问题

keguaiguai·2023-11-16 00:21

二分法中的两个模板

在acwing的算法基础课中，yxc给出了二分的两个模板，这里举有序数组查找某个数的例子来说明这两个模板。

volcanical·2023-11-15 15:42

acwing算法基础之数学知识--扩展欧几里得算法

目录1基础知识2模板3工程化1基础知识数学定理：对于任意正整数a和b，一定存在非零整数x和y，使得xa+yb=gcd(a,b)。扩展欧几里得算法的关键步骤：如果b为0，那么可取x=1,y=0。否则，exgcd(b,a%b)，它对应的结果为y和x，即yb+x(a%b)=gcd(b,a%b)。考虑到a%b=a−⌊ab⌋⋅ba\%b=a-\lfloor\frac{a}{b}\rfloor\cdotba%

YMWM_·2023-11-15 13:42

acwing算法基础之数学知识--筛法求1~n中每个数的欧拉函数

目录1基础知识2模板3工程化1基础知识已知数i、质数a和数i的欧拉函数值ϕ(i)\phi(i)ϕ(i)，求数i*a的欧拉函数值ϕ(i⋅a)\phi(i\cdota)ϕ(i⋅a)。如果质数a是数i的质因子（即a%i==0），那么有ϕ(a⋅i)=a⋅ϕ(i)\phi(a\cdoti)=a\cdot\phi(i)ϕ(a⋅i)=a⋅ϕ(i)。证明如下，ϕ(a⋅i)=a⋅i⋅Σj(1−1pj)=a⋅ϕ(i)

YMWM_·2023-11-15 13:12

acwing算法基础之数学知识--快速幂

目录1基础知识2模板3工程化1基础知识快速幂，该方法用来快速求解aka^kak取余p的值，时间复杂度为O(logk)。核心思想：k一定可以表示成k=Σj2jk=\Sigma_j2^jk=Σj2j这样的形式，例如当k=9时，9=20+239=2^0+2^39=20+23。故，我们先预处理出aaa、a2a^2a2、a4a^4a4等等取余p的值，然后a9=(a%p)⋅(a8%p)a^9=(a\%p)\c

YMWM_·2023-11-15 13:12

通关基础算法 -- acwing

第一讲基础算法快排原理基于分治来做的确定分界点x：q[l],q[(l+r)/2],q[r],随机把整个区间，根据x，把整个数据分成两部分。两部分不一定相等，使得左边部分都=x递归得给左边排序，再递归得给右边排序区间调整的实现方法1.暴力解法a[],b[]扫描一下q[l]-q[r]，ifq[i]x->a[];elsex->b[]；a[]->q[],b[]->q[]2.优雅解法用两个指针，一个指针i指

Shibuya_Kanon·2023-11-15 11:57

Django项目笔记(五)——联机对战的实现

Django上课笔记(五)——联机对战的实现也欢迎大家光临我另外项目课的其他博客：Django上课笔记(一)——环境配置与项目创建(过程十分详细）-AcWing(更新版)Django上课笔记(二)——菜单模块的实现

卷王2048·2023-11-15 06:25

周赛题目小结

蓝桥杯2013年第四届真题-带分数":https://www.dotcpp.com/oj/contest4607_problem3.html题目思路：用全排列计算出这些数字的排列情况，接着把排列出来的数字分成三段：整数，分子，分母进行计算各自的范围，然根据题目的意思进行计算。代码如下：#includeusingnamespacestd;inta[]={0,1,2,3,4,5,6,7,8,9};in

算法王耀民·2023-11-15 03:57

双周赛week2

请编写程序输出前n个正整数的全排列（n#includeinta[11],b[11];intn;voidfind(inta[],intb[],intx){if(x==n+1){for(inti=1;i#includeinta[2100][2100];intn,m;intmaxx;intdoit(intx,inty){if(x>n||y>m||x<1||y<1||a[x][y]==0)return0;

m0_74812554·2023-11-15 03:56

Contest1003 - 河南工程学院2022级新生周赛（三）

目录1,6男2,我要拿最多的money2.03，极致完美的AK4,吃豆人5,胡辣汤啊胡辣汤6,HF波那契数列7,小朱要解密码8,苦命的毅哥1,6男题目描述ZY看透了世态炎凉，对于社交以及爱情感觉十分疲倦，当听到他的好妹妹跟他说：“我想和你在稻城亚丁相遇、在丽江古城相拥、在巴黎铁塔相恋、在捷克布拉格相吻、在希腊爱琴海相爱、在往后余生相守”他会敷衍一下扣一个6，时间长久之后，好妹妹感觉到十分生气，看见

算法第一深情·2023-11-15 03:26

蓝桥杯第三场双周赛（AK）

1111第3场算法双周赛-蓝桥云课双十一的祈祷题意：求的个位数。思路：只需要求个位数，因此此题等效于求,可用快速幂或者直接看出为1。

fzzf592·2023-11-15 03:25

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸

黑谷小健·2023-11-15 03:25

Acwing 840. 模拟散列表(哈希表:拉链法 + 开放寻址法)

Acwing840.模拟散列表(哈希表:拉链法+开放寻址法)维护一个集合，支持如下几种操作：“Ix”，插入一个数x；“Qx”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果

cocoshe_·2023-11-15 00:42

模拟散列表(哈希表)模板

模板题:https://www.acwing.com/problem/content/842/拉链法#include#include#includeusingnamespacestd;constintN

B0tton·2023-11-15 00:39

哈希表 AcWing 840. 模拟散列表

哈希表AcWing840.模拟散列表原题链接AcWing840.模拟散列表算法标签哈希表思路拉链法开放寻址法代码#include#defineintlonglong#definerep(i,a,b)for

飞滕人生TYF·2023-11-15 00:37

Linux使用总结

知识点总结来源：作者：yxc来源：AcWingLinux基础课活动-AcWing感兴趣有条件可报课学习1.常用命令文件管理ctrlc:取消命令，并且换行ctrlu:清空本行命令tab键：可以补全命令和文件名

御己昊·2023-11-14 22:23

AcWing Linux基础课

文章目录常用文件管理命令常用命令介绍创建作业&测试作业的正确性作业tmux和vimtmux教程vim教程创建作业&测试作业的正确性作业shellshell语法概论注释变量默认变量数组expr命令read命令echo命令printf命令test命令与判断符号[]判断语句循环语句函数exit命令文件重定向引入外部脚本创建作业&测试作业的正确性作业sshssh教程ssh登录scp传文件获取ssh教程配套

张登雨·2023-11-14 22:19

蓝桥杯第 3 场算法双周赛4，7题

迷宫逃脱一眼数字三角形模型，因为是要求最大值，而且对转移状态有限制，所以需要注意dp状态的初始化，可以将所有状态赋值为-0x7f，然后将dp[0][1]和dp[1][0]初始化为0，又因为考虑到起始点a[1][1]，若其价值为1的话，我们就会消耗掉一个钥匙，因为gcd(0,1）=1，所以dp[1][1][1]这个点初始化为a[1][1]的值即可。#includeusingnamespacestd;

Unlimitedz·2023-11-14 19:37

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

目录1基础知识2模板3工程化1基础知识求一个数x的约数数目和约数之和的关键步骤：对数x分解质约数，x=p1c1⋅p2c2⋯pkckx=p_1^{c_1}\cdotp_2^{c_2}\cdotsp_k^{c_k}x=p1c1⋅p2c2⋯pkckunordered_mapget_prime_divisors(intx){//对一个数x进行分解质因子操作unordered_mapmp;for(inti=

YMWM_·2023-11-14 11:00

acwing算法基础之数学知识--求数a和数b的最大公约数

目录1基础知识2模板3工程化1基础知识欧几里得算法求最大公约数（也叫作辗转相除法）的核心是：a和b的最大公约数等于b和a取余b的最大公约数，即(a,b)=(b,a%b)(a,b)=(b,a\%b)(a,b)=(b,a%b)。欧几里得算法：intgcd(inta,intb){returnb?gcd(b,a%b):a;}2模板暂无。。。3工程化暂无。。。

YMWM_·2023-11-14 11:00

acwing算法基础之数学知识--求数a的欧拉函数值phi(a)

目录1基础知识2模板3工程化1基础知识数a的欧拉函数ϕ(a)\phi(a)ϕ(a)：表示1~n中与n互质的数的个数。其中两个数互质，是指这两个数的最大公约数为1。根据定义，我们可以写出如下方法，intgcd(inta,intb){returnb?gcd(b,a%b):a;}intphi(inta){intres=0;for(inti=1;iget_prime_divisors(inta){unor

YMWM_·2023-11-14 11:56

【AcWing 1068. 环形石子合并】区间dp

题目链接题意：将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做n−1次合并得分总和最大。选择一种合并石子的方案，使得做n−1次合并得分总和最小分析：这个题是石子合并的升级版，那么现在问题就落到了怎么将这个题转化到石子合并的问题

宇智波一打七~·2023-11-14 11:56

2021-10-19 AcWing 1068. 环形石子合并

题目纯纯的区间dp，不过用了循环数组的常用技巧，拉长一倍数组。然后枚举起点从1到n+1即可。#includeusingnamespacestd;intn,m,k,T;constintN=202;inta[N>n;for(inti=1;i>a[i],a[i+n]=a[i];for(inti=1;i<=n<<1;++i)s[i]=s[i-1]+a[i];for(intlen=1;len<=n;++le

想出成果的acmer·2023-11-14 11:56

AcWing 区间DP相关问题 1068. 环形石子合并

'''核心思想将原来序列拓展成2倍长度，在拓展区间上做区间DP将环问题转换为线性区间问题'''N=int(input())arr=list(map(int,input().split()))#把原来的序列拓展成2倍，然后在拓展之后的序列上进行区间DP，把换拆成链arr=arr*2#dp(i,j)表示从i到j的区间中的石子合并成一个石子的所有方案中最小的开销dp=[[0]*(2*N)for_inra

皓首不倦·2023-11-14 11:56

Acwing 1068. 环形石子合并（区间DP）

前导题：石子合并传送门：Acwing282.石子合并（区间DP）_林十六要努力的博客-CSDN博客与上题不同之处在于“环形”，难点在于如何把“环”变成“链”来处理我们将1~n号石子复制到n+1~2*n号

Vic.GoodLuck·2023-11-14 11:55

题310.区间dp-acwing-Q1068--环形石子合并

文章目录题310.区间dp-acwing-Q1068--环形石子合并一、题目二、题解题310.区间dp-acwing-Q1068–环形石子合并一、题目二、题解用dp五步法分析该题（以求最大得分为例）：1

Adongua·2023-11-14 11:50

[Acwing] 1068. 环形石子合并区间DP

前言传送门:https://www.acwing.com/problem/content/1070/没想到感冒一会,就两天没做题了,真恐怖QAQ思路朴素做法:对于n个点,我们需要合并n-1次,因此我们有

*DDL_GzmBlog·2023-11-14 11:47

AcWing 1068 环形石子合并题解（动态规划—DP—区间DP）

原题传送门#includeusingnamespacestd;constintN=410,INF=0x3f3f3f3f;intn,m;intw[N],s[N];intf[N][N],g[N][N];//f[i][j]记录的是从i到j的区间中合并的最小值，g[i][j]记录的是从i到j的区间中合并的最大值intmain(){/*将环形区间考虑为双倍长度的链形区间，枚举其中所有长度为n的链，最后求的的

QingQingDE23·2023-11-14 11:17

1068. 环形石子合并（环形，区间dp）

原题链接-AcWing分析：与石子合并只加了一个环形的条件对于环形问题，如果只是枚举中断点的话，在石子合并的基础上多开一维，时间复杂度是O(n^4)可以采用一个普遍的方法，就是把环转换成一个链通过把从1

seez·2023-11-14 11:17

acwing1068. 环形石子合并(区间dp+前缀和)

将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做n−1次合并得分总和最大。选择一种合并石子的方案，使得做n−1次合并得分总和最小。输入格式第一行包含整数n，表示共有n堆石子。第二行包含n个整数，分别表示每堆石子的数量。输出格式

cc_奋斗ing·2023-11-14 11:15

AcWing 1068. 环形石子合并

题目题目链接区间DP思路核心思路：把环形数组转换为2N长度的数组，最后求长度为N的最值。代码#include#include#includeusingnamespacestd;constintN=410;intw[N],s[N];intf[N][N],g[N][N];intmain(){intn;cin>>n;for(inti=1;i>w[i];w[i+n]=w[i];}for(inti=1;i<

SYaoJun·2023-11-14 11:42

AcWing 1068. 环形石子合并（区间dp）

合并的费用是两个石子堆的分数之和求解两个方案：方案一：把这n堆石子合并为一堆，且满足费用最大的方案方案二：把这n堆石子合并为一堆，且满足费用最小的方案思路：本题是限制只能合并相邻两堆石子的模型，是区间dp模板题：AcWing282

Brightess·2023-11-14 11:11

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力

兜里有颗棉花糖·2023-11-14 11:08

MATLAB | 官方举办的动图绘制大赛 | 第一周赛情回顾

嘿真的又是很久没见了，最近确实有点非常很特别小忙，今天带来一下MATHWORKS官方举办的迷你黑客大赛第三期(MATLABFlipbookMiniHack)的最新进展！！目前比赛已经刚好进行了一周，前两届都要求提交280个字符内的代码来生成图片，但是这一届，要求提交2000个字符内的代码来生成动画，字符限制一放开大家就开始有种各显神通的意思，仅仅一周就贡献了接近200个优质作品本次比赛要求提交名为

slandarer·2023-11-14 07:03

表达式求值（中缀转后缀）

表达式求值https://www.acwing.com/problem/content/3305/首先进行中缀转后缀，然后根据后缀表达式求值。

青铜世纪·2023-11-14 05:26

快速排序中的下标问题

快速排序https://www.acwing.com/problem/content/787/详细解释在这篇文章(https://blog.csdn.net/Joker15517/article/details

青铜世纪·2023-11-14 05:56

AcWing100.增减序列

题目给定一个长度为nnn的数列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每次可以选择一个区间[l,r][l,r][l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nnn。接下来nnn行，每行输入一个整数，第i+1i+1i+1行的整数代表aia

明朗晨光·2023-11-14 04:59

力扣周赛371复盘（总结与进步）

比赛结果第一题2932.找出强数对的最大异或值I-力扣（LeetCode）这个由于是简单题，暴力for循环即可通过结果如下：classSolution{publicintmaximumStrongPairXor(int[]nums){intans=0;for(inti=0;ifindHighAccessEmployees(List>access_times){Map>map=newHashMap(

koshi484·2023-11-14 03:23

1204. 错误票据

题目：1204.错误票据-AcWing题库思路：将输入的数据存入数组，从小到大排序后遍历，若(a[i]==a[i-1])res1=a[i]--->重号;若(a[i]-a[i-1]>=2)res2=a[i

hz2.0·2023-11-14 03:36

【AcWing】1.1.2归并排序

一、归并排序1、归并排序题目链接AcWing.787这道题主要考察归并排序，废话不多说，上板子！

鲸可落·2023-11-13 18:07

【AcWing】1.1.3二分搜索

一、二分搜索1、查找数的范围原题链接这道题看似是二分搜索的题目，实则就是二分搜索。与一般的搜索不同的是，若查找元素重复，则分别返回重复元素的左端下标和右端下标，若不存在则返回“-1-1。我们常用的二分搜索是返回的重复元素的左端下标，稍作修改，则可以返回右端元素下标。#include#includeusingnamespacestd;constintN=1e5+10;inta[N];//若存在重复