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
codeforces
Codeforces
Round 921 (Div. 2)
A.WeGotEverythingCovered!题意:有任意由前k个字母组成的长度为n的字符串s1,你需要构建一个字符串s2,使s1恒为s2的子串(注意是子串,不是连续子串)分析:我们可以构造n组字符串,每组都包含前k个字母,把这n组字符串拼接起来就是答案。这题很重要,等会做C题会参考这题的思路inta[N];voidsolve(){intn,k;cin>>n>>k;while(n--){for
clmm_
·
2024-02-11 21:36
算法
Codeforces
Round 923 (Div. 3)
D.FindtheDifferentOnes!分析:如果[l,r]存在两个不相同的数,那么一定存在ai!=aj,且j=i+1,即这两个数是相邻的。这样的话我们可以用前缀和预处理,然后找pre[j]>pre[l]。正常从前往后遍历是O(n),我们还有q次查询,时间复杂度O(n2)会超时。因此我们用二分查找来进行查询,时间复杂度O(nlogn)inta[N],pre[N];//pre[i]表示,从a1
clmm_
·
2024-02-11 21:35
c++
算法
开发语言
cf 923 div3总结
Codeforces
Round923(Div.3)这是我第二次参加cf阴间场。10minutesago:这次报名人数超过444万,一开始网站就崩溃了,比赛延迟了101010分钟。。开局不顺。
见合8
·
2024-02-11 16:56
比赛总结
c++
Codeforces
Round #813 (Div. 2) A. Wonderful Permutation
A.WonderfulPermutationYouaregivenapermutationp1,p2,…,pnoflengthnandapositiveintegerk≤n.Inoneoperationyoucanchoosetwoindicesiandj(1≤i#include#include#include#includeusingnamespacestd;intnum1[110],num2[
wyyyyyyyy_
·
2024-02-11 15:37
c++
c++
Codeforces
Round #820 (Div. 3)A. Two Elevators
题目:两部电梯每次测试的时间限制1秒每次测试的内存限制256兆字节输入标准输入输出标准输出小明走进他公寓的入口,现在他在1楼,他打算叫电梯去他的公寓。他家只有两部电梯。小明肯定知道:*第一部电梯目前在a楼层(目前是一动不动的),*第二部电梯位于楼层b然后向楼层c出发(b≠c)。请注意,如果b=1,那么电梯已经离开楼层1小明没有时间进入它。如果您呼叫第一部电梯,它将立即开始去1楼.如果你呼叫第二个电
wyyyyyyyy_
·
2024-02-11 15:37
c++
c++
cf921(Div2)C题
寻找一段长为m的序列当中不存在的子序列Problem-C-
Codeforces
voidsolve(){intn,k,m;std::cin>>n>>k>>m; std::strings;std::cin>
Colinnian
·
2024-02-11 05:06
c++
算法
开发语言
题目总结
Codeforces
Round 923 (Div. 3)(A~D)
A.MakeitWhite找出第一个B和最后一个B的位置。#include//#defineintlonglong#defineper(i,j,k)for(int(i)=(j);(i)=(k);--(i))#definefrfirst#definesesecond#defineendl'\n'usingnamespacestd;strings;voidsolve(){cin>>s>>s;s="1"
zzc大魔王
·
2024-02-10 19:57
Codeforces
codeforce
c++
算法
思维
数据结构
div3
codeforces
1400分
[B.PhoenixandBeauty](https://
codeforces
.com/problemset/problem/1348/B)2.
沫刃起
·
2024-02-10 13:59
codeforces
算法
c++
数据结构
Codeforces
Round 923 (Div. 3) E. Klever Permutation (Java)
比赛链接:Round923(Div.3)EE题传送门:E.KleverPermutation题目:E.KleverPermutation样例#1样例输入#15223210413474样例输出#12113218410275936410113592126831171637254分析:用k来构造k个公差为k的等差数组。为了使max(s)-min(s)0){intn=sc.nextInt();intk=s
Keven__Java
·
2024-02-10 11:45
算法题
算法
eclipse
idea
开发语言
java
Codeforces
Round 923 (Div. 3) C. Choose the Different Ones(Java)
比赛链接:Round923(Div.3)C题传送门:C.ChoosetheDifferentOnes!题目:**Example****input**6656238565134105656234565138103334135246254147344214226442152322143outputYESNOYESYESNONO分析:题目要我们判断从a[i]和b[i]中分别选k/2个元素,以便所选元素包
Keven__Java
·
2024-02-10 11:15
算法题
java
算法
eclipse
idea
Codeforces
Round 874 (Div. 3)
作者:指针不指南吗专栏:
codeforces
或许会很慢,但是不可以停下来文章目录A.MusicalPuzzleB.RestoretheWeatherC.VladBuildingBeautifulArrayA.MusicalPuzzleProblem
指针不指南吗
·
2024-02-10 10:00
Codeforces
算法
数据结构
排序算法
Codeforces
Round 923 (Div. 3)
目录A.MakeitWhiteProblem-A-
Codeforces
B.FollowingtheStringProblem-B-
Codeforces
A.MakeitWhiteProblem-A-
Codeforces
极度的坦诚就是无坚不摧
·
2024-02-10 10:28
寒假集训
寒假算法
CF
算法
数据结构
c++
c语言
Codeforces
Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)
题目链接代码(判空):#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;constintinf=0x3f3f3f3f;constllinfinf=0x3f3f3f3f3f3f3f3f;//constintN=voidsolve(){intn,m;cin>>n>>m;if
GHOSTANDBREAD
·
2024-02-09 20:37
算法笔记
算法
Codeforces
Round 915 (Div. 2)
A.max(n,m)//Problem:A.ConstructiveProblems//Contest:
Codeforces
-
Codeforces
Round915(Div.2)//URL:https:/
Lanthanmum
·
2024-02-09 19:38
算法
Codeforces
Round 887 (Div. 2)补题
Desorting(Problem-A-
Codeforces
)题目大意:现有一个数组a[],我们可以执行如下操作:选择一个下标i将a[1]-a[i]的数全部加1将a[i+1]-a[n]的数全部减1问将a
as_sun
·
2024-02-09 19:08
codeforces补题
数据结构
算法
寒假思维训练day18 D. Boris and His Amazing Haircut
寒假思维训练day18摘要Part1题意,链接(有需自取,Problem-1779D-
Codeforces
)Part2题解Part3代码(C++代码)Part4每日回顾一个基础算法|数据结构计划(今日:
嘗_
·
2024-02-09 18:12
算法
c++
c语言
寒假思维训练day19
题目链接,有需自取:div3F链接:Problem-F-
Codeforces
icpcAsiamacau铜牌题Problem-K-
Codeforces
摘要Part1div3F的题意、题解、代码(C++)Part22021icpcmacau
嘗_
·
2024-02-09 18:12
算法
Jeff and Digits
Codeforces
352-A 赛后题解
天气冷了。wy学姐玩起了卡牌游戏,她遇到了一个特殊关卡。在这个关卡中,她只有数字为0或数字为5的卡牌可以打出伤害(把这些卡片上的数字排列成一排即为造成的伤害值)。Ofcourse,这个特殊的关卡有一个特殊的大BOSS,只有造成90的倍数的伤害值才有效果,否则BOSS将直接免疫伤害值。天气越来越冷了。wy学姐不想思考,于是她随机选择了幸运的你,来帮她解决这个问题——手中摸到的牌能打出的最大伤害数是多
shangwenDD
·
2024-02-09 14:49
赛后题解
c++
c语言
Codeforces
大战苏维埃 12月17,18签到题解析
但是要说到世界有名的,那必须是我们最受欢迎的算法网站
Codeforces
,该网站的评判机制,题目质量都是很棒的,受到各大算友的喜爱,但是对于我们水平稍低的,暂时可能就是去做做签到题练练手,也是在一步一步成长的过程中
ZealSinger
·
2024-02-09 10:48
c新手入门题练习
算法
c语言
c++
Codeforces
Round 919 (Div. 2)(A-D)
ProblemsB.SummationGame思路标程ProblemsC.PartitioningtheArray思路标程ProblemsD.ArrayRepetition思路标程超时代码(思路较直观)题目地址:https://
codeforces
.com
鱼香rose__
·
2024-02-08 23:01
codeforces
算法
Codeforces
Round 922 (Div. 2)(ABC)
Codeforces
Round922(Div.2)\Huge{
Codeforces
Round922(Div.2)}
Codeforces
Round922(Div.2)文章目录ProblemsA.BrickWall
鱼香rose__
·
2024-02-08 23:01
codeforces
c++
算法
codeforces
1534C.Little Alawn‘s Puzzle
codeforces
1534C.LittleAlawn′sPuzzle\Huge{
codeforces
\1534C.LittleAlawn'sPuzzle}
codeforces
1534C.LittleAlawn
鱼香rose__
·
2024-02-08 23:01
codeforces
codeforces
c++
算法
Codeforces
Round 923 (Div. 3)(A-E)
Codeforces
Round923(Div.3)(A−E)\Huge{
Codeforces
Round923(Div.3)(A-E)}
Codeforces
Round923(Div.3)(A−E)比赛地址
鱼香rose__
·
2024-02-08 23:28
codeforces
算法
codeforces
c++
Codeforces
Round 923 (Div. 3)D. Find the Different Ones! 双指针
Problem-D-
Codeforces
双指针O(2n),其实本场B题我写的是O(26n),结果这道题不敢想哈哈。
DBWG
·
2024-02-08 18:32
CF
算法
Codeforces
Round 923 (Div. 3)E. Klever Permutation 找规律,有共同区间
Problem-E-
Codeforces
目录Sourceofidea:思路:代码:另一个up的找规律的解法:Sourceofidea:
Codeforces
Round923(A-F题解)-哔哩哔哩(bilibili.com
DBWG
·
2024-02-08 18:31
CF
算法
Codeforces
Round 911 (Div. 2)D.Small GCD gcd是慢滴,自己枚举去重
Problem-D-
Codeforces
本题gcd暴力做会超时,因为给你一堆质数,你疯狂gcd,疯狂的递归辗转相除法,时间会超。
DBWG
·
2024-02-08 18:31
CF
算法
数学
Codeforces
Round 888 (Div. 3)补题
EscalatorConversations(Problem-A-
Codeforces
)题目大意:有一个自动扶梯,共有m级台阶,每级台阶高为k,上面有n个人,我们规定如果两人站在不同的台阶上,高度恰好相同时可以进行交谈
as_sun
·
2024-02-08 14:13
codeforces补题
算法
Codeforces
Round 923 (Div. 3)补题
MakeitWhite(Problem-A-
Codeforces
)题目大意:有一排格子,其中有黑色和白色两种,我们选择一个区间,将区间中的格子全部染成白色,只能选一次,问将这一排格子都染成白色,选择的区间最短为多少
as_sun
·
2024-02-08 14:13
codeforces补题
算法
c++
数据结构
codeforces
C. Raspberries
分析k!=4k!=4k!=4:如果有一个数能够整除kkk那么答案为000,如果没有则是k−ai%kk-a_i\%kk−ai%k。k==4k==4k==4:如果有两个或以上能够整除222或者能够整除kkk那么答案为000,或者能整除222的元素为0 or 10\;or\;10or1,这种情况就2−0 or 12-0\;or\;12−0or1即可。特别注意一个特别情况只有一个数111,这样的还
_sealy
·
2024-02-08 10:02
codeforces题解
算法
codeforces题解
c++
思维
Codeforces
Round 345 (Div. 1)A. Watchmen(容斥原理)
A.Watchmen当欧几里得距离和曼哈顿距离相等时,x1==x2∣∣y1==y2x1==x2||y1==y2x1==x2∣∣y1==y2这两个条件满足其一。这和容斥原理一样,至少选择一个的条件。我们可以计算xi,以及小于i之前的这些,这样可以保证只计算一次。然后容斥一下计算答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(
wa的一声哭了
·
2024-02-08 09:59
codeforces
算法
spring
boot
fastapi
django
maven
java
struts
Codeforces
Round 920 (Div. 3)(A~F)
文章目录ABCDEFA按题意模拟即可#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definepiipair#definepllpair#definelllonglong#definedbdouble#defineendl'\n'#definexfirst#defineysecond#definepbpush_
wa的一声哭了
·
2024-02-08 09:58
codeforces
python
django
pygame
virtualenv
scikit-learn
flask
maven
codeforces
round 923(div3)
比赛链接目录1.A2.B3.C4.D5.E1.A因为只让刷一次,所以找出最左边的B,最右边的B即可#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){/*code*/intn;cin>>n;
像风一样_
·
2024-02-07 12:57
算法
c++
hope实验室预备役第一次测试题解
C-SendingMessages4.D-InfiniteReplacement5.E-AlsoTryMinecraft6.F-SummationGame7.G-VeryDifferentArray1.A-Rookhttps://
codeforces
.com
何不遗憾呢
·
2024-02-07 12:57
算法
c++
1200*B. A Balanced Problemset?(贪心&数学)
Problem-B-
Codeforces
解析:由上面公示得,答案必为x的因子,所以枚举x的因子k,然后判断分成k是否大于等于n,此时x/i即为答案。
陈进士学习
·
2024-02-06 19:05
codeforces
算法
c++
开发语言
数学
贪心
B. Two Divisors(数学)
Problem-B-
Codeforces
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;inta,b;voidsolve(){scanf
陈进士学习
·
2024-02-06 19:34
codeforces
算法
c语言
c++
数据结构
数学
C. Training Before the Olympiad(规律)
Problem-1916C-
Codeforces
解析:可以发现,只有两个数为偶数和奇数时,会减少1,否则不会改变总和,所以奇数数量会影响最终结果,需要统计奇数数量cnt。
陈进士学习
·
2024-02-06 19:03
codeforces
c语言
算法
c++
开发语言
模拟
数据结构
Codeforces
Round #552 (Div. 3)每日两刷(E.Two Teams(vector),F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17
E.TwoTeams题目链接:http://
codeforces
.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*
·
2024-02-06 17:06
每日训练
训练赛
Codeforces
Round
#552
(Div.
3)
E.Two
Teams(vector)
F.
Shovels
Shop(DP)
Codeforces
B. Minimum Possible LCM(贪心数论)
题目描述:B.MinimumPossibleLCMtimelimitpertest4secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofintegersa1,a2,…,*a**n*Yourproblemistofindsuchpairof
b10221001
·
2024-02-06 17:05
Educational
Codeforces
Round 158 (Rated for Div. 2) | JorbanS
A-LineTripintsolve(){cin>>n>>m;for(inti=1;i>a[i];a[n+1]=2*m-a[n];intres=0;for(inti=1;i>n;for(inti=1;i>a[i];llres=0;intt=1;for(inti=1;it)res+=a[i]-t,t=a[i];elset=min(t,a[i]);}returnres;}C-Add,Divideand
JorbanS
·
2024-02-06 14:51
OI
题解
算法
数据结构
c++
Codeforces
Round 811 (Div. 3) 题解 A~G | JorbanS
A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS
·
2024-02-06 14:47
OI
题解
算法
深度优先
图论
codeforces
round 922 div2 (C题 xor-distance)
xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_
·
2024-02-05 23:00
算法
c++
7.29训练总结
CodeForces
-1609E这种使得整个串不包含子串’abc’的题目,发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03
·
2024-02-05 21:39
算法
acm
Codeforces
Educational Round #154 (Div.2) 题解
CFEdu#154题解上蓝场,当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串,求这个数字串中任意一个是质数的子序列。Idea131313是质数,313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___
·
2024-02-05 19:43
综合题题解
c++
Codeforces
Beta Round #8 C. Looking for Order 状压
C.LookingforOrder题目连接:http://www.
codeforces
.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471
·
2024-02-05 17:51
数据结构与算法
Codeforces
Round 884 E. Great Grids
E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当:每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件,每个限制条件约定:(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样,并且这两个
吵闹的人群保持笑容多冷静
·
2024-02-05 17:49
codeforces
练习
c++
算法
图论
Codeforces
Beta Round 11 D. A Simple Task 【状压DP + 环计数】
D.ASimpleTask题意给定一个简单图(无重边无自环),求出其中的环的数量(一个环除了起点和终点一样以外,没有另外的两个相同的点)思路为了区分不同的环,我们可以统一地用环内编号最小来区分,我们假设每个环都是从编号最小出发,然后回到这个编号最小的点。定义:dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS,且最后一个访问的点是uuu的路径数量,起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静
·
2024-02-05 17:49
算法
c++
动态规划
Codeforces
Beta Round #8 C. Looking for Order 状压DP,路径记录
题目链接:http://
codeforces
.com/contest/8/problem/C题意:平面上有n个物品,这个小朋友会去拿这些物品,然后拿到返回包的位置。
just_sort
·
2024-02-05 17:48
ACM/ICPC_动态规划
ACM/ICPC_状压dp
#8 C. Looking for Order (状压dp + 路径记忆)
题目链接:点击打开链接http://
codeforces
.com/contest/8/problem/C题意:給定原点(sx,sy),以及N個坐标X,Y。每次至多选两个坐标,依序拜访完后,回到原点。
LzyRapX
·
2024-02-05 17:48
ACM_状压&状压DP
codeforces
#8
C
.
Looking
for
Order
状压dp
路径记忆
Codeforces
Beta Round 8 C. Looking for Order 【状压DP】
C.LookingforOrder题意平面直角坐标系上有nnn个物品,还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0),从背包位置出发,每次最多携带两个物品回来背包,求把所有物品带回背包位置要走的最短距离,并给出详细方案思路看上面这张图,如果我们从000号点出发,每次只访问一个点的话,这样子访问两个点的总距离是:2a+2b2a+2b2a+2b,但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静
·
2024-02-05 17:16
动态规划
算法
c++
Codeforces
Round 891 (Div. 3)补题
ArrayColoring(Problem-A-
Codeforces
)题目大意:给定一个数组a[],我们将其划分为两堆,要求两堆和的奇偶性相同,问是否可以划分。
as_sun
·
2024-02-05 14:31
codeforces补题
算法
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
其他