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 901 (Div. 2)
Dashboard-
Codeforces
Round901(Div.2)-
Codeforces
A.JellyfishandUndertale题意:有一个炸弹,给出初始爆炸时间b,可以进行n次操作,每次可以延长炸弹爆炸时间
maisui12138
·
2023-10-21 15:21
算法
c++
Jellyfish and Game-
Codeforces
Round 902 (Div. 2)
B.JellyfishandGame交换k轮使得第一个同学拥有数值总数最大;很容易看出这道题需要判断k奇偶数。当k是奇数时可以看作第一个同学操作一轮。k为偶数可以看作两个同学各操作一轮。#include#include#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;ci
Lsxp1991
·
2023-10-21 15:20
算法
Codeforces
Round 901 (Div. 2) A~D
A.JellyfishandUndertale直接模拟#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){longlonga,b,n;cin>>a>>b>>n;longlongsum=b;for(inti=0;i>x;if(x>=a){sum+=a-1;}else{sum+=x;}
死性不改.
·
2023-10-21 15:20
算法
c++
Jellyfish and Green Apple-
Codeforces
Round 902 (Div. 2)
JellyfishandGreenApple最小切几刀分苹果判断-1的条件是最小公倍数/m不是2的倍数,那么苹果不能被一刀切成两块#include#defineintlonglongusingnamespacestd;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}signedmain(){intT;cin>>T;while(T--){int
Lsxp1991
·
2023-10-21 15:44
c++
算法
开发语言
1600*D. Maximum Sum on Even Positions(贪心)
Problem-1373D-
Codeforces
解析:显然可以发现,翻转数量为奇数是不影响结果,所以需要反转偶数个连续数字。
陈进士学习
·
2023-10-21 10:13
codeforces
算法
c语言
开发语言
贪心
AtCoder Regular Contest 152 第一题
AtCoderRegularContest152第一题A-SeatOccupation感受:我发现Atcode的题目会比较友好些,就题目字数上相对较少,别像
codeforces
一样,上来就一页英文怼脸,
平平无奇的羊
·
2023-10-21 09:30
算法
c++
数据结构
[
CodeForces
620E] New Year Tree
原题网址:http://
codeforces
.com/problemset/problem/620/E啊,从这篇博客开始我就不复制题目了,毕竟大家点进来都是为了我的AC代码。
溡沭
·
2023-10-20 21:58
解题报告
Codeforces
85B. Embassy Queue【线段树、贪心】
题目大意:每个人要办理签证都必须到大使馆中办理三种手续,而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个,办理每个手续花费的时间,有多少人会来办理手续,一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。做法:一种贪心的做法,由于只有三种手续,那么每个人进入办理的时候,保证选办理同种手续的所有窗口中最早等待的那一个窗口(为什么会有等待?因为该窗口办完了上一个,而下
朽弈
·
2023-10-20 06:01
codeforces
ACM之路
数据结构
ACM
C++
codeforces
数据结构
二分图的初遇
Codeforces
Round 884 (Div. 1 + Div. 2) E
Problem-E-
Codeforces
题意给定n*m的二维矩阵。要求每个格子只包含0,1,2。包含任意2*2的小矩阵,都需要包含3种类型的元素。
寒冰也是热
·
2023-10-19 12:37
算法
凡人修c传(七)cf水题(Pinely Round 1 (Div. 1 + Div. 2)C. Set Construction)
在这里感谢大佬的题解
codeforces
PinelyRound1div1+2A~C-知乎但大佬的题解有一点小瑕疵,那重复的两个for,只用开一个就行了
寒冰也是热
·
2023-10-19 12:07
c语言
开发语言
树上启发式合并
树上启发式合并算法原理+流程+时间复杂度分析[D.TreeRequests](https://
codeforces
.com/problemset/problem/570/D)又称dsuontree,但这个算法和并查集没啥联系
_kikyou-
·
2023-10-19 07:56
启发式合并
算法
dsu on tree(树上启发式合并)简介(
codeforces
600 E)
算法实现我们以
codeforces
600E为例暴力对于这种问题,最简单的方法就是每次暴力统计其子树,然后再暴力删去数据。复杂度O(n2)。很明显,暴力跑得慢的原因就是它多删、统计了很多次。
forezxl
·
2023-10-19 06:51
其他网站
数据结构---其他树相关
算法/总结/游记
蒟蒻zxl的Blog专栏
codeforces
树上启发式合并
轻重链剖分+启发式合并专题
Codeforces
-741D(Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths)一棵根为1的树,每条边上有一个字符(a-v共22种)。
胡 耀文
·
2023-10-19 06:49
深度优先
算法
B. Building Company
Problem-B-
Codeforces
可以用若干个优先队列每一种员工可能会参与到的所有项目,从小到大排序给每一个项目加上若干个限制,每有一种员工达到要求,限制就减一,限制为0时就收获这个项目的奖励可以将每次奖励存到队列中去
泠楠子
·
2023-10-19 05:26
日常水题
c++
算法
【
Codeforces
】 CF1830D Mex Tree
题目链接CF方向Luogu方向题目解法路径上全000会使答案−1-1−1,全111会使答案−2-2−2考虑估算答案的下界,一个优秀的方案是黑白染色那么这时可以得到答案的下界为n(n+1)−2nn(n+1)-2nn(n+1)−2n然后我们就可以考虑暴力的dpdpdp了令fi,j,0/1f_{i,j,0/1}fi,j,0/1为在iii的子树中,iii所在连通块大小为jjj,颜色为0/10/10/1的方
Farmer_D
·
2023-10-18 08:36
Codeforces
算法
【
Codeforces
】Educational
Codeforces
Round 156 [Rated for Div. 2]
Problem-A-
Codeforces
数学巧思题意:仍然是t组测试哈,给定一个数n,问是否有a+b+c=n,a%3,b%3,c%3不为0,如果存在输出yes并输出这三个数,
想七想八不如11408
·
2023-10-18 04:11
CF
算法
开发语言
【
Codeforces
】
Codeforces
Round 903 (Div. 3)【待补】
Dashboard-
Codeforces
Round903(Div.3)-
Codeforces
Problem-C-
Codeforces
Problem-D-
Codeforces
想七想八不如11408
·
2023-10-18 04:10
CF
算法
Codeforces
837G Functions On The Segments 主席树
FunctionsOnTheSegments考虑处理出所有x#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x
afd5154
·
2023-10-17 20:37
【
Codeforces
】 CF1864H Asterism Stream
题目链接CF方向Luogu方向题目解法考虑一个时间复杂度较劣,但好理解一些的做法首先根据期望的线性性,把问题转化成∑i=0n−1E(x=i)\sum\limits_{i=0}^{n-1}E(x=i)i=0∑n−1E(x=i),这一步比较常用那么现在就考虑变成数iii的概率,下面我们令N=n−1N=n-1N=n−1考虑对于每次加操作考虑它的贡献,不难发现贡献一定是c120+c221+...+cL+1
Farmer_D
·
2023-10-17 14:36
Codeforces
算法
思维训练1
题目描述2Problem-A-
Codeforces
题目分析思路一:由于是连续的数,我们可以使用f1,f2,f3来记录连续数的开头数字,只可能有三种情况①开头数为第一个数-1②开头数为第一个数③开头数为第一个数
Akct
·
2023-10-17 13:39
算法
Decreasing String Educational
Codeforces
Round 156 (Rated for Div. 2)
Problem-C-
Codeforces
题目大意:给出一个字符串s[1],和一个数n,每次操作删除一个字母使s[i]字典序最小,得到新字符串s[i-1],直到得到长度为1的s[i]后,将s[i]字符串首尾相接得到字符串
timidcatt
·
2023-10-17 13:58
字符串
算法
c++
数据结构
Effects of Anti Pimples
Codeforces
Round 902 (Div. 2, based on COMPFEST 15 - Final Round)
Problem-D-
Codeforces
题目大意:有一个长度为n的数组a,初始所有数都是白色,现任选一些数变成黑色,同时每个黑色的位置的下标的倍数都变为绿色,得分为黑色和绿色的数中的最大值,问所有涂色方案的得分总合
timidcatt
·
2023-10-17 13:58
数论
算法
c++
数据结构
No Bug No Game
codeforces
gym104090C
Problem-C-
Codeforces
题目大意:有n个物品,背包容量为k,每个物品重量为pi,取的重量不同,获得的价值也不同,从1到pi分别为wj,如果当前背包容量足够,则必须取完整的重量,否则才可以取部分重量来填满剩余的背包容量
timidcatt
·
2023-10-17 13:28
dp
0412
算法
c++
c语言
动态规划
Block Sequence
Codeforces
Round 903 (Div. 3)
Problem-E-
Codeforces
题目大意:有一个长为n的数组a,对于一个子串b如果b[1]=子串长度+1,则称这个子串合法,现每次操作可以移除一个a[i],问最少几次操作可以将a分割成多个不重合的合法子串
timidcatt
·
2023-10-17 13:25
dp
算法
数据结构
c++
CodeForces
- 160E Buses and People(线段树+离散化)
题目链接:http://
codeforces
.com/problemset/problem/160/E题目大意:有n辆巴士,m个人,巴士有自己的出发站,结束站和出发时间,每个乘客也有自己的出发站,结束站
张越扬
·
2023-10-17 06:00
codeforces
线段树+离散化
codeforces
Educational
Codeforces
Round 11 C. Hard Process(双指针)
题意:给你一个有n个元素的数组a。a中的每个元素要么是0要么是1。我们把a中连续元素的最长子段(仅由数字1组成)的长度记为f(a)。为了使f(a)最大,你可以将不超过k个0改为1。思路:双指针。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=998244
Unlimitedz
·
2023-10-16 22:32
补题记录
#
双指针
算法
数据结构
codeforces
/contest/1605 ABC题解
https://
codeforces
.com/contest/1605A://由于可以转移,最终都可以111这种比例,如果不是%3==0,011,差1voidtest(){inta,b,c;_read(
lazy_yun
·
2023-10-16 06:46
c++
Educational
Codeforces
Round 10
文章目录A.GabrielandCaterpillarB.z-sortC.FoePairsD.NestedSegmentsE.PursuitForArtifactsEDU10,C,D,E,典中典。A.GabrielandCaterpillar思路:硬模拟即可。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpai
Unlimitedz
·
2023-10-15 19:07
cf补题
算法
c++
数据结构
Codeforces
Round #758 (Div.1 + Div. 2)
Codeforces
Round#758(Div.1+Div.2)ProblemA&ProblemB&(ProblemC)A.FindArray从来都没有见过一个如此水的Div1A题就是让你从小到大的输出
Chen1098~
·
2023-10-15 18:09
Codeforces
题解
算法
Codeforces
Round 846 (Div. 2) E. Josuke and Complete Graph 详解 数论分块
题目大意题意来源解题思路首先我们假设存在xxx满足a,b∈[l,r],gcd(a,b)=xa,b\in[l,r],gcd(a,b)=xa,b∈[l,r],gcd(a,b)=x那么肯定gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质gcd(\lfloora/x\rfloor,\lfloorb/x\rfloor)=1就是互质gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质假设a#include#include
黑夜和白天
·
2023-10-15 18:07
数论
数论
Codeforces
Round 389 Div.2 B. Santa Claus and Keyboard Check(模拟)
B.SantaClausandKeyboardCheck原题链接:http://
codeforces
.com/problemset/problem/748/BSantaClausdecidedtodisassemblehiskeyboardtocleanit.Afterhereturnedallthekeysback
Alzh
·
2023-10-15 18:37
#
模拟
#
水题
ACM
Codeforces
Round
389
Div.2
B.
Santa
Claus
and
Keyboard
Check
Educational
Codeforces
Round 125 (Div. 2) 部分题解
本篇题解只是记录我的做题过程代码,不提供最优解(另外这里所有的时间复杂度都只分析单个样例,不算ttt的时间复杂度)A点击此处查看对应的题目.本题设计算法:模拟本题特判一下x与y都为0的情况,是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x*x+y*y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度O(1)O(1)O(1)#include#inc
marvel121
·
2023-10-15 18:37
cf上分
算法
Joyboard
Codeforces
Round 902
C.Joyboard样例1列表找规律:#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;cin>>n>>m>>k;if(k==1){cout<<1<
Lsxp1991
·
2023-10-15 16:53
算法
数据结构
codeforces
739B B. Alyona and a tree
这个题目想了好久都没有想出好的方法,最终看了别人的思路解决的。写一篇博客纪念一下做这个题的想法和学到的一些新东西。读这个题的时候以为会是dp,仔细想了想,又不太符合dp的特征。然后,就按照数据结构的想法思考,想了好久,还是没什么思路,而且用队列,从叶子节点模拟了一发,以为可以过。提交的时候才想起来,肯定会TLE呀,结果果断TLE,想想也是醉了。最后想着想着,觉得时间复杂度怎么也应该时n*lgn才能
zyjhtutu
·
2023-10-15 15:31
dfs
codeforces
codeforces
B.
Alyona
and
a
tree
数据结构
CodeForces
- 766E Mahmoud and a xor trip
(n≤105)(n\leq10^5)(n≤105)链接:https://
codeforces
.com/problemset/problem/766/E解题思路:若是路径权值和,则树形dpdpdp就可,现在变成异或
freeze up
·
2023-10-15 15:29
图论
codeforces
713 C. Sonya and Problem Wihtout a Legend
题目来源:传送门题意把序列转化为严格递增,问最小操作数。与poj3666类似,唯一不同于是严格递增是非严格递增。(若对poj3666有疑问可点击此处:click)而严格递增可以转为为非严格递增。推导:要让序列a[i]严格递增a[i]+x,x为增减值,(a[i]-i)-x为初始构建非严格递增的序列,将(a[i]-i)看做整体,由此可知a[i]-i后直接按照非严格递增序列的做法推导即可。#includ
hash[072]
·
2023-10-15 15:59
动态规划
Codeforces
Gym - 101234G Dreamoon and NightMarket
G.DreamoonandNightMarkettimelimitpertest1secondmemorylimitpertest512mebibytesinputstandardinputoutputstandardoutputAftermovingtoTaipei,DreamoonalwaysgoestodinneratJinmeiNightMarket.ThereareNkindsoffoo
VampireWeekend
·
2023-10-15 15:58
优先队列/单调队列/单调栈
XJB猜
Codeforces
453A Little Pony and Expected Maximum
LittlePonyandExpectedMaximumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.But
bubbleoooooo
·
2023-10-15 15:58
codeforces
codeforces
A
Little
Pony
and
Ex
数学
cf
Codeforces
551A:GukiZ and Contest
ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,hehasdecidedtoprepareanewcontest.Intotal,nstudentswillattend,andbeforethestart,everyoneofthemhassom
键盘上的舞者
·
2023-10-15 15:24
水
codeforces
【
Codeforces
1097G】Vladislav and a Great Legend
Description原题链接Analysis∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X\sum_{i=0}^kS(k,i)i!{f(X)\choosei}X∑f(X)k=X∑i=0∑kS(k,i)i!(if(X))考虑对于i=1…k,dp出(f(X)i){f(X)\choosei}(if(X))dp选出哪些边,对于一个特定的选法,它的贡
cervoliu
·
2023-10-15 15:24
树形DP
排列组合
stirling
number
dp
trees
【cf】
Codeforces
题解等汇总
【cf】
Codeforces
Round#774(Div.2)前4题【cf】
Codeforces
Round#774(Div.2)前4题_legend_yst的博客-CSDN博客【算法刷题】排序:
CodeForces
984A
dllglvzhenfeng
·
2023-10-15 15:53
CF:codeForces
信息技术
计算机考研机试
算法
蓝桥杯
信奥
青少年趣味编程
计算机考研
【
Codeforces
840 A. Leha and Function】& 构造
A.LehaandFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehalikeallkindsofstrangethings.RecentlyhelikedthefunctionF(n, k).Considerallpossiblek-elem
楚江枫
·
2023-10-15 15:23
codeforces
构造
codeforces
【
Codeforces
】 CF1097G Vladislav and a Great Legend
题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂(为什么?因为观察到kkk很小,下降幂可以转化组合数问题,从而dpdpdp求解)即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!\binom{f(X)}{i}f(X)k=i=0∑k{ik}i!(if(X))现在的问题是对于所有生成树求出中间选iii条边
Farmer_D
·
2023-10-15 15:21
其他
算法
【解题总结】SEERC 2019(
Codeforces
Gym 102392)
我解决的:D、I、E。没看的:H、K。旁观的:B、G。看了但没做出来的:A、C、F、J。ELifeTransfer简单题,略。DCycleString?题意:给定一个长为2N2N2N的串,问能否将其重新排列使得新串的每一个长度为NNN的循环子串(即这个子串可以由原串的某个后缀和前缀拼接而成)互不相同,如果能要给出一个构造。统计每一个字符出现的数目,然后分类讨论。只有一种字符,那必然无解。只有两种字
zqy1018
·
2023-10-15 13:43
解题总结
博弈论专题
1、HDU-1847题解2、
codeforces
Gym101669JCunningFriends题解3、
codeforces
Gym101981AAdrienandAustin题解
zy-yz
·
2023-10-15 13:13
博弈
CF – gym – 101502 – J. Boxes Game(博弈dp + 记忆化搜索 + 思维)
http://
codeforces
.com/gym/101502/problem/Jdfs居然两行就能写完?恐怖。
Aurora141592
·
2023-10-15 13:42
动态规划
思维
2021EC-final博弈论E题Prof. Pang and Poker
题目链接:Problem-E-
Codeforces
题目意思:有三个人玩游戏,Alice,Bob,还有Prof.Pang。
Shiloh251
·
2023-10-15 13:07
博弈论
算法
Codeforces
Round #273 (Div. 2)
这场比赛+131不是灰名了\^.^/好评----------------------------------------------------------------------------------------------------------------------A.InitialBet开始有5个人,每人有b个金币(不为零),每一枚金币可以从一个人传到另一个人,给出最后每人的金币数,求
CHEBEATER
·
2023-10-15 13:19
Codeforces跟番
codeforces
贪心
动态规划
1800*C. Table Decorations(贪心 || 二分)
Problem-478C-
Codeforces
解析:做法一:二分,显然左右边界为0和总数量除以3。
陈进士学习
·
2023-10-15 13:44
codeforces
算法
c++
c语言
开发语言
二分
贪心
Codeforces
Round 887 Div.3 A~D
A.BlackboardListB.MinimizePermutationSubarraysC.NoPrimeDifferencesD.BracketWalkA.BlackboardListProblem-A-
Codeforces
.SacaJawea
·
2023-10-15 13:36
练习赛补题
宽度优先
算法
图论
贪心算法
深度优先
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
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
其他