-Codeforces

Codeforces Round #729 (Div. 2) (A - E)

A.OddSet水题看奇数个数是否为n代码#includeusingnamespacestd;intn,sum;voidsolve(){cin>>n;sum=0;for(inti=1;i>a;if(a&1)sum++;}if(sum==n)puts("YES");elseputs("NO");}intmain(){intt;cin>>t;while(t--){solve();}return0;}B
吃饺子不蘸醋选手·2023-04-18 17:44

Codeforces Round #747 (Div. 2) （A - E1）

A.ConsecutiveSumRiddle水题找两个数l,r使得l,r之间所有数之和为n找-(n-1)到n就好代码#includeusingnamespacestd;typedeflonglongll;lln,l,r;voidsolve(){cin>>n;cout>t;while(t--){solve();}return0;}B.SpecialNumbers我们可以把k转化为二进制有点类似于快速
吃饺子不蘸醋选手·2023-04-18 17:13

Codeforces Round #521 (Div. 3)

CodeforcesRound#521(Div.3)A.FrogJumping题意：一只青蛙在坐标O点，给出两个数字a和b，并给出一个数字k表示跳跃的次数，第一次跳从O点往右跳a的距离，第二次跳从上一次的位置往左跳
JinxiSui·2023-04-18 16:14

Codeforces Round 862 (Div. 2) -- D. A Wide, Wide Graph（树的直径 & 贪心 & 简单的树形dp）

题目如下：题意简说：树上两点u,vu,vu,v，如果u,vu,vu,v的距离大于等于kkk则在图GkG_kGk上u,vu,vu,v有一条无向边。求当kkk等于[1,n]的时候，图GkG_kGk的连通块数量。思路or题解：我们可以先求出树的直径，记作mxdmxdmxd,直径的两点记作p,qp,qp,q我们在树上分别求出[1,n]到p，qp，qp，q的距离取maxmaxmax，记作dis[i]dis[
Joanh_Lan·2023-04-18 13:34

Codeforces div2 C - Ian and Array Sorting题解

TothankIan,MarygiftedanarrayaoflengthntoIan.Tomakehimselflooksmart,hewantstomakethearrayinnon-decreasingorderbydoingthefollowingfinitelymanytimes:hechoosestwoadjacentelementsaiandai+1(1≤i≤n−1),andincr
Enjoyc0de·2023-04-18 08:04

Codeforces Round 866 (Div. 2) 题解

目录A.Yura'sNewName（构造）思路：代码：B.JoJo'sIncredibleAdventures（构造）思路：代码：C.ConstructiveProblem（思维）思路：代码D.TheButcher（思维，STL）思路：代码：E.TheFoxandtheCompleteTreeTraversal（构造，图的遍历）思路：代码：A.Yura'sNewName（构造）Afterholdi
just afw·2023-04-17 16:43

网优谷讲讲在网吧敲代码是什么体验？

@Wycer曾经在一群打CF的旁边打CF(codeforces)...@Cacivy先花半天下个VS,然后XP安装失败@千千鱼保洁大妈在后面
忧郁的太空·2023-04-17 15:57

Codeforces Round #786 (Div. 3) A ~ G 全题解

CodeforcesRound#786(Div.3)A~G全题解A.NumberTransformation题意给你两个整数x，y，你需要选择两个正整数a，b使得x乘a次b后等于y，输出a和b若无解输出
CCSU__LRF·2023-04-17 13:17

Educational Codeforces Round 143 E. Explosions 【动态规划dp】

(Problem-E-Codeforces)思路：我们可以定义两个dp数组，分别表示最高点为i向左能爆破的数量和向右的数量那么dp（向左爆破的数量）应该是从i向左找到第一个j,使得A[i]-(i-j-1
CCSU__LRF·2023-04-17 13:17

Codeforces Round #779 (Div. 2) 3.29 A~D 题解

CodeforcesRound#779(Div.2)3.29A~D题解A.MarinandPhotoshoot题意给你一段01字符串，要求每个大于等于2的字串中，1的个数要大于等于0的个数，可以在任何位置插入
CCSU__LRF·2023-04-17 13:46

Codeforces Round #780 (Div. 3) A~F2 题解

CodeforcesRound#780(Div.3)A~F2题解A.VasyaandCoins题意你有a枚一元硬币和b枚2元硬币，问你最小不能组合的零钱数思路显然，没有一元硬币的话是组合不出一元的，其他情况下最小不能组合的零钱数就为
CCSU__LRF·2023-04-17 13:46

D. Returning Home(建图 + 堆优化最短路)

Problem-D-CodeforcesYura已经走了一段时间了，正打算回家。他得尽快回家。为了做到这一点，Yura可以使用城市周围的即时移动位置。我们把城市表示成n×n个街区的面积。
WYW___·2023-04-17 12:14

Codeforces 998C Convert to Ones(思维)

C.ConverttoOnes题目大意:一个长度为n的01字符串,反转任何一个连续区间价值为x,将任意一个全为0的子区间改为1价值为y,求将字符串全变为1的最小价值。这题也是看了好久才找到规律。我们可以发现,若要用x操作,就是要把1通过反转连起来,那么剩下的0的子区间就用y操作。那么要用多少次x操作呢,看似很难确定。。设0的子区间个数为m,我们不难发现,将所有1连在一起需要m-1次x操作。那么如果
Wattonz·2023-04-17 10:05

C. Pinkie Pie Eats Patty-cakes(二分)

Problem-C-Codeforces小粉饼买了一袋不同馅料的馅饼饼!但并不是所有的馅饼饼在馅料上都各不相同。换句话说，这个袋子里有一些馅料相同的馅饼。小粉派一个接一个地吃蛋糕。
WYW___·2023-04-16 22:19

23.1.21打卡 CF-1782D Many Perfect Squares

Problem-D-Codeforces题外话:痛苦的C大模拟写不出D题数论我是真菜没想到,泪目-----------------------------------------------------
霾まる·2023-04-16 21:34

Educational Codeforces Round 80 题解

EducationalCodeforcesRound80比赛链接：EducationalCodeforcesRound80A-Deadline由，得.所以我们只需要枚举到即可。
frans4x·2023-04-16 10:01

D. Orac and Medians(贪心 + 构造)

Problem-D-Codeforces史莱姆有—系列正整数个2个….,.n个在一个操作中，Orac可以选择任意子段(...r]并替换所有值一;个布..，到中位数的值{T;T分.
WYW___·2023-04-15 11:34

C. Count Triangles(差分记录两个区间中的数相加得到的每个数可以由几种方式得到)

Problem-C-Codeforces像所有不知名的数学家一样，尤里也有自己最喜欢的数字:A、B、C和D，其中ASB#include#include#include#include#include#include
WYW___·2023-04-15 11:33

E1. Asterism (Easy Version)(暴力 + 二分)

Problem-E1-Codeforces这是这个问题的简单版本。不同版本之间的区别是对n和ai的约束。只有当所有版本的问题都解决了，你才能进行hack。
WYW___·2023-04-15 11:03

D. Odd-Even Subsequence(二分 + 奇偶下标的取法)

Problem-D-CodeforcesAshish有一个大小为n的数组a。A的子序列被定义为一个序列，该序列可以通过删除一些元素(可能是不删除)从A中获得，而不改变剩余元素的顺序。考虑a的子序列s。
WYW___·2023-04-15 11:33

Codeforces Round 865 (Div. 2)

Problem-C-Codeforces思路：我们最后需要处理数组是非递减的，我们可以尽量处理它相等（显然，至少可以使n-1个数相等）当n是奇数时，我们显然可以凑出a1=a2=...a[n-1]，然后比较
WQhuanm·2023-04-15 11:21

Spring Couplets 春联 c语言题解——2021 年江苏省大学生程序设计大赛Problem-A

原题链接：Problem-A-CodeforcesA.SpringCoupletstimelimitpertest:1secondmemorylimitpertest:256megabytesinput
世真·2023-04-15 05:25

D. Many Perfect Squares

题目链接：Problem-D-Codeforces题意：给你一个数组，大小不超过50个。问你让他们全部加上一个x，构造出来最多能够有多少个完全平方数。
何况虚度光阴·2023-04-14 12:53

Bouncy Ball（Codeforces Round 859 (Div. 4)）

题目链接：Problem-F-Codeforceshttps://codeforces.com/contest/1807/problem/F题意：给你一个n*m大小的网格，再给你一个起始点和目的点，然后一个起始方向
何况虚度光阴·2023-04-14 12:23

Utilitarianism (WQS二分)

//https://codeforces.com/group/T43EBH4GgO/contest/437032/problem/M#includeusingnamespacestd;#defineall
scholar_:)·2023-04-14 11:18

C. Uncle Bogdan and Country Happiness(dfs + 回溯)

Problem-C-Codeforces波格丹叔叔在弗林特船长的团队里待了很长一段时间，有时会怀念他的家乡。今天他告诉你他的国家是如何引入幸福指数的。有n个城市和n-1条连接城市的无方向道路。
WYW___·2023-04-14 04:45

D. Captain Flint and Treasure(拓扑排序 + 贪心)

Problem-D-Codeforces芬特队长参与了另一个寻宝活动，但只发现了一个奇怪的问题。这个问题可能与宝藏的位置有关，也可能不是。
WYW___·2023-04-14 04:45

C2. Prefix Flip (Hard Version)(逆序思维)

Problem-C2-Codeforces这是这个问题的困难版本。版本之间的区别是对n和所需操作数量的约束。只有当所有版本的问题都解决了，你才能进行hack。
WYW___·2023-04-14 04:45

C. Crossword Validation(字典树)

Problem-C-Codeforces题意:你得到了一个在N×N网格上完成的填字游戏。每个单元格要么是填有字母的白色单元格，要么是黑色单元格。
WYW___·2023-04-14 04:14

Codeforces Round 861 (Div. 2) A-E2

题目链接：Dashboard-CodeforcesRound861(Div.2)-CodeforcesA-LuckyNumbers解题思路：大于100就直接输出最大值，小于的话就暴力一下。
a1214034447·2023-04-13 20:07

Codeforces Round 854 by cybercats (Div. 1 + Div. 2) C、D1

C.DoubleLexicographicallyMinimum题意字符串sss，你可以把它按任意顺序组合，保留的是你组合的字符串和它的倒序之间大的那一个，问你在满足上面条件的前提下字典序最小的字符串。思路分析不难发现在没达到一个关键的点的时候肯定是对称是最好的，这样肯定能保证得到的字符串是最小的，而关键点到了之后就不需要平分了，全部放前面就好了。那关键点要怎么看，其实也很明显，因为判断字符串大小
WDLieqi·2023-04-13 18:33

关于队里面最菜的在博客打卡第五十八天这件事

https://codeforces.com/contest/1418/problem/C题目：ac代码：#include#include#includeusingnamespacestd;constintN
算法好难 TAT·2023-04-13 18:33

Codeforces Round #848 (Div. 2)

A.FlipFlopSum题意：给定长度为nnn的只包括−1-1−1和111的序列。进行一次操作：选定iii，使aia_iai和ai+1a_{i+1}ai+1变为相反数。询问操作一次后，序列的和的最大值解析：如果选择的两个数均为−1-1−1，会使和增加444;如果选择的两个数一个是111，一个是−1-1−1，和不变；如果选择的两个数均为111，会使和减小444代码：#includeusingnam
hydqiln·2023-04-13 00:58

Codeforces Round #686 (Div. 3) （题解）

传送门题目大意：给一个自然数n，给出1~n的排序，使得第i个位置上的a[i]不等于i思路：错误想法：逆序输出，因为5,4,3,2,1中3的位置上还是3正确思路：将头结点放到尾节点。例如：2,3,4,5,1#includeusingnamespacestd;#defineLLlonglong#defineIOios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
yundan12·2023-04-12 11:00

Codeforces Round 645 (Div. 2) A-D

CodeforcesRound645(Div.2)感觉这场的题出的很不错，所以记录一下。A这题分奇偶讨论一下就行了。
theophania·2023-04-12 11:29

Codeforces Global Round 19 A - E

https://codeforces.com/contest/1637A选择一个长度len，将前len个数和后面的数分别排序，问是不是总能把数组排好显然只有数组之前已经排好序才行#includeusingnamespacestd
Clarence Liu·2023-04-12 11:26

Codeforces Round 860 (Div. 2)题解

就想简单的吐槽一下B题目：比如我现在是提供三组数据：1234123123按照我想的应该是输出4-1，因为4并没有在接下来的日子当中出现所以到现在我也觉得我的想法没有任何毛病，但实际上，如果出现一个-1，那么直接就输出-1就好了，这个题目是真的傻逼，浪费了老子这么多的时间：#includeusingnamespacestd;constintN=50050;intq[N];intans[N];intf
lhknl·2023-04-12 11:56

Codeforces Round #862 (Div. 2) (题解)

CodeforcesRound#862(Div.2)(题解)CodeForces1805A原题链接思路:b数组的XOR=a数组的XORxorx的个数(即xxorxxor…),所以我们只需要计算a数组的XOR
ღSupperღ·2023-04-12 11:55

Codeforces Round 860 (Div. 2) 题解

AShowstopper#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#def
nike0good·2023-04-12 11:54

Codeforces Round 862 (Div. 2):Place for a Selfie 、A Wide, Wide Graph

原题链接：Problem-C-Codeforces思路：连立方程组：kx=ax^2+bx+c；若抛物线与直线不相交则(b-k)^2-4ac#include#include#include#include
清鲨·2023-04-12 11:24

Codeforces Round #528-A. Right-Left Cipher(字符串模拟）

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarplovesciphers.HehasinventedhisownciphercalledRight-Left.Right-Leftcipherisusedforstrings.Toencryptthes
black-hole6·2023-04-12 10:53

Codeforces Round #851 (Div. 2) A-E

题目链接：https://codeforces.com/contest/1788A-OneandTwo解题思路：将数组分成两半，两边二一样多就行了。
a1214034447·2023-04-12 10:23

Codeforces Round 862 (Div. 2)（C~E）

Problem-C-Codeforces思路：抛物线与直线有无交点问题可以转化为方程有无解问题，判断方程是否有解，可以使用判别式,二分寻找所有所有k中离b最近的一个即可#includeusingnamespacestd
WQhuanm·2023-04-12 10:52

Codeforces Global Round 24 A-E题题解

A.Doremy'sPaint直接输出1和n即可。代码：#includeusingnamespacestd;#definefer(i,a,b)for(inti=a;i=b;i--)#defineintlonglong#defineendl'\n'#definelllonglongconstintN=2e5+10;constintmod=1e9+7;signedmain(){ios::sync_wi
Geek2021wumao·2023-04-12 10:51

Codeforces Round 862 A-E

CodeforcesRound862(Div.2)先简单写一下A-E的题解。A异或的经典性质：x⊕x=0x\oplusx=0x⊕x=0。B显然要把字典序最小的那个字母放到最前面。
theophania·2023-04-12 10:49

贪心好题 CodeForce EDU120 (Div. 2)

EducationalCodeforcesRound120(RatedforDiv.2)/*题目意思就是只能通过两种操作以求用最少的步数达到目标值*/#include#include#include#defineintlonglongusingnamespacestd
zlq7777·2023-04-11 21:12

Educational Codeforces Round 146 (Rated for Div. 2)（B，E详解）

题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到DB-LongLegs（数论）本题题解法一学自同样抑郁的知乎作者幽血魅影的题解，有讲解原理。法二来着知乎巨佬cup-pyy（大佬说《不难发现》呜呜）题意三种操作：向上走mmm步向右走mmm步给自己一次走的步数加111，即使得m=m+1m=m+1m=m+1问从(0,0)(0,0)(0,0)走到(a,
CCSU_梅子酒·2023-04-11 17:57

Codeforces Round 864 (Div. 2)

文章目录一、LiHuaandMaze二、LiHuaandPattern三、LiHuaandChess四、LiHuaandTree一、LiHuaandMaze思路:对于一个点(X,Y)来说,答案最多就是4,也就是(X+1,Y),(X-1,Y),(X,Y+1),(X,Y-1),但是对于边界上面的点,也就是网格的四个角,答案就是2,如果是在除了四个定点的边界上面答案就是3,然后判断一下即可代码:#inc
努力码字中...·2023-04-11 04:48

Codeforces Round #811 (Div. 3)

这次的div3整体不难就是有些细节问题,有两道题因为细节问题gg了.文章目录一、A-EveryoneLovestoSleep二、B-RemovePrefix三、C-MinimumVariedNumber四、D-ColorwithOccurrences五、E-AddModulo10六、F-BuildaTreeandThatIsIt七、G-PathPrefixes一、A-EveryoneLovesto
努力码字中...·2023-04-11 04:18

Codeforces Round 865 (Div. 2)

文章目录一、A-IanVisitsMary二、B-GridReconstruction三、C-IanandArraySorting四、D-SumGraph一、A-IanVisitsMary思路:思维题,仔细观察发现.要想他们中间没有数字,那我们就第一步先走到(1,b-1),然后再从(1,b-1)走到(a,b)代码:#include#definePIIpair#definefifirst#defin
努力码字中...·2023-04-11 04:11
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他