codeforces周赛

LeetCode 第 204 场周赛

5499.重复至少K次且长度为M的模式垃圾题解略垃圾代码classSolution:defcontainsPattern(self,arr:List[int],m:int,k:int)->bool:print('ohhh')n=len(arr)ifm*k>n:returnFalseforiinrange(n-m+1):a=arr[i:i+m]c=1j=i+mwhilej=k:returnTruer
蟹恼板·2024-03-05 13:06

牛客周赛 Round 35（A,B,C,D,E,F,G）

这场简单，甚至赛时90分钟不到就AK了。比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。code：#include#include#includeusingnamespacestd;strings;
邪神与厨二病·2024-03-04 12:35

Codeforces Round 929 (Div. 3)----＞D. Turtle Tenacity: Continual Mods

一，思路：1.像做这种题，就要想极端情况，当极端情况下能够满足那么肯定其他情况也行，反之亦反。2.极端情况就是按递增循序排序，如果这种情况都不行的话，那么就没有可行可情况，因为假如x#include#includeusingnamespacestd;constintN=1e5+10typedeflonglongll;intarr[N];voidsovle(){intn;cin>>n;for(int
Touper.·2024-03-02 10:26

ZZULI23级新生C语言周赛(5)——E，F，G

原题链接E题意很容易理解，给你处于同一天的两个时间，如果第一个时间比第二个时间早，输出YES，否则输出NO。CodeCodeCode#includeintmain(){inth1,m1,s1;inth2,m2,s2;//阿七发视频的时间scanf("%d%d%d",&h1,&m1,&s1);//小赖狗发视频的时间scanf("%d%d%d",&h2,&m2,&s2);inttime1=h1*360
AC2656·2024-03-02 04:46

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

Watermelon CodeForces - 4A

在一个炎热的夏日，皮特和他的朋友比利决定买一个西瓜。他们选择了最大最熟的一个，至少他们认为是。然后，西瓜被称重，秤显示www公斤。他们口渴得快要死了，决定分开这个大西瓜，但他们遇到了一个难题。皮特和比利都是偶数的大粉丝，这就是为什么他们想要把西瓜分成两部分，每部分都是偶数公斤，同时并不强求两部分必须相等。这两个男孩累得要死，想要尽快开始他们的餐点，这就是为什么你应该帮助他们，找出他们是否可以按照他
爱思考的小伙·2024-02-20 12:23

Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接：Problem-E-Codeforces题目大意：给长度为n的数组a，安娜可以让一个数字反转，例如2400到42，萨沙可以让二个数字拼接，例如2400和12，可以拼接成240012或者122400
Jiu-yuan·2024-02-20 11:58

Codeforces Round 925 (Div. 3)

比赛地址Dashboard-CodeforcesRound925(Div.3)-CodeforcesA.RecoveringaSmallString直接模拟#include#defineIOSios::
ros275229·2024-02-20 07:44

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，
fchampion·2024-02-20 06:55

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion·2024-02-20 06:54

Codeforces Round 925 (Div. 3)

题意：给你a,b,c,d个4种类型的方块，要求让你连成一条线；思路：可以看出只有1，2可以改变图形的凹凸性，且必须交替排列，那么由此可以推出一种不能的情况，那就是abs(a-b)>1,无论如何交替都不可能，另一种就是ab都为0吗，但是3，4都存在这种也无解。如何算有解呢，其实就是组合数，将x个相同的物品放进y个盒子（允许不放）的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
顾客言·2024-02-20 03:22

Codeforces Round 926 (Div. 2)

C:SashaandtheCasino类似于倍投法，就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加1资金.本题大概也就是这样，假设已经输了s，那么这一把至少要投资多少才可以把之前输的全部赚回来，假设为c
顾客言·2024-02-20 03:22

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

算法提升——LeetCode第384场周赛总结

题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix，新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等，接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值，再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr
吴代庄·2024-02-19 12:15

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong
极度的坦诚就是无坚不摧·2024-02-19 11:47

LeetCode第 124 场双周赛个人题解

目录相同分数的最大操作数目I原题链接题目描述接口描述思路分析代码详解3039.进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣(LeetCode)竞赛题目描述给你一个整数
EQUINOX1·2024-02-19 10:29

Codeforces Round 925 (Div. 3) D. Divisible Pairs (Java)

CodeforcesRound925(Div.3)D.DivisiblePairs(Java)比赛链接：CodeforcesRound925(Div.3)D题传送门：D.DivisiblePairs题目
Keven__Java·2024-02-15 09:02

Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum（差分、贪心）

文章目录题面链接题意题解代码总结题面链接C.LittleGirlandMaximumSum题意给q个[l,r]将所有这些区间里面的数相加和最大。可以进行的操作是任意排列数组题解对出现的每个区间内的位置加上1，代表权值操作完之后求一遍前缀和，得到每个位置的权值然后贪心的考虑，权值越大，应该分配给该位置的数越大越好这样对答案的贡献最大。代码#include#defineintlonglong#defi
wa的一声哭了·2024-02-15 07:35

Codeforces Round 113 (Div. 2)E. Tetrahedron（dp、递推）

文章目录题面链接题意题解代码总结题面链接E.Tetrahedron题意从一个顶点出发走过路径长度为n回到出发点的方案总数题解考虑dpf[i][0∣1∣2∣3]f[i][0|1|2|3]f[i][0∣1∣2∣3]:走了i步，现在在j点的方案总数转移：f[i][0]=f[i−1][1]+f[i−1][2]+f[i−1][3]f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[
wa的一声哭了·2024-02-15 07:34

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的01背包思路:数学题v,x,y=list(map(int,input().split()))print(v//x*y)B.小红的dfs思路:枚举其实横竖都有
珂朵莉MM·2024-02-15 05:00

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

牛客2024年情人节比赛 娱乐报告

前言挺欢乐的比赛，有趣欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.第二杯半价思路:模拟分奇偶进行讨论t=int(input())for_inrange(t):n,x=list(map(int,input
珂朵莉MM·2024-02-15 05:59

LeetCode周赛——383

1.边界上的蚂蚁（模拟）classSolution{public:intreturnToBoundaryCount(vector&nums){intn=nums.size();intres=0,cnt=0;for(inti=0;iz(n);z[0]=n-1;//z函数匹配for(inti=1,l=0,r=0;ir)l=i,r=i+z[i]-1;}for(inti=1;i>resultGrid(ve
duanyq666·2024-02-15 04:13

牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

packagenewCode.周赛Round20;importjava.util.Scanner;publicclassD{publicstaticvoidmain(String[]args){Scannersc
李菜菜想获奖·2024-02-15 02:39

牛客周赛 Round 29 题解

牛客周赛Round29题解代码风格后续目标代码写在solve()方法中#include//#include//#include//#include//#include//#include​usingnamespacestd
ABOYL_TuNa·2024-02-15 02:09

牛客周赛

A.牛牛爱喝酒##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可#返回牛牛能喝的最多的酒#@parammint整型酒单价#@paramnint整型牛牛的现金#@returnint整型#classSolution:defcountWine(self,m,n):#writecodeheredefcountnum(bottle,top,sumn):tb=bottle>>1whi
小齐今天进步了嘛～·2024-02-15 02:09

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。
mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。
lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}
qq_38720513·2024-02-15 02:38

牛客周赛 29

牛客周赛Round29文章目录牛客周赛Round29A小红大战小紫B小红的白日梦C小红的小小红D小红的中位数E小红构造数组A小红大战小紫语法题#includeusingnamespacestd;intmain
十字星的约定_·2024-02-15 02:38

牛客周赛 Round 24

A.小红的矩阵构造题目描述小红想让你构造一个n行n列的矩阵，矩阵中的元素为1到n^2，每个数只出现1次。小红希望每两个相邻的数之和均为奇数，你能帮帮她吗？输入描述:一个正整数n1≤n≤100输出描述:n行，每行输出n个正整数。有多解时输出任意合法解。示例1输入3输出361258947解题思路:结论:奇数行从奇数开始奇偶交替，偶数行从偶数开始偶奇交替例子1:对于n=3时，构造如下123456789例
lianxuhanshu_·2024-02-15 02:08

牛客周赛 Round 28 F

F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
Xing_ke309·2024-02-15 02:07

牛客 周赛

SimpleGame#include#definelllonglongusingnamespacestd;constintmaxn=1e5+9;lln,x,k,m;intf[maxn];bitsetvis;structnode{intto,next;}e[maxn>n>>m;for(inti=1;i>x>>y;add(x,y);}for(inti=1;i=1;--i){if(!vis[i])dfs
__Rain·2024-02-15 02:07

牛客周赛 Round 31

嗯嗯摆烂了前三道签到题就不说了，剩下的题都挺有教育意义的题目D:小红数组操作——>有两个操作：序号1是输入x,y将x插入在y的右边。保证此时数组没有元素等于x，且数组中存在一个y，当y等于0则把x插在最左边。序号2是输入x，将元素x删除思路：刚一拿到这一题你会想到是链表，但是链表是根据idx（第几个插入的数进行添加删除的）但这里是具体的数值，我们可以引入一个mapkey是原本的数，val是它对应i
iceztong·2024-02-15 02:07

牛客周赛 Round 28

A题#includeusingnamespacestd;intmain(){    intx;    intsum=0;    for(inti=0;i>x;        sum+=x;    }    coutusingnamespacestd;stringc[100005];intmain(){    strings;    cin>>s;    for(inti=0;iusingnames
2301_78574448·2024-02-15 02:37

牛客周赛 27

牛客周赛Round27文章目录牛客周赛Round27A小红的二进制删数字B嘤嘤的新平衡树C连续子数组数量D好矩阵A小红的二进制删数字2的幂为1个1加几个0，所以多余的1都要删除，找1的个数即可classSolution
十字星的约定_·2024-02-15 02:06

Codeforces Round 764 (Div. 3)E G

E.Masha-forgetful题意：给定一个长度为m的字符串s，再给定n个字符串，要求将s分割成长度大于等于2的一些子串，且这些子串在给定的n个字符串中，问应该如何分割，答案输出分割出来的每一段在n个字符串中的位置。思路：任何字符串都可以用长度为2，3的子串拼起来，因此我们记录下来给定的n个字符串中所有长度为2，3的子串，这里有一个小技巧，记录长度为2，3的子串时，我们可以像哈希一样将其看成一
m0_74911187·2024-02-15 02:32

Codeforces Round 756 (Div. 3)(E2,F)

CF1161EEscapeTheMaze(hardversion)（DFS）题意给定一个n点n-1条边的树，一个人在1号点，他的朋友们在其他点，每过一秒，每个人都可以移动一步，问这个人在走到任意叶子节点的过程中是否能不被抓住，如果不能，那么找到至少需要几个朋友在树上。思路用*depth[i]表示点i的节点深度，用d[i]*表示点i该点距离最近的朋友的距离，因为是一棵树，因此从1号点到任意的叶子节点
m0_74911187·2024-02-15 02:32

Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)

题意：给定一个字符串，字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等，我们就称为是平衡的字符串，如果能通过以下操作使得字符串变成平衡，我们就说该字符串是有希望的，平衡的字符串一定有希望。问一个字符串有多少子串是有希望的？操作：可以用相邻的两个−-−替换成+++思路：记一个子串中的+++的个数为b，−-−的个数为a，可以由−-−转换成+++的个数为k，那么就有a−2
m0_74911187·2024-02-15 02:02

Codeforces1689C - Infected Tree（树形DP）

题目链接：https://codeforces.com/problemset/problem/1689/C题意：给定一棵树，除根节点的度数最多为2，其他节点的度数最多为3。
m0_74911187·2024-02-15 02:01

Codeforces Round 923 (Div. 3)F

CF1927F.Microcycle题意：给定一个n个点，m条边的无向图，图不一定连通，要求找到图中的一个环，该环上的最小边权比图中所有环的边权要小，输出这个最小边权，所在的环上的节点数量以及按顺序输出所在的环上的所有节点。思路：因为要求最小边权，我们可以想到要用kruskal算法，首先将所有边权从大到小的顺序排序，然后按边权从大到小建立图，用并查集来判断环，因为是从大到小遍历边权，因此如果第一次
m0_74911187·2024-02-15 02:59

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的
喝可乐的布偶猫·2024-02-15 01:53

Codeforces Round 925 Div 3

打了一场div3，写出来A,B,C,E题，现在瞬间感觉得到了正反馈表现分是1284,A题因为网站原因还有自己读题的原因卡了一下，我刚开始看到输出错误还以为是cin和scanf的问题，后面发现插件的测试样例也有点问题E题刚开始写了一些没用的操作，后面用vector>排序出了一点问题，改成数组之后可以了，sort从大到小排序忘了，查了一下B题比较自然写出来了C题在加一减一的时候有一些问题，但是输出调试
三冬四夏会不会有点漫长·2024-02-15 00:09

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。
嘗_·2024-02-14 18:27

寒假思维训练day9 带DP的问题怎么看出来

CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单，会用DP这个工具其实是不够的，还得在不同的应用场景去知道要用DP（动态规划）解决问题，稍后会有例题。
嘗_·2024-02-14 18:56

寒假思维训练计划day2

Day2（贪心+构造2024-01-06）:Problem-1904D1-Codeforces题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#defineintlonglong#definefffirst
嘗_·2024-02-14 18:26

寒假思维训练计划day3

Day3（贪心+树状数组+分块+二分，2024-01-07）Problem-D2-Codeforces这是一道很综合的题，从想出来到写出来，收获满满。
嘗_·2024-02-14 18:26

寒假思维训练计划day4

Day4（思维+贪心+构造）Problem-1903C-Codeforces又是一道经典的构造题，前些日子只顾刷题，懒写题解，以前欠的债现在还...
嘗_·2024-02-14 18:26

B. Neutral Tonality 寒假思维训练计划day8

题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的
嘗_·2024-02-14 18:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他