草庐IT

C++ 算法竞赛、06 周赛篇 | AcWing 第97场周赛

AcWing第97场周赛4944.热身计算-AcWing题库4944热身计算4944.热身计算-AcWing题库#includeusingnamespacestd;inta,b;intmain(){cin>>a>>b;cout4945比大小4945.比大小-AcWing题库考查K进制转换十进制#includeusingnamespacestd;intconstN=15;intx,y,n,m;intnums[N];intmain(){longlongres_a=0,res_b=0;cin>>n>>x;for(inti=1;i>nums[i];}longlongt=1;for(inti=n;i>=

C++ 算法竞赛、05 周赛篇 | AcWing 第85场周赛

AcWing第85场周赛竞赛-AcWing4791死或生4791.死或生-AcWing题库简单题#includeusingnamespacestd;inta[3][2];intn;intmain(){cin>>n;while(n--){intt,x,y;cin>>t>>x>>y;a[t][0]+=x;a[t][1]+=y;}if(a[1][0]4792最大价值4792.最大价值-AcWing题库贪心,先找到最大价值的字母,往最后面插最大的#includeusingnamespacestd;intconstN=30;intprice[N];intmain(){stringstr;intk;cin

刷爆 LeetCode 周赛 337,位掩码/回溯/同余/分桶/动态规划·打家劫舍/贪心

大家好,我是小彭。上周末是LeetCode第337场周赛,你参加了吗?这场周赛第三题有点放水,如果按照题目的数据量来说最多算Easy题,但如果按照动态规划来做可以算Hard题。周赛概览2595.奇偶位数(Easy)题解一:模拟题解二:位掩码+bitCount2596.检查骑士巡视方案(Medium)题解一:模拟2597.美丽子集的数目(Medium)题解一:回溯题解二:同余分组+动态规划/打家劫舍2598.执行操作后的最大MEX(Medium)题解一:同余分组+贪心2595.奇偶位数(Easy)题目地址https://leetcode.cn/problems/number-of-even-an

LeetCode 周赛 336,多少人直接 CV?

大家好,我是小彭。今天早上是LeetCode第336场周赛,你参加了吗?这场周赛整体质量比较高,但是最后一题是老题,CV能过。但是输入数据范围被降低了,这操作也是没谁了。2587.统计范围内的元音字符串数(Easy)题目地址https://leetcode.cn/problems/count-the-number-of-vowel-strings-in-range/题目描述给你一个下标从0开始的字符串数组words和两个整数:left和right。如果字符串以元音字母开头并以元音字母结尾,那么该字符串就是一个元音字符串,其中元音字母是'a'、'e'、'i'、'o'、'u'。返回words[i]

C++ 算法竞赛、03 周赛篇 | AcWing 第4场周赛

AcWing第4场周赛竞赛-AcWing3694A还是B3694.A还是B-AcWing题库简单题#include#include#includeusingnamespacestd;intn;inta,b;intmain(){cin.tie(0);charc;cin>>n;for(inti=0;i>c;if(c=='A')a++;elseb++;}if(a==b)puts("T");elseif(a>b)puts("A");elseputs("B");return0;}3695扩充序列3695.扩充序列-AcWing题库考查递归。可以发现最终序列除中点,左右两段都是相等的,可以依据这个特性来递

C++ 算法竞赛、02 周赛篇 | AcWing 第2场周赛

AcWing第2场周赛竞赛-AcWing3626三元一次方程AcWing3626.三元一次方程-AcWing两层循环#includeusingnamespacestd;voidfind(intn){for(intx=0;x>m;while(m--){intn;cin>>n;if(n3627⭐最大差值3627.最大差值-AcWing题库考查贪心,所有输入的不是0的数排序,每次操作取最大的数++,由于每个数最大可以是1e9,int可能溢出,需要用longlong#include#includeusingnamespacestd;constintN=2e5+10;intt,n,k;inta[N];i

CSDN周赛第42期:赢《阿里云数字新基建系列:CDN技术架构》和定制周边

本场竞赛由「人民邮电出版社&CSDN」联合主办,「卷积传媒」协办。一、报名方式第42期周赛报名地址,4月2日9点开考(周日):https://edu.csdn.net/contest/detail/56第43期周赛也在报名中,4月5日19点开考(周三):https://edu.csdn.net/contest/detail/57第44期周赛报名地址,4月9日9点开考(周日):https://edu.csdn.net/contest/detail/58查看更多报名的比赛前往:https://edu.csdn.net/contest/all本次比赛报名分为【免费报名】和【付费报名】两种参与方式,两

码蹄集24周周赛(史莱姆融合,求逆矩阵,矩阵游戏,矩阵计数,比较器)

史莱姆融合思路:双向并查集,每次找出来正向和反向的老大,然后两个连通块连接起来,跑并查集要路径压缩,不然回T。然后DFS遍历/**@Author:晚乔最美*@Date:2022-11-0919:32:46*@LastModifiedby:晚乔最美*@LastModifiedtime:2022-11-1015:25:17*/#include#include#include#definepbpush_back#definebp__builtin_popcount#defineTIMEcout"RuningTime:"clock()"ms\n",0#definelsx1#definersx1|1us

【LeetCode周赛】2022上半年题目精选集——动态规划

文章目录2140.解决智力问题解法1——倒序DP(填表法)解法2——正序DP(刷表法)⭐⭐⭐2167.移除所有载有违禁货物车厢所需的最少时间⭐⭐⭐解法1——前缀和⭐⭐⭐⭐⭐解法2——前后缀分解+动态规划代码1——看了思路之后自己写的代码2——代码1的优化(一次遍历)⭐2172.数组的最大与和(状态压缩DP)⭐⭐⭐⭐⭐思路代码补充:相似题目——1879.两个数组最小的异或值之和⭐⭐⭐2188.完成比赛的最少时间⭐⭐⭐⭐⭐思路——结合性质巧妙线性DP(预处理每种圈数的最短时间+动态规划)代码2209.用地毯覆盖后的最少白色砖块⭐⭐⭐⭐⭐思路——考虑是否使用第i条地毯且其末尾覆盖第j块板砖代码221

CSDN周赛第51期:赢《C++ Primer Plus 第6版 中文版》和定制周边

一、报名方式第51期周赛报名地址,5月10日19点开考(周三):https://edu.csdn.net/contest/detail/65第52期周赛报名地址,5月14日9点开考(周日):https://edu.csdn.net/contest/detail/66查看更多报名的比赛前往:https://edu.csdn.net/contest/all本次比赛报名分为【免费报名】和【付费报名】两种参与方式,两种参与方式可以获得相应的完赛(即参加考试)奖励,两种报名方式均有参与排名获得竞赛奖励的资格。二、竞赛内容满分100分,4道非编程题,2道编程题,编程题可使用Java、C、C++、C#、Py