Codeforces题目集

Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution（模拟，计算的时候去重）

这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了·2024-01-29 20:12

Educational Codeforces Round 65 (Rated for Div. 2)C. News Distribution（模拟，计算的时候去重）

这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是cnt2>=4&&cnt4>=1cnt2>=4\&\&cnt4>=1cnt2>=4&&cnt4>=1时才有解#include#definerep(i,a,b)for(inti=(a);i=(b)
wa的一声哭了·2024-01-29 20:12

Codeforces Round 921 (Div. 2)补题

（Problem-A-Codeforces）题目大意：要求找出一个长度最短的字符串，满足任意由前k个字母组成的长度为n的字符串都是它的子序列。输出字符串。
as_sun·2024-01-29 20:02

【华为 ICT & HCIA & eNSP 习题汇总】——题目集11

1、某公司的内网用户采用NAT技术的NO-pat方式访问互联网，若所有的公网地址均被使用，则后续上网的内网用户会（）。A、挤掉前一个用户，强制进行NAT转换上网B、将报文同步到其他NAT转换设备上进行NAT转换C、自动把NAT切换成PAT后上网D、后续的内网用户将不能上网考点：①网络层②NAT技术解析：（D）NAT技术的NO-pat（No-Port-Address-Translation）方式，即
晚风(●•σ )·2024-01-29 13:58

Codeforces Round 908 (Div. 2) C. Anonymous Informant (思维题)

题目链接思路:考虑到k的范围很大,肯定不能进行模拟。通过观察以及题目的条件,a[i]=i时是定点,并循环左移i次,则左移后,数组的最后一位即为该定点,且通过这个定点可以知道此定点未左移时,数组的第一个数是什么,也就可以知道当时数组的最后一个数是什么,即又找到前一个定点,不断重复这个过程,则所有的定点都可以找到。当最后一个数>n时,显然不是定点,则输出No即可考虑到k的范围很大,则找k次肯定会超时。
GHOSTANDBREAD·2024-01-29 11:39

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的
wyzkeyy·2024-01-29 11:39

Codeforces Round 911 (Div. 2) C. Anji‘s Binary Tree (DFS + 树)

题目思路:dfs树的每一条到叶子的路径,并计算路径中需要修改的个数,在这些个数中取最小值注意:本题中的树是以每个结点的左右孩子是什么的形式给出的,所以可以不用建树,只需保存每个结点的左右孩子是什么即可。代码：#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;consti
GHOSTANDBREAD·2024-01-29 11:38

Codeforces Round 921 (Div. 2) A-C题题解

Problem-A-Codeforces题目概述：给你正整数nnn和kkk,要你构造出一个字符串sss,使得所有可能的长度为nnn的由前kkk个字母组成的字符串都是字符串sss的子序列。
好爽一爽·2024-01-29 11:07

寒假思维训练day13 D. Umka and a Long Flight

摘要：题目链接：有需要自取，Problem-1811D-Codeforcespart1：题意part2:题解(附带数学推导，latex版本)part3:代码(py+cpp)part4:对构造题的一些总结心得和对应例题
嘗_·2024-01-29 11:06

寒假思维训练计划day14 A. The Very Beautiful Blanket

题目链接，有需自取：Problem-A-Codeforces摘要:part1题意part2题解（有数学推导和矩阵举例）part3代码(python代码)Part1题意：Problem-A-Codeforces
嘗_·2024-01-29 11:06

Codeforces Round 921 (Div. 2)

A.WeGotEverythingCovered!#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,k;voidsolve(){cin>>n>>k;stringtmp;for(inti=0;i>t;while(t--){solve();}return0;}B.ABalancedProblemset?x=a+b+c+d假设
沫刃起·2024-01-29 11:36

Codeforces Round 921 (Div. 2) 1925C

Problem-C-Codeforces题目大意：给出一个长度为m的字符串s，问所有长度为n且由字母表中前k个字母组成的字符串是否都是s的子序列，如果不是须给出反例1#includeusingnamespacestd
timidcatt·2024-01-29 11:05

Codeforces Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题)

题目链接思路:div.2的A题是本题的铺垫,A题的意思是将前k个字母循环出现m次即可,则将前k个字母看成一个循环节。本题则是在长为m的字符串中找循环节，注意循环节的意思是前k个字母出现至少一次，则可知当找到一个循环节的时候，这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节，则答案是yes。若小于n个循环节，则最后一个循环节中未出现的字母的若干个加上前面每个循环节的
GHOSTANDBREAD·2024-01-29 11:04

【C语言】PTA-基础编程题目集-函数题（一）

目录一、简单输出整数二、多项式求值三、简单求和四、求自定类型元素的平均五、求自定类型元素的最大值一、简单输出整数voidPrintN(intN){for(inti=1;i0;i--){sum=sum*x+a[i-1];}returnsum;}三、简单求和intSum(intList[],intN){intsum=0;for(inti=0;i
琛：D·2024-01-29 10:57

CodeForces刷题：Power Consumption Calculation、Increasing Sequence

记录CodeForces刷题C语言QAQ一、PowerConsumptionCalculation题面翻译有一台电脑，在活跃状态下，每秒钟耗能P1P1P1，在没人碰之后的T1T1T1秒后，进入休息状态，
林一百二十八·2024-01-28 20:22

2024/1/23 cf805div3 c +集合

目录C.TrainandQueriesCitiesandStatesSC.TrainandQueriesProblem-C-Codeforces思路：假如我们是有一个数组是xxxy，我们可以任意到达一个
极度的坦诚就是无坚不摧·2024-01-28 05:22

Codeforces Good Bye 2023 题解 | JorbanS

A-2023voidsolve(){cin>>n>>k;llres=1;while(n--){intx;cin>>x;res*=x;}if(2023%res){cout>a>>b;if(a>b)swap(a,b);intd=gcd(a,b);intres=a/gcd(a,b)*b;returnres==b?res/a*b:res;}C-TrainingBeforetheOlympiad题意AAA先
JorbanS·2024-01-27 19:26

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

A-TrickyTemplatestringsolve(){cin>>n>>a>>b>>c;if(a==c||b==c)returnno;for(inti=0;i>n;mapmp;for(inti=0;i>x;mp[x]++;}llres=0,cnt=0;for(auto[x,y]:mp){if(y>=2)res+=C2(y)*cnt;if(y>=3)res+=C3(y);cnt+=y;}retu
JorbanS·2024-01-27 19:26

Codeforces Round 918 (Div. 4) 题解 | JorbanS

A-OddOneOutintsolve(){inta,b,c;cin>>a>>b>>c;if(a==b)returnc;if(a==c)returnb;returna;}B-NotQuiteLatinSquarecharsolve(){intsum=('A'+'B'+'C')*3+'?';for(inti=0;i>s[i];for(intj=0;j>n;llres=0;for(inti=0;i>x
JorbanS·2024-01-27 19:26

Codeforces Round 914 (Div. 2) | JorbanS

A-Forked!intn,m;inta,b,x,y;constintdx[4]={1,1,-1,-1};constintdy[4]={1,-1,1,-1};intsolve(){cin>>x>>y;mapmp;cin>>a>>b;for(inti=0;i>a>>b;for(inti=0;i>n;for(inti=1;i>a[i].aa,a[i].bb=i;sort(a+1,a+n+1);llsu
JorbanS·2024-01-27 19:23

【华为 ICT & HCIA & eNSP 习题汇总】——题目集10

1、以下哪个动态路由协议不能应用在IPv6网络中？A、IS-ISB、RIPngC、BGP4+D、OSPFv3考点：路由技术原理解析：（A）IS-ISv6是在IPv6环境下，IS-IS协议进行了相应的扩展和改进，以适应IPv6网络的需求。所以，选项A错误，而是IS-ISv6协议。RIPng（下一代路由信息协议）是RIP协议的扩展，使其更好适应IPv6网络的需求。所以，选项B正确。BGP4+是BGP协
晚风(●•σ )·2024-01-27 15:13

codeforces 643 C - Count Triangles

codeforces643C-CountTriangles题面大意就是找三角形的个数，三角形三边满足Az这个不等式成立即可满足三角形成立，因为暗含(xd此时个数为[C,D]同理对于y=C可以这样讨论，这样讨论之后还是不能直接求解
moon548834·2024-01-27 14:16

【华为 ICT & HCIA & eNSP 习题汇总】——题目集9

1、缺省情况下，广播网络上OSPF协议Hello报文发送的周期和无效周期分别为（）。A、10s，40sB、40s，10sC、30s，20sD、20s，30s考点：①路由技术原理②OSPF解析：（A）OSPF协议中Hello（问候分组报文），用于发现和维持邻居路由器的可达性，其组播地址为224.0.0.5，默认的Hello发送间隔时间为10s，默认无效时间是40s，即40s内没有从特定邻居接收到这种
晚风(●•σ )·2024-01-27 08:27

Educational Codeforces Round 161 (Rated for Div. 2)(A-C)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录A.TrickyTemplate题意：题解：代码：B.FormingTriangles题意：题解：代码：C.ClosestCities题意：题解：代码：A.TrickyTemplate题意：给出三个由小写字母组成的字符串a，b，c，问是否存在一个模板串t，使得a，b与模板串相匹配，c与模板串不匹配。匹配条件有两个，若t的某个字
听听听搁浅·2024-01-27 06:42

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

A.SatisfyingConstraints题意：求大于等于xxx，小于等于yyy，且不等于zzz这个区间的个数。思路记录最大的xxx，最小的yyy，求出大于等于xxx且小于等于yyy的zzz的个数temptemptemp，答案就是y−x−temp+1y-x-temp+1y−x−temp+1代码#include#include#include#defineintlonglongusingname
听听听搁浅·2024-01-27 06:11

Codeforces Round 920 (Div. 3)(A-E)題解

文章目录A.Square题意：思路：代码：B.ArrangingCats题意：题解：代码：C.SendingMessages题意：题解：代码：D.VeryDifferentArray题意：题解：代码：E.EattheChip题意：题解：代码：A.Square题意：给出矩形四个顶点的坐标，求出矩形面积；思路：记录最大的横纵坐标，以及最小的横纵坐标，最大的横坐标减去最小的横坐标就是矩形的一个边长，纵坐
听听听搁浅·2024-01-27 06:11

Codeforces Round 161 (Rated for Div. 2)（Codeforces日记）

A.TrickyTemplate题目大意：先给你三个长度均为n的字符串ABC，再让你判断是否存在一个模板串s，使A和B与其匹配，C不匹配。匹配规则如下：如果si是大写字母，则其他字符串的第i个字符必须与其不同才能匹配如果si是小写字母，则其他字符串的第i个字符必须与其相同才能匹配解题思路：直接判断有无Ai不等于Ci且Bi不等于Ci即可AC代码：#includeusingnamespacestd;#
joesx·2024-01-26 18:12

Codeforces Round 917 (Div. 2)（Codeforces日记）

目录A.LeastProduct题目大意：题解：AC代码：B.EraseFirstorSecondLetter题目大意：题解：AC代码：C.WateringanArray题目大意：题解：AC代码：总结：A.LeastProduct题目大意：给你一个数组，让你求出数组乘积的最小值。另外你可以执行多次操作（将数组中任意一个数变成0），输出你将数组乘积变成最小执行的操作次数。题解：因为操作只能将数字变成
joesx·2024-01-26 18:42

Codeforces Round 920 (Div. 3)

An=int(input())for_inrange(n):x1,y1=map(int,input().split())x2,y2=map(int,input().split())x3,y3=map(int,input().split())x4,y4=map(int,input().split())ifx1==x3:x2,x3=x3,x2y2,y3=y3,y2elifx1==x4:x2,x4=x4
_NeW__·2024-01-25 20:32

Educational Codeforces Round 157 (Rated for Div. 2)

EducationalCodeforcesRound157(RatedforDiv.2)A模拟#includeusingnamespacestd;constintN=3e5+10;voidsolve()
十字星的约定_·2024-01-25 20:40

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A贪心，看1和3的位置即可#includeusingnamespacestd;voidsolve(){strings
十字星的约定_·2024-01-25 20:40

【华为 ICT & HCIA & eNSP 习题汇总】——题目集8

1、在VRP平台下，关于各个协议的外部优先级的描述，正确的是（）。A、OSPF路由的外部优先级是15B、IS-IS路由的外部优先级是10C、静态路由的外部优先级是60D、BGP路由的外部优先级是20考点：路由技术原理解析：（C）在路由协议的优先级中，数值越小优先级越高，常用的路由协议外部默认优先级如下表：路由协议外部默认优先级直连路由（Direct）0OSPF10IS-IS15静态路由（Stati
晚风(●•σ )·2024-01-25 20:32

Codeforces Round 914 (Div. 2)A~C

A反过来考虑，由皇后和国王的位置去寻找骑士的位置，当一个点既可以被皇后找到，也可以被国王找到时就说明这个点是满足条件的#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedeb
wa的一声哭了·2024-01-25 17:26

Codeforces Round 170 (Div. 1)A. Learning Languages并查集

如果两个人会的语言中有共同语言那么他们之间就可以交流，并且如果a和b可以交流，b和c可以交流，那么a和c也可以交流，具有传递性，就容易联想到并查集，我们将人和语言看成元素，一个人会几种语言的话，就将这些语言和这个人所在的集合合并，最后求一下人一共在几个连通块中，连通块的个数-1就是答案，有一种比较坑的情况是所有人都不会语言，那么每个人都需要学一种语言，人数就是答案。#include#definer
wa的一声哭了·2024-01-25 17:26

91 . B. Queue (灵茶每日一题 : 01-23)

链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0
ros275229·2024-01-24 17:04

B. Diverse Substrings (2024.1.22灵茶)

链接:Problem-1748B-Codeforces思路:0-9一共十个字符，由于一个子串是diverse要满足每个字符出现的次数，不超过子串字符种类的数目，所以子串最长的情况也就是0-9每个10个，
ros275229·2024-01-24 17:34

Educational Codeforces Round 161 (Rated for Div. 2) --- E. Increasing Subsequences -- 题解

目录E.IncreasingSubsequences题目描述：思路解析：代码实现：方案1：会超数组长度200的限制方案2：可行答案：E.IncreasingSubsequences题目描述：思路解析：看到数据范围2-1e18，首先想到一般方法无法解决，肯定要往二进制方法方面靠。然后想到二进制后，开始找规律，可以发现：1位递增串可以解决2个递增序列，2位递增串可以解决4个递增序列，3位递增串可以解决
Studying~·2024-01-24 13:16

Codeforces Round 812 (Div. 2) ---- C. Build Permutation --- 题解

目录C.BuildPermutation题目描述：编辑思路解析：代码实现：C.BuildPermutation题目描述：思路解析：先证明在任何情况下答案均存在。假设我们所求的为mm+1m+2.....n的排列，我们称不小于n的最小平方数为h，不大于n的最大平方数为w。那么h和w之间的差值为根号w+根号h一定小于n，则h<=2*n,那么h-n<=n.因此pi=h-i，我们可以将它填充为hh-k<=i
Studying~·2024-01-24 12:10

Codeforces Round 904 (Div. 2)赛后总结

A.SimpleDesign思路：从x开始枚举。代码略。。。B.HauntedHouse题目：思路：首先我们反转一下字符串，从低位开始遍历字符串。首先我们可以知道输出-1的个数就是我们1的个数。然后我们开始遍历字符串（从地位到高位），遇到0直接输出，我们输出的答案要加上之前的操作数，如果遇到1，那就往后遍历到第一个0的位置，把那个位置变为1，答案增加。具体如代码。代码：voidsolve(){in
临江浪怀柔ℳ·2024-01-24 07:28

Codeforces Round 918 (Div. 4)

A.OddOneOut#include#defineendl'\n'#defineintlonglongusingnamespacestd;voidsolve(){inta,b,c;cin>>a>>b>>c;mapmp;mp[a]++;mp[b]++;mp[c]++;for(autov:mp){if(v.second==1){cout>t;while(t--){solve();}return0;}
沫刃起·2024-01-24 00:10

Educational Codeforces Round 160 (Rated for Div. 2)

A.RatingIncrease#include#defineendl'\n'#defineintlonglongusingnamespacestd;strings;voidsolve(){cin>>s;for(inti=0;i>t;while(t--){solve();}return0;}B.SwapandDelete给定一个01串s操作：删除一个字符，花费1金币或者免费交换一对字符次数不限使得
沫刃起·2024-01-24 00:10

Codeforces Round 915 (Div. 2)

A.ConstructiveProblems#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,m;voidsolve(){cin>>n>>m;cout>t;while(t--){solve();}return0;}B.Begginer’sZelda#include#defineendl'\n'#defineintlong
沫刃起·2024-01-24 00:08

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

【华为 ICT & HCIA & eNSP 习题汇总】——题目集7

1、一台PC的MAC地址是5489-98FB-65D8，管理员希望该PC从DHCP服务器获得指定的IP地址为192.168.1.11/24，以下命令配置正确的是（）。A、dhcpstatic-bindip-address192.168.1.1124mac-address5489-98FB-65D8B、dhcpserverstatic-bindip-address192.168.1.1124mac-
晚风(●•σ )·2024-01-23 14:21

【华为 ICT & HCIA & eNSP 习题汇总】——题目集6

1、IEEE802.11g标准支持的最大协商速率为（）。A、300MbpsB、150MbpsC、54MbpsD、1200Mbps考点：无线局域网解析：（C）IEEE802.11系列标准如下表：标准数据传输速率主要技术IEEE802.111Mb/s和2Mb/sDBPSK、DQPSKIEEE802.11a54Mb/sOFDM调制技术IEEE802.11b11Mb/sCCK技术IEEE802.11g54
晚风(●•σ )·2024-01-23 10:20

Educational Codeforces Round 161 (Rated for Div. 2)

EducationalCodeforcesRound161(RatedforDiv.2)EducationalCodeforcesRound161(RatedforDiv.2)A.TrickyTemplate
maisui12138·2024-01-23 09:50

【寒假复健Day3】Educational Codeforces Round 161(div. 2)

EducationalCodeforcesRound161(div.2)-题解EducationalCodeforcesRound161(div.2)文章目录EducationalCodeforcesRound161
MultipleIssue·2024-01-23 09:50

Educational Codeforces Round 161 (Rated for Div. 2)（A-C）

A：TrickyTemplate发散思考如果是小写，则相同，大写，则不同给出字符串A,B,C，如果要使T匹配A,B,不与C匹配，只需从i开始A,B两个中如果有一个字符与C相同，并且长度是字符串长度,那么肯定不行,否则可以#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;inta[N];typedefpairpii;intmai
多年以后·2024-01-23 09:46

Codeforces---Hello 2024---(A~D)

A.WalletExchange问题：目录A.WalletExchangeB.Plus-MinusSplitC.GroupingIncreasesD.01Tree思路：Alice先手，奇数则胜，否则Bob胜利！#includeusingnamespacestd;usingll=longlong;voidsolve(){lla,b;cin>>a>>b;llsum=a+b;if(sum&1)cout>
~Cc·2024-01-23 06:11

Codeforces Round 797 (Div. 3)

目录A.PrintaPedestal(Codeforceslogo?)
m0_74911187·2024-01-23 04:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他