Codeforce补题

Codeforces Round 915 (Div. 2)

A.max(n,m)//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https:/
Lanthanmum·2024-02-09 19:38

Codeforces Round 887 (Div. 2)补题

Desorting（Problem-A-Codeforces）题目大意：现有一个数组a[],我们可以执行如下操作：选择一个下标i将a[1]-a[i]的数全部加1将a[i+1]-a[n]的数全部减1问将a
as_sun·2024-02-09 19:08

寒假思维训练day18 D. Boris and His Amazing Haircut

寒假思维训练day18摘要Part1题意,链接(有需自取，Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个基础算法|数据结构计划（今日：
嘗_·2024-02-09 18:12

寒假思维训练day19

题目链接，有需自取：div3F链接：Problem-F-CodeforcesicpcAsiamacau铜牌题Problem-K-Codeforces摘要Part1div3F的题意、题解、代码(C++)Part22021icpcmacau
嘗_·2024-02-09 18:12

Jeff and Digits Codeforces 352-A 赛后题解

天气冷了。wy学姐玩起了卡牌游戏，她遇到了一个特殊关卡。在这个关卡中，她只有数字为0或数字为5的卡牌可以打出伤害（把这些卡片上的数字排列成一排即为造成的伤害值）。Ofcourse，这个特殊的关卡有一个特殊的大BOSS，只有造成90的倍数的伤害值才有效果，否则BOSS将直接免疫伤害值。天气越来越冷了。wy学姐不想思考，于是她随机选择了幸运的你，来帮她解决这个问题——手中摸到的牌能打出的最大伤害数是多
shangwenDD·2024-02-09 14:49

Codeforces大战苏维埃 12月17，18签到题解析

但是要说到世界有名的，那必须是我们最受欢迎的算法网站Codeforces，该网站的评判机制，题目质量都是很棒的，受到各大算友的喜爱，但是对于我们水平稍低的，暂时可能就是去做做签到题练练手，也是在一步一步成长的过程中
ZealSinger·2024-02-09 10:48

Codeforces Round 919 (Div. 2)（A-D)

ProblemsB.SummationGame思路标程ProblemsC.PartitioningtheArray思路标程ProblemsD.ArrayRepetition思路标程超时代码（思路较直观）题目地址：https://codeforces.com
鱼香rose__·2024-02-08 23:01

Codeforces Round 922 (Div. 2)（ABC)

CodeforcesRound922(Div.2)\Huge{CodeforcesRound922(Div.2)}CodeforcesRound922(Div.2)文章目录ProblemsA.BrickWall
鱼香rose__·2024-02-08 23:01

codeforces 1534C.Little Alawn‘s Puzzle

codeforces1534C.LittleAlawn′sPuzzle\Huge{codeforces\1534C.LittleAlawn'sPuzzle}codeforces1534C.LittleAlawn
鱼香rose__·2024-02-08 23:01

Codeforces Round 923 (Div. 3)(A-E)

CodeforcesRound923(Div.3)(A−E)\Huge{CodeforcesRound923(Div.3)(A-E)}CodeforcesRound923(Div.3)(A−E)比赛地址
鱼香rose__·2024-02-08 23:28

2024牛客寒假算法基础集训营2题解（A，B）

_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了
七月雨蝶·2024-02-08 22:33

2024牛客寒假算法基础集训营1题解（A、L、M）

https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了
七月雨蝶·2024-02-08 22:03

Codeforces Round 923 (Div. 3)D. Find the Different Ones! 双指针

Problem-D-Codeforces双指针O(2n)，其实本场B题我写的是O(26n)，结果这道题不敢想哈哈。
DBWG·2024-02-08 18:32

Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间

Problem-E-Codeforces目录Sourceofidea:思路：代码：另一个up的找规律的解法：Sourceofidea:CodeforcesRound923(A-F题解)-哔哩哔哩(bilibili.com
DBWG·2024-02-08 18:31

Codeforces Round 911 (Div. 2)D.Small GCD gcd是慢滴，自己枚举去重

Problem-D-Codeforces本题gcd暴力做会超时，因为给你一堆质数，你疯狂gcd，疯狂的递归辗转相除法，时间会超。
DBWG·2024-02-08 18:31

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，
想要打 Acm 的小周同学呀·2024-02-08 18:43

Codeforces Round 888 (Div. 3)补题

EscalatorConversations（Problem-A-Codeforces）题目大意：有一个自动扶梯，共有m级台阶，每级台阶高为k，上面有n个人，我们规定如果两人站在不同的台阶上，高度恰好相同时可以进行交谈
as_sun·2024-02-08 14:13

Codeforces Round 923 (Div. 3)补题

MakeitWhite（Problem-A-Codeforces）题目大意：有一排格子，其中有黑色和白色两种，我们选择一个区间，将区间中的格子全部染成白色，只能选一次，问将这一排格子都染成白色，选择的区间最短为多少
as_sun·2024-02-08 14:13

codeforces C. Raspberries

分析k!=4k!=4k!=4：如果有一个数能够整除kkk那么答案为000，如果没有则是k−ai%kk-a_i\%kk−ai%k。k==4k==4k==4：如果有两个或以上能够整除222或者能够整除kkk那么答案为000，或者能整除222的元素为0  or  10\;or\;10or1，这种情况就2−0  or  12-0\;or\;12−0or1即可。特别注意一个特别情况只有一个数111，这样的还
_sealy·2024-02-08 10:02

Codeforces Round 345 (Div. 1)A. Watchmen（容斥原理）

A.Watchmen当欧几里得距离和曼哈顿距离相等时，x1==x2∣∣y1==y2x1==x2||y1==y2x1==x2∣∣y1==y2这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。然后容斥一下计算答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(
wa的一声哭了·2024-02-08 09:59

Codeforces Round 920 (Div. 3)（A~F）

文章目录ABCDEFA按题意模拟即可#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definepiipair#definepllpair#definelllonglong#definedbdouble#defineendl'\n'#definexfirst#defineysecond#definepbpush_
wa的一声哭了·2024-02-08 09:58

CSP-X模拟赛一王胤皓补题报告

日期：2023.10.1考试时间：9:30---->11:30学号：S07738姓名：王胤皓一、我的题目分数（有点尴尬）T1爬楼梯（stair）：（WrongAnswer）0分T2字符折线图（sline）：（WrongAnswer）50分T3吉利数（lucknum）:（WrongAnswer）40分T4路灯照明（lighting）：（WrongAnswer）30分二、考试过程：第一道题：第一道题爬
Edge_Coduck_S07738·2024-02-08 09:56

补题与总结：AtCoder Beginner Contest 333 D、E

文章目录写在最前面的复盘D-EraseLeavesE-TakahashiQuest写在最前面的复盘前三题属于是凑数题，下次争取快点a掉，这次wa了一次C题写了个三指针，从小到大枚举出满足题意的数，其实可以直接暴力枚举满足题意的数，但是会有重复的，用set去重即可，赛时没想到，三指针磨了很久。原来暴力也是门艺术，什么时候适合暴力也是门学问啊，自己对于这块的理解确实不够深以为D题读懂了题意，然后写写写
.SacaJawea·2024-02-08 00:44

补题与周总结：leetcode第 376 场周赛

文章目录复盘与一周总结2967.使数组成为等数数组的最小代价（中位数贪心回文数判断）2968.执行操作使频率分数最大（中位数贪心前缀和滑窗）复盘与一周总结wa穿了第3题，赛时其实想到了思路：中位数贪心，从中位数开始，用左右指针找到第一个回文数，与该回文数的代价就是答案。但是没有考虑到左右指针同时找到回文数的情况，wa了一发之后开始改。用一个vector保存代价，只要数组长度大于2就返回其中的较小值
.SacaJawea·2024-02-08 00:44

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于
.SacaJawea·2024-02-08 00:44

补题：leetcode第382场周赛 3022. 给定操作次数内使剩余元素的或值最小

3022.给定操作次数内使剩余元素的或值最小-力扣（LeetCode）拆位n个数进行或运算的结果最小，每次操作可以对相邻的两个数进行与运算，至多进行k次操作n个数进行或运算，可以对每个数进行拆解，拆解成最小的bit后再进行或运算比如，2，4，3进行或运算2：0104：1003：011本来是010|100|011，拆解后：(0|1|0)+(1|0|1)+(0|1|1)从高到低对每个数bitwei进行
.SacaJawea·2024-02-08 00:40

2024牛客寒假算法基础集训营1 复盘

补题B赛时卡
_Sunlight9·2024-02-07 22:42

codeforces round 923(div3)

比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;
像风一样_·2024-02-07 12:57

hope实验室预备役第一次测试题解

C-SendingMessages4.D-InfiniteReplacement5.E-AlsoTryMinecraft6.F-SummationGame7.G-VeryDifferentArray1.A-Rookhttps://codeforces.com
何不遗憾呢·2024-02-07 12:57

1200*B. A Balanced Problemset?（贪心&数学）

Problem-B-Codeforces解析：由上面公示得，答案必为x的因子，所以枚举x的因子k，然后判断分成k是否大于等于n，此时x/i即为答案。
陈进士学习·2024-02-06 19:05

B. Two Divisors（数学）

Problem-B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;inta,b;voidsolve(){scanf
陈进士学习·2024-02-06 19:34

C. Training Before the Olympiad（规律）

Problem-1916C-Codeforces解析：可以发现，只有两个数为偶数和奇数时，会减少1，否则不会改变总和，所以奇数数量会影响最终结果，需要统计奇数数量cnt。
陈进士学习·2024-02-06 19:03

Codeforces Round #552 (Div. 3)每日两刷（E.Two Teams（vector），F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

Codeforces B. Minimum Possible LCM（贪心数论）

题目描述：B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001·2024-02-06 17:05

Educational Codeforces Round 158 (Rated for Div. 2) | JorbanS

A-LineTripintsolve(){cin>>n>>m;for(inti=1;i>a[i];a[n+1]=2*m-a[n];intres=0;for(inti=1;i>n;for(inti=1;i>a[i];llres=0;intt=1;for(inti=1;it)res+=a[i]-t,t=a[i];elset=min(t,a[i]);}returnres;}C-Add,Divideand
JorbanS·2024-02-06 14:51

Codeforces Round 811 (Div. 3) 题解 A~G | JorbanS

A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS·2024-02-06 14:47

近几天的牛客竞赛补题

目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1.任选集合中两数,向集合插入两者的gcd(两数可以相等但不能相同)2.任选集合中两数,向集合插入两者的和(两数可以相等,但不能相同)思路:因为要获得lcm,而lcm是gcd的整数倍,所以令t=lcm
像风一样_·2024-02-05 23:00

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_·2024-02-05 23:00

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03·2024-02-05 21:39

7.27训练总结

考场错误：个别题目的代码有一些小细节错误了，应该注意提升还有最后一题的需要卡时间，可以使用64位机的longlong运算较快来优化当然，也可以O(1)推式子解决今天整体题目较简单，全部赛事通过，所以没有补题
andyc_03·2024-02-05 21:09

Codeforces Educational Round #154 (Div.2) 题解

CFEdu#154题解上蓝场，当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串，求这个数字串中任意一个是质数的子序列。Idea131313是质数，313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___·2024-02-05 19:43

Codeforces Beta Round #8 C. Looking for Order 状压

C.LookingforOrder题目连接：http://www.codeforces.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471·2024-02-05 17:51

Codeforces Round 884 E. Great Grids

E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当：每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件，每个限制条件约定：(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样，并且这两个
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】

D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录

题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。
just_sort·2024-02-05 17:48

#8 C. Looking for Order （状压dp + 路径记忆）

题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。
LzyRapX·2024-02-05 17:48

Codeforces Beta Round 8 C. Looking for Order 【状压DP】

C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静·2024-02-05 17:16

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。
as_sun·2024-02-05 14:01

2022ccpc女生赛+补题

补题地址A.减肥计划思路：当k>=(n-1)时，满足条件的数一定是最大数，输出最大数位置即可；否则，需要从前遍历到最大数位置，若在最大数出现之前出现能满足连续获胜k次的数则为该数，否则就是最大数。
cbx-zzz·2024-02-05 03:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他