acwing周赛

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

leetcode 122双周赛 解题思路+代码

本人水平有限，只做出3道，最后1道放弃。一.将数组分成最小总代价的子数组I给你一个长度为n的整数数组nums。一个数组的代价是它的第一个元素。比方说，[1,2,3]的代价是1，[3,4,1]的代价是3。你需要将nums分成3个连续且没有交集的子数组。请你返回这些子数组的最小代价总和。示例1：输入：nums=[1,2,3,12]输出：6解释：最佳分割成3个子数组的方案是：[1]，[2]和[3,12]
Byyyi耀·2024-01-23 06:44

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。
珂朵莉MM·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner
珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况
珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja
珂朵莉MM·2024-01-23 04:02

第 380 场 LeetCode 周赛题解

A最大频率元素计数模拟：先统计元素的频率，然后求由最大频率的元素的总频率classSolution{public:intmaxFrequencyElements(vector&nums){unordered_mapcnt;for(autox:nums)cnt[x]++;intmx=0,s=0;for(auto[_,f]:cnt)if(f>mx){mx=f;s=f;}elseif(f==mx)s+=
xhchen2023·2024-01-23 04:20

第 379 场 LeetCode 周赛题解

A对角线最长的矩形的面积模拟classSolution{public:intareaOfMaxDiagonal(vector>&dimensions){intres=0,len2=0;for(auto&x:dimensions)if(x[0]*x[0]+x[1]*x[1]>len2||x[0]*x[0]+x[1]*x[1]==len2&&x[0]*x[1]>res){res=x[0]*x[1];l
xhchen2023·2024-01-23 03:50

第 122 场 LeetCode 双周赛题解

A将数组分成最小总代价的子数组I枚举：枚举后两个子数组的起始下标classSolution{public:intminimumCost(vector&nums){intn=nums.size();intres=INT32_MAX;for(inti=1;i&nums){intn=nums.size();for(inti=0;i>i&1)res++;returnres;}};C通过操作使数组长度最小脑
xhchen2023·2024-01-23 03:49

LeetCode---380周赛

题目列表3005.最大频率元素计数3006.找出数组中的美丽下标I3007.价值和小于等于K的最大数字3008.找出数组中的美丽下标II一、最大频率元素计数这题就是个简单的计数题，正常遍历统计数据即可，关键是你要会写代码逻辑。代码如下（如果代码看不懂的，建议按照代码逻辑手动模拟几次）//两次遍历classSolution{public:intmaxFrequencyElements(vector&
竹下为生·2024-01-23 00:20

【代码随想录算法训练营第二十七天|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

倒计时83天

D-小红的中位数_牛客周赛Round29(nowcoder.com)最开始的思路。。。。。
算法怎么那么难啊·2024-01-22 20:12

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn=1e6;intT;mapans;llf[maxn+5],n;voidinit(){for(lli=2;i<=maxn;++i)f[i]=f[i/2]+f[i-i/2]+(i-i/2*2);}lld
Code92007·2024-01-22 19:02

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

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

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了
DBWG·2024-01-22 09:10

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

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

力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}
珂朵莉MM·2024-01-22 09:26

第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti
珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend
珂朵莉MM·2024-01-22 09:23

算法优化：LeetCode第122场双周赛解题策略与技巧

接下来会以刷常规题为主，周赛的难题想要独立做出来还是有一定难度的，需要消耗大量时间比赛地址3011.判断一个数组是否可以变为有序publicclassSolution{publicintminimumCost
数据与后端架构提升之路·2024-01-22 09:14

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

数独穷锦赛周赛002

数独穷锦赛周赛0021、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2024-01-21 03:18

USACO_CHA1_序号命名

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

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors(stringblocks,intk){intn=blocks.size(),cnt=0,res=1000;for(inti=0,j=0;i>&shifts){intn=s.s
树不懒·2024-01-21 00:37
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他