Codeforce~

Educational Codeforces Round 143 (Rated for Div. 2) A-E

比赛链接A题意有两座塔由红蓝方块组成，分别有$n,m$个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。题解知识点：贪心。注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。如果超过$1$对，那么无解。
空白菌·2023-02-17 23:00

关于CF F. Zeros and Ones题解

https://codeforces.com/contest/1734/problem/F思路：我在想前面分区间往前跳的时候发现相当于枚举每一个二进制位，并且只有当前位为1的时候val才会^=1然后发现了一个事情
Alaso_shuang·2023-02-06 21:17

知识点:补图的连通块计数

D:0-1Mst传送门:https://codeforces.com/contest/1243/problem/D题意：给你一个图，问你它的补图的连通块的个数,思路:首先，联通块的个数，就是集合的个数.
塔子哥来了嗷·2023-02-05 07:39

graph theory - tarjan's algorithm implementation

reference:https://codeforces.com/blog/entry/71146https://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph
酒桶九筒·2023-02-04 14:15

CodeForces 740 div 2（A-E）

codeforces740div2A.SimplyStrangeSort题目思路：给一个数组aaa，下标为奇数时，满足ai>ai+1a_i>a_{i+1}ai>ai+1时，更改ai和ai+1a_i和a_
Simon-Venn·2023-02-02 18:31

Codeforces Round #612 (Div. 2) C. Garland

CodeforcesRound#612(Div.2)C.GarlandVadimlovesdecoratingtheChristmastree,sohegotabeautifulgarlandasapresent.Itconsistsofnlightbulbsinasinglerow.Eachbulbhasanumberfrom1ton
frans4x·2023-01-29 17:46

CF1152D. Neko and Aki's Prank

CF1152Dhttp://codeforces.com/contest/1152/problem/D大意：给你一个n,表示一个长度为2*n的括号序列，对于所有合法的序列，建立字典树，根节点表示的序列为空序列
哟破赛呦·2023-01-29 07:18

Codeforces Round #738 (Div. 2)ABCD1

https://codeforc.es/contest/1559A.MochaandMath题意：给出长度为n的序列a，可进行如下操作任意次：选择一个闭区间[l,r]，对于任意i在[0,r-l]，可以将a[l+i]替换成a[l+r]&a[r-i]，操作之后使得最大值最小，输出最小的最大值。思路：众所周知与运算只会越与越小，而且满足交换律与结合律，所以求一下所有数的与就行了。#include#inc
Selena Lau·2023-01-24 08:41

【ICPC Latin American Regional – 2019】Problem E – Eggfruit Cake

https://codeforces.com/gym/102428/problem/E题意给出仅由’P’和’E’组成的字符串（首尾相连），问长度不超过s且至少存在一个’E’的子串有多少个。
Selena Lau·2023-01-24 08:10

codeforces 613A Peter and Snow Blower 点到线段距离

http://codeforces.com/problemset/problem/613/APetergotanewsnowblowerasaNewYearpresent.Ofcourse,Peterdecidedtotryitimmediately.Afterreadingtheinstructionsherealizedthatitdoesnotworklikeregularsnowblowi
csu_xiji·2023-01-23 08:02

codeforces613A - Peter and Snow Blower&&汕头市队赛

上的是汕头市队赛的题面区别只有数据范围和输出C秀恩爱SRM06背景&&描述KPM坐在直升机上俯瞰小渔村景象。渔村可看作二维平面，密密麻麻地到处都是单身狗，KPM当前所在坐标为(sx,sy)。KPM的后宫团们自发地聚集在一起为他送行，从空中看，后宫团形成了一个多边形。当然了KPM是不在那个多边形内的。直升机突然开始原地转圈，后宫团们因为想看着KPM的正脸，所以也跟着以KPM所在坐标为中心旋转。后宫团
weixin_33804582·2023-01-23 08:30

codeforces 613A. Peter and Snow Blower

题目链接给一个多边形，一个多边形外的定点，求这个点距离多边形的最短距离和最长距离。最长距离肯定是和某个顶点的连线，而最短距离是和点的连线或是和某条边的连线。对于一条边上的两个点a,b,以及外面的定点p，如果pab构成的三角形，#include#include#include#include#include#include#include#include#include#include#includ
weixin_30908103·2023-01-23 08:29

Peter and Snow Blower CodeForces - 613A (点到线段距离)

大意:给定多边形,给定点$P$,求一个以$P$为圆心的最小的圆环包含整个多边形.#include#include#defineREP(i,a,b)for(inti=a;ieps?1:-1;}constintN=1e5+10;structPoint{doublex,y;Point(doublex=0,doubley=0):x(x),y(y){}Pointoperator+(constPoint&a)
weixin_30526593·2023-01-23 08:59

CodeForces 613A Peter and Snow Blowe

一道基础计算几何，关键是求点到线段的最短距离，注意旋转点保证不在多边形内部#include#include#includeusingnamespacestd;constdoublepi=acos(-1);structP{doublex,y;P(){}P(int_x,int_y){x=_x;y=_y;}}p,t[100005];Poperator-(Pa,Pb){returnP(a.x-b.x,a.
201411132101·2023-01-23 08:56

codeforces613A 点到线段的距离

在网上找到了一个板子，直接运用了点积知道某两条向量的方向呈钝角，就可以得出是某个端点最近，否则就是直接运用叉积的方法，求垂线的高度。其实还可以直接求垂足，然后坐标距离运算#include#definemaxl100010usingnamespacestd;constdoublePI=acos(-1.0);structpoint{doublex,y;point(doublea=0,doubleb=0
二分抄代码·2023-01-23 08:24

Codeforces Round #339 (Div. 1)：（613A）

A.PeterandSnowBlowerPetergotanewsnowblowerasaNewYearpresent.Ofcourse,Peterdecidedtotryitimmediately.Afterreadingtheinstructionsherealizedthatitdoesnotworklikeregularsnowblowingmachines.Inordertomakeit
efine_dxq·2023-01-23 08:21

【CodeForces 613A】Peter and Snow Blower

题题意给出原点（不是（0，0）那个原点）的坐标和一个多边形的顶点坐标，求多边形绕原点转一圈扫过的面积（每个顶点到原点距离保持不变）。分析多边形到原点的最小距离和最大距离构成的两个圆之间的圆环就是所求面积。判断最大距离一定在顶点上，最小距离可能在点上也可能在边上。如果原点到一个顶点的连线和它所在的边构成钝角，那么最小距离在点上，否则最小距离就是顶点和该边构成三角形的原点所在的高，可以用海伦公式求三角
dingguayi7025·2023-01-23 08:51

训练赛一：几何题目 （CodeForce 614C Peter and Snow Blower）

PeterandSnowBlower（CodeForce614C\CodeForce613A）洛谷上的链接：https://www.luogu.org/problemnew/show/CF613A题目大意给你好多个点
Authur_gyc·2023-01-23 08:49

Lucky Chains(欧拉筛，算数基本定理)

题目链接：Problem-D-Codeforces思路：假设gcd(x+k,y+k)=d，有x+k=wd,y+k=vd。即。可以将x-y的因子处理出来。
Cambrain_·2023-01-22 00:31

Hossam and Trainees(分解质因数，欧拉筛)

题目链接：Problem-1771C-Codeforces题目大意：给定n个数，问是否存在不互质的两个数思路：很容易想到算数基本定理，将每个数分解质因子，查询是否存在一个质因子出现过两次即可。
Cambrain_·2023-01-22 00:01

Koxia and Number Theory(数论)

题目链接：Problem-C-Codeforces题目大意：给定一个数组a.问是否存在x,使得gcd(ai+x,aj+x)=1对任意(1#include#include#include#include#
Cambrain_·2023-01-22 00:00

复习 [kuangbin带你飞]专题15 数位dp

目录1.CodeForces-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.
Coming Liu·2023-01-17 12:09

【补题笔记】Codeforces Round #809 (Div. 2) (CF1706)

A-AnotherStringMinimizationProblem题目链接对于每个xxx，可以将原字符串的两个位置更改为AAA，则优先修改编号小的位置为AAA，如果编号小的位置已经修改成AAA了，就修改编号大的位置。如果两个位置都修改过了，那么不管怎么样都不会导致原字符串变化，就可以随便改了。#includeusingnamespacestd;typedeflonglongLL;strings;
xhyu61·2023-01-15 08:39

codeforces 构造 Mark and Lightbulbs

题目：题目大意：给定一个01起始字符串，和一个目标01字符串，对于一次操作，只可以选择i处的某个索引，且si-1!=si+1。求起始01字符串到目标01字符串的最少操作数量。算法思路：首先，很容易想到的是如果起始字符串和目标字符串的首尾两个字符不相等的话，就肯定没有方法。我们看s[i-1]!=s[i+1],如果s[i]变化了的话，那么s[i-1]^s[i]会发生改变，s[i]^s[i+1]也会发生
Black Ghost·2023-01-13 12:12

D. Meta-set(组合数学)

Problem-D-Codeforces你喜欢纸牌棋盘游戏“集合”。每张牌包含k个特征，每个特征都等于集合{0,1,2}中的一个值。这副牌包含所有可能的纸牌变体，也就是说，总共有3k张不同的纸牌。
WYW___·2023-01-12 16:35

【Codeforces Round #835 (Div. 4)】A——G题解

文章目录AMediumNumber题意思路代码BAtilla'sFavoriteProblem题意思路代码CAdvantage题意思路代码DChallengingValleys题意思路代码EBinaryInversions题意思路代码FQuests题意思路代码GSlavicG'sFavoriteProblem题意思路代码AMediumNumber题意三个数，输出中位数。思路排序input95261
ღCauchyོꦿ࿐·2023-01-05 20:03

codeforces 768A Oath of the Night's Watch

点击打开链接A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,ho
风吹过的烟花·2023-01-03 18:33

Codeforces 768A Oath of the Night's Watch

A.OathoftheNight'sWatchtimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,hold
qy6kwyec·2023-01-03 18:28

Codeforces 768A Oath of the Night's Watch

A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,holdnola
chudongfang2015·2023-01-03 18:21

【codeforces之路】(分类练习，中等难度)（markdown格式）(更新至2022.12.31)（2658字）

文章目录前言：XOR问题求一段连续子数组使得其异或和因数的个数为偶数gcd问题是否存在一个数x使得a+x和b+x互质前言：这是一篇用来记录codeforces中一些有意思的中档题的分类总结。
ahardstone·2023-01-01 13:43

Codeforces Round #597 (Div. 2) C

原题链接：https://codeforces.com/contest/1245/problem/C问题描述：Constanze’sMachineConstanzeisthesmartestgirlinhervillagebutshehasbadeyesight.Oneday
深海的幽灵·2022-12-28 01:42

【codeforces之路】（简单的数学题）（1438字）（不定期更新）

目录第一题：A.DivideandConquer第二题：B.MakeArrayGood第三题：A.ExtremelyRound时间2022.12.16，rating:1186。第一题：A.DivideandConquer求使得数列和为偶数的最小操作次数，如果原来是偶数的话为0，如果是奇数的话，只需要找到最小的改变奇偶性的次数，由于数比较小可以直接暴力枚举解决。实现：#include#definel
ahardstone·2022-12-24 09:31

Codeforces Round #836 (Div. 2) A~E

A.SSeeeeiinnggDDoouubbllee一个字符串正着输出一遍，反正输出一遍就好了。#include#defineFOR(i,a,b)for(inti=a;i'9'||s='0'&&s>a;cout=0;--i)cout#defineclean(x)memset(x,0,sizeof(x))#definefil(x,n)fill(x,x+1+n,0)#defineinf20000000
snowy2002·2022-12-22 08:33

Codeforces Round #837 (Div. 2) A~F

A.HossamandCombinatorics统计一下最小和最大值的个数分别是多少，则ans=2∗cntmin∗cntmaxans=2*cnt_{min}*cnt_{max}ans=2∗cntmin∗cntmax，如果最大值等于最小值，ans=2∗n∗(n−1)ans=2*n*(n-1)ans=2∗n∗(n−1)#include#include#include#defineclean(x)mem
snowy2002·2022-12-22 08:33

Another Array Problem（Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT）

Youaregivenanarrayaaofnnintegers.Youareallowedtoperformthefollowingoperationonitasmanytimesasyouwant(0ormoretimes):Choose22indicesii,jjwhere1≤i3的时候，我们可以把数组里的数全换成最大值mx，假设mx坐标为id对mx左边的数，选在mx左边的区间[1,id-1
Demoo.·2022-12-22 00:08

Codeforces Round #840 (Div. 2)A~C

CodeforcesRound#840(Div.2)A~C我焯，稳定三题居然有时候也这么爽，直接哐哐上分。也不用苦苦坐牢想D了，写完C直接润。
你好_Ä·2022-12-21 18:36

超级编程AI登上Science封面！AlphaCode编程大赛卷趴一半程序员

早在今年2月，它就在著名的Codeforce
IT界那些事儿·2022-12-17 12:54

【MT2109】矩形

表示已经占用了,0表示没有被占用,求一个由0构成的矩阵,使其周长最大格式输入:第一行两个整数n,m含义如上,接下来n行每行m个数表示这个矩阵一个数,即所求答案样例输入:33000010000输出:8解析Codeforces22BBargainingTable
丶夜未央丶·2022-12-14 20:48

2021桂林ccpc B. A Plus B Problem，set维护

Problem-B-Codeforces网上题解都是用线段树维护，弱狗属实看不懂，去问了问学长set的做法，wa了24发终于过了一开始细节没写好wa了十几发，后来就开始T，疯狂T，我甚至怀疑louer_bound
qq_51268115·2022-12-14 19:43

Codeforces Round #834 [CF1759] A-D 题解

目录A（Yes-Yes?）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码B（LostPermutation）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码C（Thermostat）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码D（MakeItRound）题面翻译输入格式输出格式样例解释样例#1样例输入#1样例输出#1题目分析正解代码A（Yes-Yes?）题面翻译给定t
cq_zry·2022-12-14 15:56

codeforces Alice and the list of presents

爱丽丝的礼物清单#includeconstintA=1e9+7;usingnamespacestd;intpow(intx,intn){intresult=1;while(n>0){if(n%2==1)result=(1ll*result*x)%A;x=(1ll*x*x)%A;//乘以1(longlong)防止溢出n=n/2;}returnresult;}intmain(){intn,m;cin>
_Learning_·2022-12-02 23:24

Codeforces Round #721 (Div. 2) C. Sequence Pair Weight

翻译：序列的权值定义为具有相同值(=)的无序索引对(，)(这里#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespace::std;typedeflonglongll;intn,t;inline__int128read(){__int12
万羽如空.·2022-12-01 15:52

Codeforces Round #832 (Div. 2) ABC题解

A.TwoGroups题意：给你n个数，分成两组，使得两组加和的绝对值相减最大，问最大值是多少？分析：所有元素求和取绝对值就是最大的数。题解：#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;longlongsum=0;for(inti=0;i>a;sum+=a;}coutusingnamespacestd
三元湖有大锦鲤·2022-11-30 18:35

Codeforces Round #831 (Div. 1 + Div. 2) AB题解

A.FactoriseN+M题意：签到题，给你一个质数，加上一个数，使加和为合数。输出这个数。分析：由于长期没有认真敲代码，这种简单题出思路的速度确实明显慢了很多。这里提供两个思路的代码。第一个思路：一个数加上它本身，就是一个合数，即直接输出n。#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;coutus
三元湖有大锦鲤·2022-11-30 18:04

A. CUT RIBBON（暴力枚举或者完全背包)

http://www.yyycode.cn/index.php/2020/05/23/a-cut-ribbon/https://codeforces.com/problemset/problem/189
小菜鸡加油·2022-11-30 09:11

Codeforces 189 A. Cut Ribbon(DP 恰装满的完全背包问题)

题目链接Polycarpushasaribbon,itslengthisn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:Afterthecuttingeachribbonpieceshouldhavelengtha,borc.Afterthecuttingthenumberofribbonpiecesshouldb
RioTian·2022-11-30 09:02

Codeforces 189A：Cut Ribbon（完全背包，DP）

timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputPolycarpushasaribbon,itslengthisnnn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:After
_执念_·2022-11-30 09:21

codeforces 189A. Cut Ribbon

题目链接：http://www.codeforces.com/problemset/problem/189/A题意：有一块长为n的布，现在要把它剪开，只能剪成长度为a,b,c的小块布。
赵辞书·2022-11-30 09:50

CodeForces 189A Cut Ribbon

题意：给出四个数n,a,b,c，将长度为n的木棍恰好分割成若干段长度分别为a,b,c的小段，求最多能有几段链接：http://codeforces.com/problemset/problem/189/
luminous11·2022-11-30 09:29

A. Cut Ribbon【1300 / 暴力 完全背包DP】

https://codeforces.com/problemset/problem/189/A#includeusingnamespacestd;intmain(void){intn,a,b,c;cin
幽殇默·2022-11-30 09:55
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他