Codeforces题目集

Codeforces Round 855 (Div. 3) A-E题解

A.IsItaCat?第一题可用暴力依次枚举，此处提供一个用unique函数的方法。（unique函数的使用方法请参考CSDN上其他大佬的解释）#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N];voidsolve(){intn;cin>>n;strings;cin>>s;for(in
Cheems路过·2024-01-17 08:34

Codeforces Round 811 (Div. 3) A-C、E

A.EveryoneLovestoSleep模拟、贪心。首先将上床时间转换为总的分钟数，设为sum，接着读入每一个闹钟，与sum相减，记录差值的最小值。若为负则证明是隔夜闹钟，此时加上24*60（一天总分钟数）调至同一天，再进行记录即可。#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N
Cheems路过·2024-01-17 08:34

Codeforces Round 908 (Div 2——AB)

A.SecretSport题目AB二人玩游戏，每一局（plays）游戏会有一个获胜者，首先获胜X局（play）的玩家得一分（赢得一轮sets）。率先获得Y分的玩家获得最终胜利。给你整场游戏的每局（plays）获胜情况，在不知道X和Y的情况下，判断游戏的获胜者。（英语阅读做了多半个小时o(╥﹏╥)o）输入首行测试样例数t，每个样例首行，局数（plays）n，第二行长度为n的字符串s，每个字符由A或B
垃圾管理员·2024-01-17 05:17

Codeforces Round 907 (Div. 2——ABC)

A.SortingwithTwos题目给定一个数组a，可执行操作如下：1、选择一个非负整数m，要求2、将数组中元素从1到m减去1问，是否可以通过以上操作得到一个单调不增的数组序列。输入首行样例个数t，每个样例首行数组长度n，第二行数组a，其中输出"YES"or"NO"解析减一的操作执行范围是一个区间如，1-1，1-2，1-4，1-8...。每个区间中的数字比能通过减一操作，使其全部小于区间后的数字
垃圾管理员·2024-01-17 05:17

Codeforces Round 920 (Div. 3) F题 根号分治，后缀和，后缀和的后缀和

Problem-F-Codeforces我看的这位UP的视频讲解：CodeforcesRound920(Div.3)F题根号分治详解_哔哩哔哩_bilibili目录题意：思路：后缀和的后缀和:后缀和的后缀和的中间段如何求
DBWG·2024-01-16 18:55

cf919Div2C题题目总结

Problem-C-Codeforces这道题其实是一道数学题。
Colinnian·2024-01-16 16:58

第一章 C程序设计基础-基础知识（2022考研复试C语言）

研究生复试中C语言也是很多学校面试笔试要考察的科目，在这里先整理C语言的面试基础知识，（大家可以根据这里面涉及到的自己再去查找完善），之后再整理C语言面试题目集锦。
顾宸舟·2024-01-16 13:08

Codeforces Round 919 (Div. 2)C同余的同余

Problem-C-Codeforces目录题目要求：一些样例解释：0.总思路：1.同余定理：2.所以看a-b:3.对于每个对应位置，都只和第一个作差比较就够了:（传递性）4.直接对m求gcd。
DBWG·2024-01-16 13:24

Codeforces Round 919 (Div. 2) D题 偏移量，二分，子问题

Problem-D-Codeforces题意：用两种方式制作一个很大的数组，然后查询对应下标对应的数字。
DBWG·2024-01-16 13:46

Educational Codeforces Round 158 (Rated for Div. 2) A-D

文章目录A.LineTripB.ChipandRibbonC.Add,DivideandFloorD.YetAnotherMonsterFightA.LineTrip签到#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv
Unlimitedz·2024-01-16 10:59

Codeforces Round 114 (Div. 1) C. Wizards and Numbers（思维题 辗转相除+博弈 巴什博弈）

题目t(tb时需要交换两个数考虑）①令b减去a的k次方（k>=1），要求减完之后b非负②令b=b%a当a和b之中至少有一个0时，无法再操作，不能再操作的人失败问两人都客观操作，谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客，泪目如果只有第二种操作，那就是辗转相除1.对于子局面，如果子局面必败，那么当前局面必胜2
Code92007·2024-01-16 07:33

PTA(浙大版《C语言程序设计（第3版）》题目集

PTA(浙大版《C语言程序设计（第3版）》题目集学习C语言程序设计的PTA题目目录PTA(浙大版《C语言程序设计（第3版）》题目集PTA(浙大版《C语言程序设计（第3版）》题目集)习题2-1求整数均值(
小宇0926·2024-01-15 07:11

Codeforces Round #805 (Div. 3)题解

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringA.RoundDownthePricetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAt
落拾一·2024-01-15 07:41

Codeforces Round #570 (Div. 3)

A.NearestInterestingNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpknowsthatifthesumofthedigitsofanumberisdivisibleby3,thenthenumberitselfisdi
MekakuCityActors·2024-01-15 07:05

Codeforces Round 779 (Div. 2) D2. 388535（思维题 二进制性质/trie树上最大最小异或）

题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==
Code92007·2024-01-15 06:26

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性，性质一：只有每个等价类翻的次数奇偶性相同才合法性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的，可以类似地叠加成两个不相邻的，推广为(i,i+x*g)即等
Code92007·2024-01-15 06:52

Codeforces Round 919 div2 -- C -- Partitioning the Array -- 题解

目录C--PartitioningtheArray题目大意：思路解析：代码实现：C--PartitioningtheArray题目大意：给你一个长度为n的数组，你可以选择一个整数k，将数组均分为多个大小为k的子数组。如果你能找到一个整数m(m>=2)，并将数组所有元素模上m，并且如果能使得子数组对应位置值相等，则得一分，问你最后这个数组总得分多少。思路解析：对于某些x和y，让我们试着找出所有的m，
Studying~·2024-01-15 00:41

Codeforces Round 894 (Div. 3)

Dashboard-CodeforcesRound894(Div.3)-Codeforces又有闲工夫写题解喽w，虽然写完感觉讲的不是很清楚成功倒开的一集，但是写太慢了差两题AKA.GiftCarpet
Muelsyse_·2024-01-14 23:24

Codeforces Round 892 (Div. 2)A-D

啊啊啊啊啊啊，差一分钟交上D，个破区间合并想了一个多小时A.UnitedWeStand题意：给出一个数组a，把它分成两个数组b和c(b、c不能为空)使得c中的数不是b中的数的因子。不能则输出-1。题解：考虑把所有最小的数放进b，其他数放入c，这样就能绝对保证c中的数不是b中的数的因子。特别的当所有数的值相同时我们无法做到合法的分配。#define_CRT_SECURE_NO_WARNINGS#in
Muelsyse_·2024-01-14 23:53

Codeforces Round #667 (Div. 3)

题目：A.YetAnotherTwoIntegersProblem题意：直接差值模拟。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definellinf0x3f3f3f3f3f3f3f3fusi
hash[072]·2024-01-14 21:15

Codeforces Round 891 (Div. 3) 题解 A-E

目录A-ArrayColoringB-MaximumRoundingC-AssemblyviaMinimumsD-StrongVerticesE-PowerofPointsA-ArrayColoring原题链接题目描述给你一个由n个整数组成的数组。确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，如果可以输出YES，否则输出NO。思路判断奇数的个数，如果是奇数个
小钱c7·2024-01-14 21:15

Codeforces Round 891 (Div. 3)

CodeforcesRound891(Div.3)A.ArrayColoring给你一个由n个整数组成的数组。
..........230·2024-01-14 21:15

Codeforces Round #770 (Div. 2) B. Fortune Telling

题目链接:点击跳转题意：有一个长度为n的数组a,对于数组中的每个数，有两种操作方法，1.x+a,2.x^a(^为异或符),Alice开始拥有的数为x，Bob拥有的数为x+3，每个人必须从数组a的开始到结束每个数选择一种方式进行操作，问谁的数能变成y(题目保证成立)。思路:每一个数都有两种操作可能max(n)=1e5，那么可能性有2的1e5次，但是仔细想想发现，不管是异或或是加上，对于最后一位数的二
i.ajls·2024-01-14 21:45

Codeforces Round 913 (Div. 3) A~F

A.Rook模拟#includeusingnamespacestd;intmain(){intt;strings;cin>>t;while(t--){cin>>s;for(inti=0;iusingnamespacestd;structnode{charc;intidx;};boolcmp(nodeA,nodeB){returnA.idxa,b;vectorv;cin>>t;while(t--){
飞羽（*´◐∀◐`*）·2024-01-14 21:44

Codeforces Round 913 (Div. 3)

CodeforcesRound913(Div.3)CodeforcesRound913(Div.3)A.Rook思路：记录当前位置的字母和数字，然后遍历a-h以及1-8组合输出未记录的位置即可。
maisui12138·2024-01-14 21:13

Codeforces Round 913 (Div. 3)记录

A题题意：一个棋盘，1-8分别表示8行，a-h分别表示8列，比如位置d5表示第5行第4列，给定马棋子原始在的位置，求它能到的位置的编号。idea：无脑两个循环输出就行#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3f#definersrt>c>>r;//cout>T;while(T--)solve();return0;}B题题意：按给定的顺序
ojzha_gcx·2024-01-14 21:13

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in
as_sun·2024-01-14 21:43

Codeforces Round 913 (Div. 3) (A-G)

后天就是ICPCICPCICPC杭州站了，今天把之前做的div3div3div3题补一下，打完这场杭州站这赛季除了EC  FinalEC\,\,FinalECFinal就结束了，以后应该要多打cfcfcf比赛练习保持手感，争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错，正常状态应该能做到差一题AKAKAK，思维含量还没有太高，适合我这种fw选手。A.Rook题面题意：一个空的国
Dawn-_-cx·2024-01-14 21:13

Codeforces Round #834 (Div. 3)(D-G）

D.MakeItRound可知题意是让求一定操作数内要能得到的数末尾的0最多是几根据数的唯一分解定理，末尾为0的个数只取决于2和5的数量，因为最多18个0，也就是最多18对2和5，然后得到对应的操作次数即可AC代码：/*###########################################################FileName:2.cpp#Author:HideInThe
eyuhaobanga·2024-01-14 21:13

Codeforces Round #762 (Div. 3)

-CodeforcesRound#762(Div.3)2,B.SquaresandCubes-CodeforcesRound#762(Div.3)3,C.WrongAddition-CodeforcesRound
WRC11·2024-01-14 21:13

Codeforces Round #807 (Div. 2)

CodeforcesRound#807(Div.2)A.MarkthePhotographer2*n个人，问能否排成两行，使得两行对应位置的后面的人比前面的人高排序后，前n个人作第一排，后n个人作第二排
andyc_03·2024-01-14 21:42

Codeforces Round 597 (Div. 2)___F Daniel and Spring Cleaning —— 数位DP

题目链接：点我啊╭(╯^╰)╮题目大意：给出l，rl，rl，r问满足以下条件的(a,b)(a,b)(a,b)有多少对解题思路：a+b=a⨁ba+b=a\bigoplusba+b=a⨁b=>=>=>aaa&\&&b=0b=0b=0证明：a⨁ba\bigoplusba⨁b为没有进位的二进制加法，a+ba+ba+b为有进位的则若满足a+b=a⨁ba+b=a\bigoplusba+b=a⨁b，则一定满足a
Scar_Halo·2024-01-14 21:41

Codeforces Round 918 (Div. 4)G题二维dijkstra

（读本文前需知dijkstra求最短路算法）目录目标：难点：本题方法：AC代码：题目：Problem-G-Codeforces目标：本题是求1到n的最短路难点：本题的路径长度（即权值）是距离*自行车slowness
DBWG·2024-01-14 21:11

Codeforces Round 913 (Div. 3)E 不进位各数位和与打表

Problem-E-Codeforcesdigsum(a)+digsum(b)+digsum(c)=digsum(n)要点一：当左边和发生进位，比如5+6==11，那么数位和会变小。
DBWG·2024-01-14 21:10

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数
气派飞鹰·2024-01-14 19:49

codeforces A -Cut Ribbon

思路基础dpdpdp，dpi,jdp_{i,j}dpi,j表示长度为iii，piecepiecepiece为jjj的数量。题目范围400040004000常规定义可能会MELMELMEL，所以第二维为不同的piecepiecepiece的个数。枚举不同的piecespiecespieces长度。方程：dpi,j=dpi−lenj,j+1/0dp_{i,j}=dp_{i-len_j,j}+1/0dp
天黑之后才拥有光彩·2024-01-14 18:20

codeforces Good bye 2023 E

捋一捋analysis考虑遍历每一个节点，以每个节点作为lcalcalca思考。当前节点为lcalcalca那么要想答案更大肯定是从不同子树（不同子树满足lcalcalca）中各选择一个节点到lcalcalca不同颜色最多，假设cicici为每个节点到当前节点不同颜色的数量，那么就要选择每个子树中最大的cicici，然后选出最大值和次大值。考虑使用dfsdfsdfs，然后在回溯的过程中更新节点和答
天黑之后才拥有光彩·2024-01-14 18:20

codeforces B - Collecting Game

分析比aia_iai小的一定对ansians_iansi有贡献（应该加上）。加上之后scorescorescore变大，在scorescorescore变大的过程中可能会有更多的aja_jaj小于scorescorescore。很容易想到排序，排序之后当前scorescorescore就是∑j=1iaj\sum\limits_{j=1}^ia_jj=1∑iaj，设dpidp_idpi表示当前iii
天黑之后才拥有光彩·2024-01-14 18:47

codeforces（C++ Summation Game）

题目：翻译：思路：1、将数据从大到小排序2、用前缀和3、每次用总和减去2倍的乘-1的数，求最大值代码：#include#includeusingnamespacestd;voidsolve(){intn,k,x;cin>>n>>k>>x;intA[200020]={};for(inti=1;i>A[i];sort(A+1,A+n+1,greater());//降序排列for(inti=1;i>tc
取名真难.·2024-01-14 12:42

codeforces （C++ Satisfying Constraints）

题目：翻译：思路：1、找到最大的下限min2、找到最小的上限max3、则max-min+1满足1、2约束条件的个数4、max-min+1减去约束条件3的个数，即为最终答案5、如果min大于max，则结果为0，不存在满足约束条件的数代码：#iclude#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin
取名真难.·2024-01-14 12:10

Codeforces Round 899 (Div. 2)补题

IncreasingSequence（Problem-A-Codeforces）题目大意：现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!
as_sun·2024-01-13 19:19

Educational Codeforces Round 160 (Rated for Div. 2)题解

RatingIncrease(Problem-A-Codeforces)题目大意：给定一串数字，要求拆成a,b两个数，不能有前导0，同时ausingnamespacestd;intmain(){intt
as_sun·2024-01-13 19:49

Codeforces Round 914 (Div. 2)补题

（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。
as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。
as_sun·2024-01-13 19:12

Codeforces Round #119 (Div. 1) B. AlgoRace

题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+
zhj5chengfeng·2024-01-13 18:45

Codeforces Round #388 (Div. 2)D Leaving Auction

题目大意：有很多人在竞价，有n次出价，由出价人编号和出价金额组成。现在有k次询问，问每次如果这些人不竞价，那么最后会是谁获胜，竞价金额是多少。输出保证了不会有同一个人两次出价，每次出价的金额也是严格递增的。题目解法：先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set，每次删除去掉的人，观察如果set为空，就输出00；如果只剩一个人，那就是那个人并且出价金额为他第一次的出价金额；
bigfiremelon·2024-01-13 18:40

Codeforces Round #771 (Div. 2) B - Odd Swap Sort

题目链接：B-OddSwapSort题目描述：样例：样例解析：题意：给定一个数组，相邻两位的和为奇数就可以进行交换，操作若干次以后，能否使数组变为是非递减数列思路：通过样例发现规律，前面有奇数大于当前奇数，就不能递增，偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla
Ghostsman·2024-01-13 18:39

Codeforces Bye 2023! - E - Mathematical Problem - 题解

目录MathematicalProblem题目大意：思路解析：代码实现：MathematicalProblem题目大意：第31中学的数学家们接到了以下任务：给你一个多数n，你需要找出n个不同的数，它们都是整数的平方。但事情没那么简单。每个数字的长度应为n(并且不应有前导零)，所有数字的多位数集应相同。例如，234和432、11223和32211的多位数集是相同的，而123和112233则不相同。数
Studying~·2024-01-13 16:22

codeforces Hello 2024 - C - Grouping Increases --- 题解

目录GroupingIncreases题目描述：思路解析：代码实现：GroupingIncreases题目描述：给你一个大小为n的数组a，你可以把数组a划分为两个子序列s和t，a中元素，要么在子序列s中，要么在子序列t中，对于大小为m的数组b，定义数组b的惩罚p(b)为1和m−1之间索引i的个数，其中bi序列2的末尾数字，那么优先接在序列1不是最优的，所以当序列1的末尾数字>序列2的末尾数字时就需
Studying~·2024-01-13 16:10

基础编程题目集—— 7-35 有理数均值***

1题目要求本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1a2/b2…的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。2样例输入样例1：41/21/63/6-5/1
wangxiaokunNO1·2024-01-13 02:50
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他