- 2025-01-08Codeforces Round 986 (Div. 2) CF2028 代码集
CodeforcesRound986(Div.2)CF2028代码集目录CodeforcesRound986(Div.2)CF2028代码集CF2028A-Alice'sAdventuresin''Chess''CF2028B-Alice'sAdventuresinPermutingCF2028C-Alice'sAdventuresinCuttingCakeCF2024D-A
- 2024-12-31Educational Codeforces Round 166
Dashboard-EducationalCodeforcesRound166Problem-A-Codeforces签到(写的有点烦...)#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;voidsolve(){ intn;cin>>n; strings;cin>>s; vector<int>a;vector<char>b;
- 2024-12-31Educational Codeforces Round 165
EducationalCodeforcesRound165Problem-A-Codeforces答案只会是2或3,分类一下就好了#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;intn;inta[N];voidsolve(){ cin>>n; for(inti=1;i<=n;i++) { scanf("%d",&a[i]
- 2024-12-28Codeforces Round 993 (Div. 4)
Codeforces题解-[题目名称]题目链接题目描述Wave获得了五个整数$k$、$l_1$、$r_1$、$l_2$和$r_2$。Wave希望你帮助她计算出有序对$(x,y)$的数量,使得以下所有条件都得到满足:$l_1\leqx\leqr_1$。$l_2\leqy\leqr_2$。存在一个非负整数$n$使得
- 2024-12-27Educational Codeforces Round 172 (Rated for Div. 2)(C-D)
题目链接:Dashboard-EducationalCodeforcesRound172(RatedforDiv.2)-CodeforcesC.CompetitiveFishingtag:后缀和+思维Description:有一个序列含\(n\)个数(每个数是\(0\)或\(-1\)),将其分为\(m\)个区间,从前往后每个区间中第\(i\)个区间的权值为\((i-1)\),求序列权值和
- 2024-12-25Educational Codeforces Round 173 (Rated for Div. 2) E
CF2043E题意给定两个\(n\timesm\)的矩阵\(A\)和\(B\)(其中的整数介于\(0\)和\(10^9\)之间),可以对\(A\)矩阵进行如下操作,问是否能变换为矩阵\(B\)。\(\&=\):选择两个整数\(i\)和\(x\(1\leqi\leqn,x\geq0)\),并将第\(i\)行中的每个元素替换为\(x\)与该
- 2024-12-23Codeforces Round 993 (Div. 4)(补题)
CodeforcesRound993(Div.4)只选择对我有价值的题目记录E.InsaneProblem题目描述给定五个整数\(k\),\(l_1\),\(r_1\),\(l_2\)和\(r_2\),Wave希望你帮助她计算满足以下所有条件的有序对\((x,y)\)的数量:\(l_1\leqx\leqr_1\)。\(l_2\leqy\leqr_2\)。存在一
- 2024-12-21Codeforces Round 994 (Div. 2) (D-F)
answerpage还有好多没补,但是既然赛时写出了e就应该去补f,不进则退这场没开排行榜埋头苦写第一次赛时出e了,也是第一次400名,可喜可贺//(虽然d不会)DE#include<bits/stdc++.h>usingnamespacestd;constintN=2e2+10;#definelowbit(x)(x&(-x))//#defineendl'\n'
- 2024-12-20Codeforces Global Round 28
1.A.KevinandCombinationLock知识点:模拟题目意思:现有一个正整数x,我们能否通过两个操作让x为0,可以就输出YES,不行就输出NO。操作一:如果x中存在33,并且x不等于33的情况下可以删除x中的33。比如13323->123。操作二:如果x>=33,可以让x=x-33。思路:操作一去除某个位置
- 2024-12-20Codeforces Global Round 28 Editorial(A-F)
连掉了五场分,但是该打还是要打。反正也不会更差了。problemset官方中解A我A就不会了,但是随便猜了一个结论过了。复制一下题解:考虑移除连续33实际减少的数是多少,就会发现减少的也是33倍数,所以原本就要整除才行B呃一开始构造错了。。把最小数间隔k排然后别的数随便塞C\(O(
- 2024-12-20Codeforces Global Round 28 # D
D.KevinandCompetitionMemories一、题意概述有n个选手和m个问题,给出每个选手的rating---a(n+1),和题目对应的rating---b(m+1),根据rating大小判断选手能否做出这一题。现在将所有题目分成[ ]组,求每组Kevin的排名,求其和,算出和的最小值;输出m个最小值,k分别等于1,2,···
- 2024-12-17Codeforces Round 954 (Div. 3 A ~ E)
1.A.XAxisx的范围是[1,10],可以直接枚举。voidsolve(){ cin>>x1>>x2>>x3; intres=inf; for(inti=1;i<=10;i++){ res=min(res,abs(i-x1)+abs(i-x2)+abs(i-x3)); } cout<<res<<"\n";}2.B.MatrixStabi
- 2024-12-16【Z函数】codeforces 2010 C2. Message Transmission Error (hard version)
前言Z函数的定义对于一个字符串\(s\),定义Z函数\(Z[i]\)为以\(s[i]\)为起始位置的后缀与整个字符串\(s\)的最长公共前缀的长度。Z函数的应用字符串匹配问题题目https://codeforces.com/problemset/problem/2010/C2题意给定一个字符串\(s\),若其可以找到真前缀
- 2024-12-16Codeforces Round 993 (Div. 4)
https://codeforces.com/contest/2044A.EasyProblem签到题。对于大小为n的矩阵,有n-1个a>0&&b>0的(a,b)pair,满足b=n-a。#include<iostream>#include<map>#include<string>usingnamespacestd;intmain(){intt;cin>>t;while(
- 2024-12-10Codeforces Round 992 (Div. 2) A~D
目录A思路代码B思路代码C思路代码D解法\(1\)思路代码解法\(2\)思路代码解法\(3\)思路代码广告:starrycoding\(9\)折优惠码:FV7B04LL\(E\)有空再补构造场,构造低手掉分.A不记得为什么卡了,居然写了\(7\min\).思路\(n\le10^2\),甚至可以使用\(n^3\)算法.枚
- 2024-12-09Codeforces Round 992 (Div. 2) 解题报告
比赛地址:https://codeforces.com/contest/2040A.GameofDivision题目https://codeforces.com/contest/2040/problem/A题意给你一个长度为\(n\)的整数数组\(a_1,a_2,\ldots,a_n\)和一个整数数组\(k\)。两个玩家正在玩一个游戏。第一个玩家选择一个索引\(1\l
- 2024-12-08codeforces常规线段树专项练习
以下是常规线段树模板,支持单点赋值set、单点增加add、区间查询find、查找第一个满足条件元素findFirst、查找最后一个满足条件元素findLast。template<classVal>structSegTree{intn=0;std::vector<Val>val;voidinit(int_n,Valv=Val()){st
- 2024-12-08【CodeForces训练记录】Codeforces Round 991 (Div. 3)
训练情况赛后反思打到D题摆了,连续两道数位的智慧题?可能我比较缺观察A题记录一下字符串的长度,能塞到第一行的尽量塞到第一行。#include<bits/stdc++.h>//#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vect
- 2024-12-07Codeforces Round 991 (Div. 3)
CodeforcesRound991(Div.3)2024.12.6rank1559rating1314->1381A模拟B给定一数组,你可以任意操作:a[i-1]+1&&a[i+1]-1或者a[i-1]-1&&a[i+1]+1。问是否可以使数组全为相同的数字。C给定一大数,可任意将2->4,3->9,问是否可被9整除。D给定一大数,你可任意操作:将某
- 2024-12-07Codeforces Round 991 (Div. 3)
CodeforcesRound991(Div.3)2024.12.6rank1559rating1314->1381A模拟B给定一数组,你可以任意操作:a[i-1]+1&&a[i+1]-1或者a[i-1]-1&&a[i+1]+1。问是否可以使数组全为相同的数字。C给定一大数,可任意将2->4,3->9,问是否可被9整除。D给定一大数,你可任意操作
- 2024-12-07Codeforces Round 991 (Div. 3)
复盘ing,b题由于细节wa许久,a题又是熟悉的逻辑错误,c题倒是相对轻松地ac了,d题两小时甚至来不及看......复盘后觉得d题有可做空间,随缘更新吧
- 2024-12-07Educational Codeforces Round 157 (Rated for Div2)
EducationalCodeforcesRound157(RatedforDiv.2)Problem-A-Codeforces构造签到题没啥好说的#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;typedefpair<int,int>pii;voidsolve(){ intx,y,k;cin>>x>>y>>k; if(x
- 2024-12-06【滑动窗口】codeforces 1290 A. Mind Control
题意第一行输入一个正整数\(T(1\leqT\leq1000)\),表示共有\(T\)组测试用例。对于每一组测试用例:第一行输入三个正整数\(n,m,k(1\leqm\leqn\leq3500,0\leqk\leqn-1)\),且保证\(n\)之和不超过\(3500\),第二行输入\(n\)个整数\(a_i(1\leqa_i\leq10^9
- 2024-12-06codeforces Round 971 div4
A.Minimize!给你两个整数$$$a$$$和$$$b$$$($$$a\leqb$$$)。在$$$c$$$($$$a\leqc\leqb$$$)的所有可能整数值中,求(c-a)+(b-c)$$$的最小值。题目问(c-a)+(b-c)的最小值,由于c在a到b之间所以只需枚举a到b的每一个数来寻找最小值````#include<iostream>#i
- 2024-12-05Educational Codeforces Round 80 (Rated for Div2)
EducationalCodeforcesRound80(RatedforDiv.2)-CodeforcesProblem-A-Codeforces数学双钩函数,直接显然极值点是\(\sqrt{d}-1\),但要注意取整的时候可能存在偏差,暴力搜索一下附近的值就好了#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn,d;