E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Div.
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
OI
题解
算法
数据结构
c++
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
cf
c语言
算法
图论
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
算法
c++
Codeforces Round 917 (
Div.
2)(Codeforces日记)
目录A.LeastProduct题目大意:题解:AC代码:B.EraseFirstorSecondLetter题目大意:题解:AC代码:C.WateringanArray题目大意:题解:AC代码:总结:A.LeastProduct题目大意:给你一个数组,让你求出数组乘积的最小值。另外你可以执行多次操作(将数组中任意一个数变成0),输出你将数组乘积变成最小执行的操作次数。题解:因为操作只能将数字变成
joesx
·
2024-01-26 18:42
算法
c++
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(){intx,y,k;cin>>x>>y>>k;if(y=y){cout>T;while(T--){solve();}return0;}B贪心排序#includeusingnamespacestd;c
十字星的约定_
·
2024-01-25 20:40
算法
算法
c++
Educational Codeforces Round 159 (Rated for
Div.
2)
EducationalCodeforcesRound159(RatedforDiv.2)A贪心,看1和3的位置即可#includeusingnamespacestd;voidsolve(){strings;cin>>s;inta=s.find('1'),b=s.find('3');if(a>b)cout>T;while(T--){solve();}}B当且仅当0和1相同紧挨着存在时成立#inclu
十字星的约定_
·
2024-01-25 20:40
算法
算法
c++
开发语言
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
算法
数据结构
maven
java
sentinel
java-zookeeper
fastapi
Codeforces Round 170 (
Div.
1)A. Learning Languages并查集
如果两个人会的语言中有共同语言那么他们之间就可以交流,并且如果a和b可以交流,b和c可以交流,那么a和c也可以交流,具有传递性,就容易联想到并查集,我们将人和语言看成元素,一个人会几种语言的话,就将这些语言和这个人所在的集合合并,最后求一下人一共在几个连通块中,连通块的个数-1就是答案,有一种比较坑的情况是所有人都不会语言,那么每个人都需要学一种语言,人数就是答案。#include#definer
wa的一声哭了
·
2024-01-25 17:26
codeforces
数据结构
flask
pyqt
scipy
pandas
scrapy
pygame
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
c++
算法
数据结构
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
codeforces
算法
c++
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
算法
c++
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
算法
c++
Educational Codeforces Round 161 (Rated for
Div.
2)
EducationalCodeforcesRound161(RatedforDiv.2)EducationalCodeforcesRound161(RatedforDiv.2)A.TrickyTemplate题意:开始没看懂。。。给出长度均为n的三个字符串abc,字符串s与模板t匹配的条件为:当模板位置字符为小写时,sis_isi与tit_iti必须相同,大写时二者必须不同。这里注意,字符匹配过程
maisui12138
·
2024-01-23 09:50
算法
c++
数据结构
codeforces
【寒假复健Day3】Educational Codeforces Round 161(
div.
2)
EducationalCodeforcesRound161(div.2)-题解EducationalCodeforcesRound161(div.2)文章目录EducationalCodeforcesRound161(div.2)-题解@[toc]A-TrickyTemplateB-FormingTrianglesC-ClosestCitiesD-BerserkMonstersE-Increasi
MultipleIssue
·
2024-01-23 09:50
Codeforces
算法
数据结构
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
c++
算法
数据结构
浏览器打印长table时按页拆分
的行进行打印解决方案获取所有的行标签tr元素通过循环tr元素和getBoundingClientRect获取元素与整个table左上角的距离如果距离高度超过了1页纸的高度则直接在此tr元素前插入一个指定高度的
div
zhongshizhi91
·
2024-01-23 04:06
CSS3
js基础
javascript
html5
前端
css3
Codeforces Round 797 (
Div.
3)
目录A.PrintaPedestal(Codeforceslogo?)B.ArrayDecrementsC.RestoringtheDurationofTasksD.BlackandWhiteStripeE.PriceMaximizationF.ShiftingStringG.CounttheTrainsA.PrintaPedestal(Codeforceslogo?)题意:给你一个数n,要求分成
m0_74911187
·
2024-01-23 04:01
codeforce
算法
c++
Codeforces Round 916 (
Div.
3)(G未补)
目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog题意:A任务需要一分钟完成,B任务需要两分钟完成,……以此类推,给定一串任务s,由大写英文字母组成,第i个字符表示完成了s【i】,问
m0_74911187
·
2024-01-23 04:01
codeforce
算法
c++
Codeforces Round 805 (
Div.
3)
目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1&&G2.PassablePaths(hardversion)A.RoundDownthePrice按题意找到比当前数小的最大的10的整数幂的数,然后
m0_74911187
·
2024-01-23 04:30
codeforce
c++
算法
Codeforces Round 920 (
Div.
3)
文章目录A.Square(简单模拟)B.ArrangingCats(简单思维)C.SendingMessages(贪心)D.VeryDifferentArray(贪心)E.EattheChip(贪心)F.SumofProgression(根号分治)G.MischievousShooter(前缀和+思维)A.Square(简单模拟)思路:简单的模拟,将aia_{i}ai的总和与bib_{i}bi的总
m0_74911187
·
2024-01-23 04:00
codeforce
算法
c++
Codeforces Round 905 (
Div.
1) C. Minimum Array(在线+贪心map / 离线+扫描线思想+区间删除)
题目长为n(n#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007
·
2024-01-22 19:01
#
线段树/树状数组
思维题
贪心
离线
扫描线思想
区间删除
在线
贪心
Educational Codeforces Round 136 (Rated for
Div.
2) E.Cleaning Robot(基础dp)
题目两行n列,也就是2*n(n#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e5+10;chars[2][N];intn,one,dp[N][2];intsolve(intx,inty){if(x>=n-1)return0;if(~dp[x][y])returndp[x][y];int&ans
Code92007
·
2024-01-22 19:31
#
dp
Educational Codeforces Round 156 (Rated for
Div.
2) D. Monocarp and the Set(组合数学 插空法)
题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数,以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会,一看秒会注意到,如果i在[1,i-1]已经确定好的排列里插空,也就是确定了相对大小,那么排列是唯一确定的这个插空的思想,以下这类dp是一类经典题:CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007
·
2024-01-22 19:31
组合数学(容斥原理)
组合数学
插空法
Educational Codeforces Round 89 (Rated for
Div.
2) F.Jog Around The Graph(dp+凸包求最优直线)
题目n(n=n)次的最优结果,应该是(i-k)*w+(用了k次机会到达u或v)的最大值考虑到在枚举k的时候,k是对于i来说无关的量,将k提出来当常数,这样i次机会,对于边w的最大值,是形如y=i*w+b,i为斜率b为截距的一次函数,一条直线对于m条直线,我们要求其在横坐标[n,q]范围时,暴露在最上面的直线都是哪些,分别对应哪一段这个需要用凸包O(mlogm+m)求一下,思路来源则采取解不等式方法
Code92007
·
2024-01-22 19:30
#
计算几何
dp
凸包
Codeforces Round #654 (
Div.
2) E F
CodeforcesRound#654(Div.2)EFE1Asterism(EasyVersion)题意: 有n个敌人,编号从1到n,每个人手中有ai个糖果。yuzhu手中一开始有x个糖果,他会先决定一个从1到n的排列P,然后他会按照排列P的顺序分别与编号为Pi的敌人决斗,如果yuzhu手中的糖果数大于等于敌人手中的糖果数,那么yuzhu获得胜利,并且获得一个糖果,否则他会失败,并且什么也不会
_AlieZ_
·
2024-01-22 17:21
codeforces
线段树
逻辑
思维
数据结构
Educational Codeforces Round 161 (Rated for
Div.
2) B 2的零次方竟然是1,多此一举的防溢出
目录心情:55.999999999999993:似乎被hack掉了,以上心得看看就好了:题意:思路:核心代码:心情:Div.2,我竟然在50分钟内C题做掉了,想着B题做了基本上不会掉分了这把,B题要考什么我也清楚,以为给点时间就能拿下,万万没想到。。。战况:——————我的B题有什么问题呢,我其实没看见题里面那个ai是大于等于0的!!由题意的意思,就是2的ai次方,那么0就是2的零次方,即是1啦!
DBWG
·
2024-01-21 15:55
CF
算法
Codeforces Round 915 (
Div.
2) D题 单调栈,特殊情况入手
Problem-D-Codeforces目录题意:思路:把0放后面:————然后看懂下面思路,理解单调栈:细节:核心代码:题意:mex指的是该数组缺的最小的自然数,例如:数组012缺3,013缺2,12345缺0。对set数组012来说,有0,01,012,而0缺1,01缺2,012缺3,所以cost加起来就是1+2+3=6。然后给的数组大小为n,里面的数分别是0~n-1这个数组可以进行若干次循环
DBWG
·
2024-01-21 15:25
CF
算法
数据结构
Educational Codeforces Round 161 (Rated for
Div.
2) E题 动态规划逼近,二进制拆分补充,注意严格递增strictly increasing
Problem-E-Codeforces目录推荐视频:题意:细节(我踩得没什么价值的坑):思路:对样例3(X=13)做解释:——————总思路:——————动态规划逼近:——————二进制拆分补充剩余:核心代码:推荐视频:E_哔哩哔哩_bilibili其实有一些细节说的不是特别清楚好理解,可以结合我的题解来看。但是对题目的解析说的还是特别好的题意:你需要制作一个数组,使其严格递增子序列的数目为X细
DBWG
·
2024-01-21 15:25
CF
算法
动态规划
Educational Codeforces Round 161 (Rated for
Div.
2) D题 一排人有左右关系,并且会剔除部分人
Problem-D-Codeforces这道题我想到数组里删除难处理了,链表好删,但竟然没想到用数组模拟链表哇。其实后来做的时候还是遇见了问题。这种一排人删除个别人的题做的少,这次记住方法和关系,以后无脑提速写了。目录题意:思路:(可以直接看代码很好懂很精妙):核心代码:题意:一排怪兽,每个怪兽会打自己左右的,也分别有个防御值。受到的伤害大于防御值就寄了,剩余的接着组成一排接着打。思路:首先自己左
DBWG
·
2024-01-21 15:53
CF
算法
Codeforces Round 767 (
Div.
1) D2. Game on Sum (Hard Version)(博弈 期望 dp 贡献)
题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1)if(n&1)res=1ll*res*x%m
Code92007
·
2024-01-20 23:57
#
概率dp/期望/概率
博弈
博弈
期望
dp
Codeforces Round 803 (
Div.
2) E. PermutationForces II(思维题 位置序列)
题目给定长为n(nb[i]+s,说明增序考虑到i时,a[i]是被换不走的,此时无解所以,合法的条件是,对于b[i]不为-1的位置,要求a[i]的值不能超过b[i]+s即有解之后,考虑怎么操作,首先考虑给转换成位置序列即,若a[i]=j,则令posa[j]=i;若b[i]=j,则令posb[j]=i举一个例子,即第五个样例原序列:n=7,s=4a:1362745b:251-1-14-1转化序列:po
Code92007
·
2024-01-20 23:55
思维题
思维题
位置序列
Codeforces Round 919 (
Div.
2)
Problem-A-Codeforcesn个约束条件ax求出满足n个约束条件的整数的个数大于等于x,取最大的小于等于x,取最小的然后不等于x的,记录在区间范围内的个数,减去这些#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;voidsolve(){cin>>n;vectorans;intl=0,r=2e9;for(in
沫刃起
·
2024-01-20 18:25
codeforces
算法
c++
Pinely Round 3 (
Div.
1 +
Div.
2)
A.DistinctButtons#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;voidsolve(){cin>>n;sets;for(inti=0;i>x>>y;if(x0)s.insert(2);if(y0)s.insert(4);}if(s.size()>t;while(t--){solve();}return
沫刃起
·
2024-01-20 18:25
codeforces
算法
c++
Codeforces Round 920 (
Div.
3)
Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;intx[4],y[4];voidsolve(){for(inti=0;i>x[i]>>y[i];intidx;for(inti=1;ians;for(inti=1;i>t;while(t--){solve();}return0;}Probl
沫刃起
·
2024-01-20 18:55
codeforces
c++
算法
Educational Codeforces Round 161 (Rated for
Div.
2)
A.TrickyTemplate长度为n的字符串a,b,c(均为小写字母)一个模板字符串t匹配:如果模板是小写字母,那么字符串要相同,如果模板是大写字母,就不能相同问是否存在模板t使得a和b与t匹配,t和c不匹配坑点:YES,NO如果c总和a和b的其中一个相同,那么就NO#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;
沫刃起
·
2024-01-20 18:24
codeforces
算法
c++
【CF比赛记录】 —— Codeforces Round 920 (
Div.
3)(A、B、C、D)
博客主页:PH_modest的博客主页当前专栏:CF比赛记录其他专栏:每日一题cf闯关练习C语言跬步积累座右铭:广积粮,缓称王!A.Square传送门1.Tutorial直接暴力每个点直接的距离,然后排个序,排序后的结果为:宽、宽、长、长、斜边、斜边,第一个和第三个就是宽和长,因为一个点和另外几个点组成的边分为三种:宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。2.Solution//ht
PH_modest
·
2024-01-20 00:06
CF比赛记录
c语言
开发语言
codeforces
c++
算法
Codeforces Round 919 (
Div.
2) E. Counting Binary Strings
E.CountingBinaryStrings题意定义一个字串sss为goodgoodgood当且将当:sss有且仅有111个字符′1′'1'′1′请统计有多少个字符串:恰好有nnn个goodgoodgood的字串,且每个goodgoodgood的字串长度都不大于kkk思路先从贡献的角度考虑一个串sss有多少个goodgoodgood的字串,从官方题解的例子来看:每一个111的贡献都是其两边的00
吵闹的人群保持笑容多冷静
·
2024-01-19 07:57
codeforces
练习
算法
笔记
c++
Codeforces Round 917 (
Div.
2) D. Yet Another Inversions Problem
D.YetAnotherInversionsProblem题意给定正整数nnn和kkk,并分别给出一个长度为nnn的奇排列ppp和一个长度为kkk的000排列qqq按照题中给出的方式构造出数组aaa,求出aaa中的逆序对数量思路考虑将aaa分解成nnn个长度为kkk的子数组,那么可以发现这些子数组内部的逆序对数量等于qqq中原先的逆序对数量,因为pip_ipi固定,只有qjq_jqj在变化。我们就
吵闹的人群保持笑容多冷静
·
2024-01-19 07:57
codeforces
练习
算法
c++
Codeforce s Round 920 (
Div.
3) G题 旋转矩阵,斜缀和,平移
Problem-G-Codeforces目录题意:思路:总思路:旋转矩阵:前缀和预处理:平移的处理,尤其是越界的处理:核心代码:题意:给你个n*m的矩阵,里面要么是目标'#',要么是空的'.'。还有值k,代表这样的范围:我们有四个方向可选。图中黑点即是我们落脚点,可以随意选,要使黑色区域的目标'#'最多,输出这个最大值思路:总思路:‘#’是随机给的,我们只能暴力。暴力上做优化即可。如果这四种都做,
DBWG
·
2024-01-19 06:25
CF
矩阵
Codeforces Round 897 (
Div.
2)补题
green_gold_dog,arrayandpermutation(Problem-A-Codeforces)题目大意:现有一个数组a[]和一个排列b[],要求使输出一个使ci=ai-bi中ci不同值最多的排列b[].思路:因为这里不涉及绝对值,所以我们直接将a从小到大排序然后b从大到小赋值即可。为了保证顺序,记录一下a每个值的下标,赋值的时候,将值按照下标写入新数组。#includeusing
as_sun
·
2024-01-18 17:35
codeforces补题
算法
数据结构
Codeforces Round 896 (
Div.
2)补题
MakeItZero(Problem-A-Codeforces)题目大意:有一个数组a[],我们每次可以选定一个区间,求区间内的异或和s,然后将区间中的数全部改成s,最后要使所有元素都变成0,问需要操作多少次,每次选的区间是是什么。(不要求最优解)思路:我们可以发现,如果选定一个偶数长度的区间,这个区间的异或和如果不为0,那么再选它一次就够了基于这个性质来求解,一定要记住偶数个相同的非0数的异或值
as_sun
·
2024-01-18 17:35
codeforces补题
算法
Codeforces Round 918 (
Div.
4)补题
OddOneOut(Problem-A-Codeforces)题目大意:有三个数,其中两个相同,找出不同的那个数。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){vectorp;for(inti=1;i>x;p.push_back(x);}sort(p.begin(),p.end());if(p[0]==p[1]
as_sun
·
2024-01-18 17:04
codeforces补题
算法
Codeforces Round 867 (
Div.
3)
目录A.TubeTubeFeedB.KarinaandArrayC.包子情人D.Super-PermutationA.TubeTubeFeed输入55915766347194443321234575555521397433547169964224991217955667788输出323-12#include#include#defineintlonglongusingnamespacestd;co
极度的坦诚就是无坚不摧
·
2024-01-18 15:43
CF
c++
算法
c语言
Codeforces Round #719 (
Div.
3) E. Arranging The Sheep
翻译:你正在玩“安排羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡是由长度为的字符串描述的,由角色的’组成。'(空格)和'*'(绵羊)。在一个动作中,你可以移动任何羊向左或向右移动一个方格,如果相应的方格存在并且为空的话。一旦羊群排好队,游戏就结束了,也就是说,羊群之间不应该有空格子。例如,如果=6,并且关卡由字符串“**.*..”描述,那么就可能出现以下游戏场景:4位的羊向右移动,水平状态:
半醒之间.
·
2024-01-18 15:12
CodeForces
c++
算法
c语言
Codeforces Round 920 (
Div.
3)(A~F)
河南下雪了,还挺好的,突然想到在师大这几年还是没有下过雪,回来就直接暴雪,可能这就是天意吧,这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来,挺遗憾的,但是也没有什么办法,俯冲1300。A.Square我们可以想到,对于正方形的任何一个顶点,他到其他两个顶点的距离都等于边长,到另外一个顶点的距离为根号二倍的边长,但是这里可以不用考虑,以第一个顶点计算到其他三个顶点的距离,出现次数为
abab欢
·
2024-01-18 14:07
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他