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
寒假思维训练计划day4
Day4(思维+贪心+构造)Problem-1903C-
Codeforces
又是一道经典的构造题,前些日子只顾刷题,懒写题解,以前欠的债现在还...
嘗_
·
2024-02-14 18:26
算法
c++
数据结构
B. Neutral Tonality 寒假思维训练计划day8
题目链接:Problem-B-
Codeforces
还是老样子,附上我的思维题一点浅薄的总结:每日回顾一次(刷题还是要多总结,让自己有印象,即使是想到了多总结也有很多好处):1、前后缀贪心,比如说观察前后缀的
嘗_
·
2024-02-14 18:26
算法
寒假思维训练计划Day5
Problem-1903C-
Codeforces
2、双指针贪心法,考虑两端相消或者相互作用,还有就是考虑左右边界。
嘗_
·
2024-02-14 18:56
算法
数据结构
寒假思维训练计划day1
Day1(打表+思维,日期:2024-01-05):Problem-D-
Codeforces
*题意:给定一个奇数n,构造出n个平方数,使得这n个数的组成都是一样的,比如169,961,196。
嘗_
·
2024-02-14 18:56
算法
CF1721D Maximum AND
https://
codeforces
.com/problemset/problem/1721/DFirsly,let’sconsiderfindingtheanswerbitbybit,assumingthekkknon-zerodigitsoftheanswerasx1
PYL2077
·
2024-02-13 21:44
题解
#Codeforces
c++
算法
Codeforces
1720D1 Xor-Subsequence (easy version)
ProblemLinkThemostapparantsolutiontothisproblemwouldbedynamicprogrammingwithO(n2)\mathcalO(n^2)O(n2)complexity,whereeachfif_ifiwouldtakeO(n)\mathcalO(n)O(n)timetocalculate.Thekeytothisproblemisthedoma
PYL2077
·
2024-02-13 21:44
题解
#Codeforces
动态规划
Codeforces
CF1516D Cut
题目大意给出一个长度为nnn的序列aaa,以及qqq次询问每次询问给出l,rl,rl,r,问最少需要把区间[l,r][l,r][l,r]划分成多少段,满足每段内元素的LCM等于元素的乘积这数据范围,这询问方式,一看就是DS题首先,我们考虑LCM的性质。如果一段区间内的数的LCM等于所有元素之积,那么这个区间中的数一定两两互质。我们设nxtinxt_inxti表示iii后面第一个与aia_iai不互
PYL2077
·
2024-02-13 21:43
题解
#Codeforces
数论
倍增
线段树
数据结构
Codeforces
CF1484B Restore Modulo 题解
题目链接我的洛谷Blog题目大意给出一个序列aaa,问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c,满足以下条件aaa的长度为nnna1=smod ma_1=s\modma1=smodmai=(ai−1+c)mod m∣(1ai+1∣1≤ia_{i+1}\space|\space1\leiai+1∣1≤iai+1a_i>a_{i+1}ai>ai+1,也有ai≤ai+1a_i\le
PYL2077
·
2024-02-13 21:13
题解
#Codeforces
数论
模拟
Codeforces
1928B Equalize
problemlinkGiventhefeatureofnumericallyaddingapermutationtoasequence,elementsofdifferentvaluescanbecomethesameaslongastheirdifferenceisstrictlylessthannnn.Thisconclusioncanbeeasilyprovenifweconstructt
PYL2077
·
2024-02-13 21:12
题解
#Codeforces
算法
Codeforces
Round 303 (Div. 2)C. Kefa and Park(DFS、实现)
文章目录题面链接题意题解代码总结题面链接C.KefaandPark题意求叶节点数量,叶节点满足,从根节点到叶节点的路径上最长连续1的长度小于m题解这道题目主要是实现,当不满足条件时直接返回。到达叶节点后统计答案,用vector存图的话,无向图时,叶节点的边只有一条,也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况,一条链的话根
wa的一声哭了
·
2024-02-13 15:33
codeforces
算法
c++
mybatis
django
java
spring
boot
spring
Codeforces
Round 924 (Div. 2)B. Equalize(思维+双指针)
文章目录题面链接题意题解代码题面链接B.Equalize题意给一个数组aaa,然后让你给这个数组加上一个排列,求出现最多的次数题解赛时没过不应该。最开始很容易想到要去重,因为重复的元素对于答案是没有贡献的。去重后排序。,然后维护一个极差小于n-1的区间,,区间长度就是可能的答案。可以用双指针去实现。代码#include#defineintlonglong#definerep(i,a,b)for(i
wa的一声哭了
·
2024-02-13 15:31
codeforces
算法
c++
mybatis
django
java
spring
boot
spring
Codeforces
1918 D. Blocking Elements
BlockingElements(阻挡要素)时间限制:4.0s内存限制:256MB【原题地址】点击此处跳转至原题【问题描述】给你一个由数字a1,a2,…,an组成的数组。你的任务是封锁数组中的一些元素,以最小化成本。假设你封锁了索引为1≤b10){intn=scan.nextInt();//接收数组数据a_ilong[]a=newlong[n+2];//存放前n个数组的总和long[]sum=ne
王老汉
·
2024-02-13 13:23
Java算法题解
算法
动态规划
java
Codeforces
1925 C. Did We Get Everything Covered?
DidWeGetEverythingCovered?(我们是否把所有事情都考虑到了?)时间限制:2s内存限制:256MB【原题地址】点击此处跳转至原题【问题描述】给你两个整数n和k以及一个字符串s。您的任务是检查是否所有长度为n的字符串都可以用前k个小写英文字母组成,并作为s的子序列出现。如果答案是否定的,那么您还需要打印一个长度为n的字符串,该字符串可以用第一个k小写英文字母组成,但不会作为s的
王老汉
·
2024-02-13 13:23
Java算法题解
java
贪心算法
算法
Codeforces
Round #898 (Div. 4) 1873E - Building an Aquarium 二分查找 c语言写法
这里是刚学c语言没多久的菜鸟一只这是从我同学那借鉴(抄)来的代码进行了注释分享给跟我这个阶段一样的人重要的思想就是二分查找,而这个代码个人觉得妙在“while(!check(r+1,x,arr,n)){r+=1;}”这个代码能在最后从比答案稍小的位置一一加上去精确查找到最终答案////CreatedbyMrlaoluon2023/9/22.//#includeboolcheck(inth,long
好爽一爽
·
2024-02-13 05:08
c++
算法
codeforces
126B password
一道锻炼对于kmpkmpkmp算法中的pmtpmtpmt数组理解的题题目链接题目大意给定字符串sss,需要找到字符串ttt,使得ttt满足以下条件:ttt既是sss的前缀也是后缀,同时在sss内部出现思路我们发现ttt既是后缀又是前缀,这不就是kmpkmpkmp中pmtpmtpmt数组的定义嘛(大佬的博客也叫失配数组或next数组),所以我们可以先求出一个pmtpmtpmt数组,然后到sss中找目
qustflypiggy
·
2024-02-12 13:26
kmp专题
算法
kmp
失配数组
字符串
Educational
Codeforces
Round 145 (Rated for Div. 2)C. Sum on Subarrays(构造)
很意思的一道构造题题意:给一个n、kn、kn、k,让构造长度为n的数组满足,子数组为整数的个数为k个,负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*
wa的一声哭了
·
2024-02-12 10:25
codeforces
c语言
spring
boot
django
fastapi
maven
spring
java
Educational
Codeforces
Round 145 (Rated for Div. 2) A-D
比赛链接:Dashboard-Educational
Codeforces
Round145(RatedforDiv.2)-
Codeforces
A:结论题题意:给你4个拥有颜色的灯,你可关闭或打开这个灯当且仅当你上次关闭或打开的灯的颜色与当前灯的颜色不同
Black_Chocolate.
·
2024-02-12 10:24
Codeforces
Contest
c++
算法
codeforces
Educational
Codeforces
Round 132 (Rated for Div. 2)+
Codeforces
Round #810 (Div. 2)
A.ThreeDoors平平无奇的一个模拟水题,经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
Zzwwjjjjjjj
·
2024-02-12 10:24
7月份cf做题
c++
算法
Educational
Codeforces
Round 135 (Rated for Div. 2)C. Digital Logarithm(思维)
文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb,一个操作fff定义操作fff为,a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质:对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2
wa的一声哭了
·
2024-02-12 10:54
codeforces
c语言
django
flask
python
scikit-learn
numpy
java
Codeforces
Round 924 (Div. 2 ABCDE题 视频讲解)
A.RectangleCuttingProblemStatementBobhasarectangleofsizea×ba\timesba×b.Hetriestocutthisrectangleintotworectangleswithintegersidesbymakingacutparalleltooneofthesidesoftheoriginalrectangle.ThenBobtriest
阿史大杯茶
·
2024-02-12 10:18
Codeforces
算法
Codeforces
c++
Codeforces
CF1483C Skyline Photo 题解
题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了,虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。我们设fif_ifi为前iii栋房屋可以得到的最大美丽值,且val(l,r)\operatorname{val}(l,r)val(l,r)表示区间[l,r][l,r][l,r]内最矮的楼房的美丽值。
PYL2077
·
2024-02-12 05:56
题解
#Codeforces
DP
线段树
单调栈
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++
思维
上一页
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
其他