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
Codeforce~
codeForce
s 198B.Jumping on Walls（DFS+技巧）
D-JumpingonWalls
CodeForce
s-198BVasyaplaysacomputergamewithninjas.AtthisstageVasya'sninjashouldgetoutofadeepcanyon.Thecanyonconsistsoftwoverticalparallelwalls
张松超
·
2020-09-13 20:37
【递归/搜索】
Codeforce
s Round #578 (Div. 2) 题解报告
A.Hoteliersb模拟，直接按题意模拟就可以了。B.BlockAdventureGildongisplayingavideogamecalledBlockAdventure.InBlockAdventure,therearencolumnsofblocksinarow,andthecolumnsarenumberedfrom1ton.Allblockshaveequalheights.The
henuzxy
·
2020-09-13 20:50
codeforces
2018 BACS Contest Replay A - A Criminal (模拟)
原题地址:http://
codeforce
s.com/gym/101864/attachments题意:这就是约瑟夫环为2的情况,每次给出,让你求编号为x,且选取的人数是时,存活的概率.
yiqzq
·
2020-09-13 20:53
ACM_模拟
codeforce
s1249F. Maximum Weight Subset
https://
codeforce
s.com/contest/1249/problem/FF.MaximumWeightSubsettimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatree
SomeOtherTime
·
2020-09-13 20:48
Codeforces
CodeForce
s 999D 贪心+set+二分
http://
codeforce
s.com/problemset/problem/999/DYouaregivenanarrayconsistingofnnintegersa1,a2,…,anandapositiveintegerm.Itisguaranteedthatmmisadivisorofn.Inasinglemove
csu_xiji
·
2020-09-13 20:02
二分
贪心
COdeforce
s Gym-101291K Six Sides
http://
codeforce
s.com/gym/101291/attachmentsSixSidesTwoplayersplayasimplegame.Eachbringstheirownsix-sideddiewithspecifiedvaluesonthesixfaces.Eachdieisfair
SDUT_you
·
2020-09-13 20:23
Codeforce
s 1238 D:AB-string
题目传送门：AB-stringD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthat
Crazy_garbage
·
2020-09-13 20:40
题解
A题——东二
[
CodeForce
s-1041C]ProblemRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments
KineXense
·
2020-09-13 20:37
东北选拔赛
Codeforce
s 1238D AB-string 【思维题】
传送门：
Codeforce
s1238DD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1
心悦灵溪
·
2020-09-13 20:07
模拟和思维
L - Little Difference Gym - 101612L（二分答案）
题目链接：http://
codeforce
s.com/gym/101612/attachments题解：先考虑到特殊情况：如果该数是n的次幂的话，肯定能分解成任意个1与对应个2的乘积，此时输出-1。
cherish__lin
·
2020-09-13 20:06
二分
C - Explode ‘Em All（ 状压dp ）
C-Explode'EmAll（状压dp）http://
codeforce
s.com/gym/101246/problem/C题意：给出一个n*m的图，“*”表示这个地方需要炸掉，炸弹可以如果丢在（i，
才子词人自是白衣卿相
·
2020-09-13 20:06
动态规划补题
CodeForce
s 864E Fire （记录路径的01背包）
题目链接：http://
codeforce
s.com/problemset/problem/864/E题目分析这个题目也是比较明显的01背包了，我们只需要考虑是否选择某一物品即可，把时间t[i]当作重量
winer_bamboo
·
2020-09-13 20:05
DP
CodeForce
s - 1249F（树形DP）
思路：考虑选了一个点u就加上他的权值w[u]，那么对于与u距离小于K的点v，作w[v]-w[u]，相当于对v造成选u不选v的影响。如果有的点点权变成了负数，那么这个点一定不会被选。如果有的点点权还是正数且之前被w[u]更新了，那就再加上这个点的权值进行“补差”，就相当于选了这个点而没有选u，而如果没有w[u]被更新，则相当于选了u、v两个点然后就是选点顺序的问题，一种可行的方案就是从叶子节点开始，
DeepJay
·
2020-09-13 20:33
贪心
动态规划
ACM
codeforce
s 1200 E. Compress Words(不同字符串最大前缀后缀相同长度)
https://
codeforce
s.com/contest/1200/problem/E题意：给出n个单词，可以把每个单词前缀后缀相同的部分合并，求最后合并单词kmp模板题…比赛的时候自己没有模板，网上随便找了个模板
－ Passerby ゛
·
2020-09-13 20:49
kmp
模板
NCD 2019
http://
codeforce
s.com/gym/102163待更新。。。
nowting_csdn
·
2020-09-13 20:16
cf-gym
A. Coffee Break
http://
codeforce
s.com/gym/101911/problem/A题意：要喝n杯咖啡，且要在ai分钟喝，一天长m，每杯要间隔d，下一天间隔默认大于d；问最少喝多少天；思路：每次二分找出大于等于当前
newhonor
·
2020-09-13 20:01
二分
D. AB-string
http://
codeforce
s.com/contest/1238/problem/D#include//#include//#include//#include//#include#definelsonrt
newhonor
·
2020-09-13 20:01
ACM Arabella Collegiate Programming Contest 2015 H. Capital City 边连通分量
题目链接：http://
codeforce
s.com/gym/100676/attachments题意：有n个点，m条边，图中，边强连通分量之间可以直达，即距离为0，找一个点当做首都，其他点到首都的最大距离最小
weixin_34014555
·
2020-09-13 20:04
Codeforce
s gym 101291 M (最长交替子序列)【DP】
题目大意：给你一段序列，要求你求出该序列的最长交替子序列，所谓最长交替子序列就是，这段序列的相邻三项必须是先递增再递减或者先递减再递增这样交替下去。解题分析：这与一道dp的典型题求最长上升子序列有点相似，不同的是本题是需要子序列相邻两项需要交替变换，所以在原来的基础上做一些改动，用两个dp数组，分别记录起始状态是递增和起始状态是递减的情况，然后就是根据dp的奇偶性来判断这一步是递增还是递减。#in
weixin_30914981
·
2020-09-13 20:13
ArabellaCPC 2019
链接：http://
codeforce
s.com/gym/102263A：签到题：A*B。
weixin_30698297
·
2020-09-13 20:05
Codeforce
s 625B【KMP】
题意就是一个串在另一个串出现几次，但是字符不能重复匹配，比如aaaaaaaaaaa的答案是1思路：本来写了个暴力过的，然后觉得KMP改改就好了，就让队友打了一个；#includeusingnamespacestd;typedeflonglongLL;constintMAX=1000010;intn,m;chara[MAX],b[MAX];intnextval[MAX];LLans;voidget_
weixin_30685047
·
2020-09-13 20:05
CodeForce
s 1140E Palindrome-less Arrays
但要是vj挂了，我这里的题面也挂了……Timelimit2000msMemorylimit262144kBSourceEducational
Codeforce
sRound62(RatedforDiv.2
weixin_30315435
·
2020-09-13 20:21
CodeForce
s - 1362
CodeForce
s-1362A-JohnnyandAncientComputerintt;lla,b;intmain(){scanf("%d",&t);while(t--){intnum=0;scanf
w_uxidixi
·
2020-09-13 20:38
Codeforces
codeforce
s-gym-100187-F【贪心】
题目链接：点击打开链接F.Doomsdaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaults
Somethingwll
·
2020-09-13 20:38
贪心
Codeforces
CodeForce
s 1140E Palindrome-less Arrays（DP + 思维）
大致题意：给你一个序列，数字有-1或者1到k构成。其中的-1需要用1到k中任意一个数字替代，现在定义一个坏序列的标准是把-1替代完毕后，没有长度大于1的奇回文串。问你在所有的替代方案中，最后能得到不是坏序列的方案数是多少。这里的一个奇回文串，看似很复杂不知道应该怎么做，但是其实很容易发现，所有的奇回文串必定包含一个长度为3的回文串。换句话说，含有长度为3的回文串的就是坏序列。再进一步，发现长度为3
alpc_qleonardo
·
2020-09-13 20:25
CodeForces
CodeForce
s 1238E Keyboard Purchase（状态压缩dp）
大致题意：给你一个由最多m种字符构成的长度为L的字符串。定义两个相邻字符的代价之差是两个字符对应位置的绝对值，现在让你找到这m种字符的一种排列方式，使得总的代价之和最小，问最小代价是多少。很神奇的一种状压姿势。我们考虑最好的情况下肯定是让任意两个字符位置之差为1，但是实际上相邻的最多只有两个，不能所有的位置之差都为1。但是我们在做的时候，可以维护当前可以取的最小距离。初始状态令所有的字符之间最小距
alpc_qleonardo
·
2020-09-13 20:25
CodeForces
状态压缩dp
CodeForces
状态压缩dp
dp
codeforce
s 1200c
C.RoundCorridortimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAmugaeisinaverylargeroundcorridor.Thecorridorconsistsoftwoareas.Theinnerareaisequallydividedby
夜雨声訉
·
2020-09-13 20:21
题
【矩阵快速幂 】
Codeforce
s 450B - Jzzhu and Sequences （公式转化）
【解题思路】solutionone:/*A-JzzhuandSequences
Codeforce
s450B-J
herongweiV
·
2020-09-13 20:47
【矩阵计算/快速幂】
=====ACM=====
【学习笔记/总结】
ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)
#521div3https://
codeforce
s.com/contest/1077#53div2-Chttps://
codeforce
s.com/contest/1073/problem/C进入正文
oliveQ
·
2020-09-13 19:57
算法题解
[BFS]
Codeforce
s 906C Party题解
题目大意给出一个nnn个点eee条边的无向联通图，每次可以选中一个点，将这个点和它相邻的点缩成一个点，求最少需要多少次才能把图缩成一个点。解题分析首先要发现，以不同的顺序选中同样的点的结果其实是相同的，所以我们关注的就是选出哪些点，又由于n≤22n\le22n≤22，所以可以考虑二进制枚举选出的点集S，然后是结论：如果S内点联通，且任意一个S外点都至少与一个S内点相连，那么S合法。那么这两个条件如
_Wflower
·
2020-09-13 19:42
其他题库
======图论======
BFS&DFS
BFS
Codeforces
Codeforce
s Round #590 (Div. 3) D Distinct Characters Queries(set)
题目链接：https://
codeforce
s.com/contest/1234/problem/D题目大意：给一个字符串，俩操作，一个是把pos位上的字母改成c，一个是求l到r内不同字母个数题目思路：
smilestruggler
·
2020-09-13 19:40
STL容器
思维
2018 USP-ICMC E. Loppinha, the boy who likes sopinha
Link:https://
codeforce
s.com/gym/101875/problem/ESolution:显然是一道动态规划题，状态也比较好想，dp[i][j][k]表示前i个用了j个转换，当前连续
悲伤的牛奶
·
2020-09-13 19:30
DP
B - Kill 'Em All (
CodeForce
s - 1238B )
这道题的题意挺简单的，奈何我是英语学渣，看完第一题就已经很费力了，所以当时也没看，；意思是打怪兽的情节。Ivan的武器可以发射导弹准确的杀死怪物，但是导弹周围的怪物会因此移动，（所有剩余的怪物都会移动）导弹左边的怪物向左移，右边的怪物向右移，（想想也是，怪物不可能自己向导弹方向移动，O(∩_∩)O哈哈~）；每个怪兽都在坐标轴上，坐标轴的左边是搅碎机，所以，当怪物被逼到原点（0点）或者原点更左边（坐
SHOUXIN11111
·
2020-09-13 19:39
Codeforce
s 1249B2 Books Exchange (hard version)
思路：1.用并查集的思想，将每个cycle认为成一个集合；2.对于某个人来说，book回到他手上的次数就是他所属集合的人数；代码：#include#defineN200010usingnamespacestd;intkds[N];boolvis[N];mapmp;vector>v;vectorvv;voiddfs(intindex){if(vis[index])return;vis[index]=
Yuhan の Blog
·
2020-09-13 19:17
Codeforces
#
数据结构
D. AB-string——CF1238D
https://
codeforce
s.com/problemset/problem/1238/D思路：1、每个字符存在回文串的最地条件是：AA，BB，ABA，BAB这几个。
Probie Tao
·
2020-09-13 19:12
[
比赛题
]
CF1238D
AB-string
Codeforce
s Round #644 (Div. 3) F.Spy-string
Codeforce
sRound#644(Div.3)F.Spy-string题目链接Youaregivennstringsa1,a2,…,an:allofthemhavethesamelengthm.ThestringsconsistoflowercaseEnglishletters.Findanystringsoflengthmsuchthateachofthegivennstringsdiff
旺 崽
·
2020-09-13 19:12
字符串
思维
Codeforces
Codeforce
s - 578C Round Corridor（数学 + 模拟）
题目理解：比较需要注意的是题目中内外对应分块的处理，一开始可以从所有情况列举开始考虑最后合并能推出(a1-1)/n/gcd(n,m)==(a2-1)/n/gcd(n,m)然后求最大公因数可以直接调用gcd或者__gcd头是而不是#includeusingnamespacestd;typedeflonglongll;intq;lln,m,k[3],a1,a2,b1,b2;intmain(){cin>
柠檬咕咕咕
·
2020-09-13 19:11
CodeForces
CodeForce
s - 1200E （KMP）
https://vjudge.net/contest/350702#problem/D题意：给定一行字符串，将其中相邻的有共同前后缀的子串进行合并，求和合并后最短的字符串思路：KMP设第一个字符串为a，第二个字符串为b，如果a+b能够进行压缩，实际求b+a的最长的border（最长的公共前后缀长度），利用KMP可以做到这一点每次把公共部分的前后缀长度求出后，将上一次的结果+除去前缀的当前字符串作为
搬砖的小孩有肉吃
·
2020-09-13 19:11
KMP
codeforce
s--1238 D. AB-string
题目链接：https://
codeforce
s.com/problemset/problem/1238/D大致题意：给你一个数n，然后给你一个长度为n的字符串，这个字符串是只有A，B两个字母，问你这个字符串的子串
Han Gang
·
2020-09-13 19:06
dp
acm
Educational
Codeforce
s Round 74 F. The Maximum Subtree (换根dp)
题目链接题目大意：给点分配区间，如果两个点的区间相交，则两个点之间有边相连，否则没有。给你一棵树，求一棵最大的子树使得可以通过给点分配区间来得到这颗树。(n#definelllonglongusingnamespacestd;constintmaxn=3e5+50;vectorg[maxn];intsz[maxn],dp[maxn][2],ans[maxn];intn;voidinit(){sca
_ 泛白
·
2020-09-13 19:05
dp
Codeforce
1249 F. Maximum Weight Subset（树形DP）
题目大意：从一棵树上选一个点集，任意两点的距离不能小于等于k，使得这个点集的权值和最大。实际上也不是很难，一开始以为树形DP做不了，后来想了一下如果能构建一个状态dp[u][dep]dp[u][dep]dp[u][dep]表示在uuu结点为根的子树中选出的点的深度不小于depdepdep并且满足距离大于kkk这个限制的最大点权和。很容易想到为什么要构建这个状态，假设以111号点为根节点，在某棵子树
猝死在学ACM的路上
·
2020-09-13 19:59
树形DP
思维
【
CodeForce
s 1249D2 --- Too Many Segments [hard version]】
【
CodeForce
s1249D2---TooManySegments[hardversion]】DescriptionTheonlydifferencebetweeneasyandhardversionsisconstraints.YouaregivennsegmentsonthecoordinateaxisOX.Segmentscanintersect
私忆一秒钟
·
2020-09-13 19:27
ACM
Password
CodeForce
s - 126B【KMP深度理解题】
KMP学习更新日志题目链接题意：给你一串字符串，我们要找到这样的一串子字符串，让他满足既是前缀又是后缀，并且还在中间出现过的最长子字符串，如果没有就输出题目给的那一串东西。因为我们知道前缀的next[]开始都是从0开始的，所以我们可以不考虑它，然后从后缀看，后缀的next[]不能为0，因为那样就说明不存在这样的答案，所以，我们知道的是后缀肯定在不为0的情况下才有解的可能，接下来，我们向前看，看看中
Andres_Lionel
·
2020-09-13 19:54
KMP算法
DSU on tree——令人惊叹的想法
DSUontree用于解决静态树上众数问题，比如说
Codeforce
s600E题目大意给你一棵树，每个节点有一种颜色，问你每个子树x的颜色数最多的那种颜色，如果颜色数相同，那么种类数相加。
XSamsara
·
2020-09-13 19:22
信息学相关知识
Dsu
on
tree
省选算法集合
Codeforce
s Round #578 (Div. 2) E. Compress Words（kmp求最长相同前后缀）
【题解】题意：依次合并两个单词，每次合并将删去最长相同前后缀，输出结果。思路：用kmp跑出每个需要被连接的单词的next数组，与之前的单词进行匹配，跑出最长前后缀的长度并更新结果。【代码】#includeusingnamespacestd;constintmaxn=1e6+10;intnet[maxn];intmain(){ios::sync_with_stdio(0);cin.tie(0);st
芋圆西米露
·
2020-09-13 19:50
Codeforce
s Round #578 (Div. 2) Hotelier（模拟）+ Block Adventure（贪心）+ Round Corridor（思维）
目录【A：Hotelier】【B：BlockAdventure】【C：RoundCorridor】【A：Hotelier】题解：按题意模拟即可。#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;inta[15];chars[maxn];intmain(){intn;scanf("%d",&n);scanf("%s",s);
芋圆西米露
·
2020-09-13 19:49
CF-1252H-Twin Buildings（扫描线+线段树）
题目链接：https://
codeforce
s.com/contest/1252/problem/H题目大意：给出n个矩形小岛，每个小岛有两个属性：长和宽。我们要建两座相同的房子，要求房子的面积最大。
永远鲜红の幼月
·
2020-09-13 19:44
线段树
Gym 101864 题解
英文题解：http://
codeforce
s.com/blog/entry/61127A-ACriminal约瑟夫环+枚举题意：给出三个整数X,L,N。
A_root_A
·
2020-09-13 19:12
gym
codeforce
s 1041C Coffee Break
题目链接：http://
codeforce
s.com/contest/1041/problem/C题目大意：有一位工作人员想利用喝咖啡来休息，所以他给了我们一个数组a，表示他想喝咖啡的时间点（假设她喝咖啡的时间不计
csdn180910
·
2020-09-13 19:59
codeforces
Gym - 101502F- Building Numbers （规律以及前缀和）
题目链接：http://
codeforce
s.com/gym/101502/problem/F题目：Inthisproblem,youcanbuildanewnumberstartingfrom1,byperformingthefollowingoperationsasmuchasyouneed
Accept_1
·
2020-09-13 19:21
#
规律题（思维题)
上一页
59
60
61
62
63
64
65
66
下一页
按字母分类：
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
其他