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.2
Codeforces Round #665 (Div. 2)A-D题解
**CodeforcesRound#665(
Div.2
)A-D题解**//写于rating值2075/2184//下午刚补的题,28号之前都要练科三,这段时间的比赛应该都要鸽了比赛链接:https://
StandNotAlone
·
2020-08-25 01:42
codeforces
算法
(CF 掉分之旅上线)Codeforces Round #665 (Div. 2) 总结
(记录CF掉分之旅上线)CodeforcesRound#665(
Div.2
)总结每场cf不管打的多菜还是记录一下…,不然感觉打了跟没打没啥区别A:DistanceandAxis题目链接题意一个OX坐标系
serendipityLB
·
2020-08-25 01:12
CF
Codeforces Round #665(
Div.2
)题解BCD
B.TernarySequence题目传送门TernarySequence题目大意有两个由0,1,2组成的数组a和b,分别给你a数组和b数组中0,1,2的个数,其中满足求C的和的最大值思路贪心1、通过观察我们发现正的贡献只有a(2)*b(1)=2,负的贡献只有a(1)*b(2)=-2,其他的情况则都为0。按照贪心的思想,a(1)*b(2)应该尽可能的少,而a(2)*b(1)尽可能多。2、于是我们优
小新卖蜡笔orz
·
2020-08-25 01:34
Codeforces
Codeforces #664(
Div.2
) A~C
A题题解的方案挺好的要形成回文,最后的r,g,b,w中,三偶一奇或者全为偶两步:1、验证初始的r,g,b,w是否满足2、验证变色一次后的r,g,b,w是否满足(前提r>0,g>0,b>0)(变色两次(>0偶次)后,所有数字的奇偶没有变,没有意义变色三次(>1奇次)后,得到的数字的奇偶与变一次相同,没意义)B题C题c1|c2…cn=A,则,对任意的i(1~n),ci|A=A枚举ans[0,511],
雷德梅恩
·
2020-08-24 15:19
Codeforces
Codeforces Round #648(
Div.2
)
CodeforcesRound#648Div.2A.MatrixGame(签到)B.TroubleSort(签到)C.RotationMatching(思维)D.SolveTheMaze(BFS)E.MaximumSubsequenceValue(思维)FGA.MatrixGame(签到)题意:给出n*m的网格,只有当前格子的一整行和一整列都为0时,这个格子才能被翻成1。最后没有格子翻的人则输掉。
moyangxian
·
2020-08-24 11:51
codeforces
Codeforces Round #648 (Div. 2)(A, B, C, D)
CodeforcesRound#648(
Div.2
)或许更好的阅读体验A:MatrixGame思路题意可以说是非常简单的,我们选定的格子的行列都不能存在1,可以发现我们可以放的格子一定是固定的,然后这题就变成了技术总共可以放多少个棋子了
_lifehappy_
·
2020-08-24 11:12
Codeforces
Codeforces Round #643 (Div. 2)(A, B, C, D, E)
CodeforcesRound#643(
Div.2
)SequencewithDigits思路一道暴力题,猜想在某一步一定会出现0,于是怀着忐忑提交了代码,结果还真的是这样。
_lifehappy_
·
2020-08-24 11:12
「周练」Codeforces Round #530 (Div. 2)
目录一.CodeforcesRound#530(
Div.2
)A.Snowball(模拟)B.SquaresandSegments(数学)C.Postcard(贪心)D.Suminthetree(dfs+
ぺ晨曦若梦ぺ
·
2020-08-24 11:55
CF #643(
div.2
)
文章目录A.SequencewithDigitsB.YoungExplorersC.CountTrianglesD.GameWithArrayE.RestorerDistanceF.GuessDivisorsCountA.SequencewithDigitstimelimitpertest:1secondmemorylimitpertest:256megabytes题意:给定如下递推式an+1=a
半缘、
·
2020-08-24 11:18
整合
Codeforces 450B
div.2
Jzzhu and Sequences 矩阵快速幂or规律
Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).InputThefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontain
weixin_30505225
·
2020-08-24 10:25
C. Ayoub and Lost Array(思维dp)
CodeforcesRound#533(
Div.2
)分析:用dp做,从一位开始递推,取余0,取余1,取余2,互相组合。然后逐渐到n。
vagrancy7
·
2020-08-24 10:47
题目
dp
#643(
Div.2
)B. Young Explorers 题解
题目要求:分组,成员的e值必须小于本组人数,求最大小组数。解题思路:贪心,在限制条件下利益最大化。为保证小组数量最大,按e=1可自成一族的成员分到多人组就是浪费的思路,依据e从小到大分组。AC代码:#includeusingnamespacestd;intmain(){longlongt,n;scanf("%lld",&t);while(t--){scanf("%lld",&n);vectore(
捏泥
·
2020-08-24 10:11
OI
Codeforces Round #643 (Div. 2) C.Count Triangles
CodeforcesRound#643(
Div.2
)C.CountTriangles题目链接Likeanyunknownmathematician,Yurihasfavouritenumbers:A,B
旺 崽
·
2020-08-24 09:27
Codeforces
思维
计数
Codeforces Round #643 (Div. 2) B.Young Explorers
CodeforcesRound#643(
Div.2
)B.YoungExplorers题目链接YoungwildernessexplorerssetofftotheirfirstexpeditionledbyseniorexplorerRussell.Explorerswentintoaforest
旺 崽
·
2020-08-24 09:26
Codeforces
排序
贪心
CodeForces CF #499
Div.2
赛后补题
非常痛苦,在做第一题的时候有一点小问题,结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了,结果被hack了,流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串,要求选取M个组装成一个新的字符串,并且这个新的字符串单调增(‘b’>‘a’)且字典上相邻的字母不能相邻(‘a’后面不能是’b’),求字符串的和最小值,不存在就返回-1。数据规模也
是不是测评机针对我
·
2020-08-24 09:38
CF
2019 GDUT Winter Personal Training Contest III (Div. 2) A题 QAQ 题解
2019GDUTWinterPersonalTrainingContestIII(
Div.2
)A题QAQ题解题目见:http://codeforces.com/group/NVaJtLaLjS/contest
qq_33177912
·
2020-08-24 09:49
题解
2019 GDUT Winter Personal Training Contest I (Div. 2) A. Protect Sheep
2019GDUTWinterPersonalTrainingContestI(
Div.2
)A.ProtectSheep题目见:http://codeforces.com/group/NVaJtLaLjS
qq_33177912
·
2020-08-24 09:49
题解
[codeforces 1388C] Uncle Bogdan and Country Happiness 树的遍历+树的子树节点数量的变形
CodeforcesRound#660(
Div.2
)参与排名人数13591[codeforces1388C]UncleBogdanandCountryHappiness树的遍历+树的子树节点数量的变形总目录详见
mrcrack
·
2020-08-24 09:25
codeforces
[codeforces 1365E] Maximum Subsequence Value 或运算+为什么选三个元素对应最大值
CodeforcesRound#648(
Div.2
)参与排名人数13231[codeforces1365E]MaximumSubsequenceValue或运算+为什么选三个元素对应最大值总目录详见https
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1350C] Orac and LCM 最大公约数+最小公倍数+公式推导
CodeforcesRound#641(
Div.2
)参与排名人数11937[codeforces1350C]OracandLCM最大公约数+最小公倍数+公式推导总目录详见https://blog.csdn.net
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1365D] Solve The Maze 遍历矩阵的深搜dfs+隔断的设置
CodeforcesRound#648(
Div.2
)参与排名人数13231[codeforces1365D]SolveTheMaze遍历矩阵的深搜+隔断的设置总目录详见https://blog.csdn.net
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1372C] Omkar and Baseball 错排问题
CodeforcesRound#655(
Div.2
)参与排名人数15842天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces1372C]OmkarandBaseball
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1355D] Game With Array 极端的构造
CodeforcesRound#643(
Div.2
)参与排名人数11475[codeforces1355D]GameWithArray极端的构造总目录详见https://blog.csdn.net/mrcrack
mrcrack
·
2020-08-24 09:54
codeforces
[codeforces 1355B] Young Explorers 题意难懂
CodeforcesRound#643(
Div.2
)参与排名人数11475[codeforces1355B]YoungExplorers题意难懂总目录详见https://blog.csdn.net/mrcrack
mrcrack
·
2020-08-24 09:54
codeforces
Codeforces Round #320
DIV.2
分析:细菌每次一天一分为二,给定希望看到的细菌个数,求需要放多少个细菌。1,2,4,8,16.......细菌个数每天加倍增长。#includeusingnamespacestd;intmain(){intx;cin>>x;intflag=1;while(x>1){if(x%2==1)flag++;//如果x是奇数,就需要放一个细菌来补齐,x=x>>1;//求前一天细菌个数,直到x=1,第一天的}
01的世界
·
2020-08-24 08:56
Codeforces
B2. K for the Price of One (Hard Version) Codeforces Round #610 (Div. 2)B2
CodeforcesRound#610(
Div.2
)B2.KforthePriceofOne(HardVersion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisthehardversionofthisproblem.Theonlydifferen
cwb丶
·
2020-08-24 08:51
想法
dp
Codeforces Round #525(
Div.2
) A-D
A:题解:可以for循环o(n2)的跑,满足题意描述则输出。也可以看出性质当n=1时不存在,n大于1时a=n,b=n即可A.Ehabandanotherconstructionproblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenaninteger
TelmaZzzz
·
2020-08-24 07:00
codeforces
Codeforces Round #320 (Div. 2)
CodeforcesRound#320(
Div.2
)做了一场.以下是做题感受第一题:没啥好说的,直接算出二进制位数上1的个数输出答案即可第二题:怪自己的理解能力有问题,直接排序然后从大的开始组队即可我直接暴力每次找最大的标记
TIMELIMITE
·
2020-08-24 07:29
Codeforces
(
Div.2
)D. Edge Deletion
传送门学习来自于:http://www.cnblogs.com/Lubixiaosi-Zhaocao/p/9951711.html题目大意:一个无向图,各点到点1的最短距离为di,保证满足条件删除m-k条边之后使得到点1的距离仍为di的点数量最多的情况下,输出剩余的k条边的编号(输入顺序即编号)思路:因为都是和1的最短距离,是单源最短路,所以应该会用到Dijkstra算法,但是他要输出剩余的k条边
给我一瓶AC钙
·
2020-08-24 07:57
Solve The Maze (bfs & 贪心) (Round #648
Div.2
)
传送门题意:现有一个n*m的迷宫,期间'#'表示墙壁,'.'表示道路,'G’表示好人,'B’表示坏人。试问是否能通过将某些道路改建为墙壁,以使所有坏人不能从(n,m)出口逃出,而所有好人可以。思路:这题看似很复杂,其实是有规律的。为了避免影响好人的逃生,应该在坏人的四周建立围墙为了降低时间复杂度,应该以(n,m)为起点开始bfs(),标记所有能到达的点。最后遍历所以格点,若有好人未被标记就是"NO
S atur
·
2020-08-24 07:45
贪心
图论
比赛&训练
Codeforces Round #609 (Div. 2)
CodeforcesRound#609(
Div.2
)AEquationtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet
so vegetable I am
·
2020-08-24 07:05
补题
Codeforces Round #514 (Div. 2)
题目链接:CodeforcesRound#514(
Div.2
)A:暴力找每个间隔能休息几次。注意首尾。
青烟绕指柔!
·
2020-08-24 07:51
Codeforces
Codeforces Round #316 (Div. 2) D. Tree Requests
CodeforcesRound#316(
Div.2
)D.TreeRequests题意:给一棵树,每个节点上都唯一对应一个单词,给M个询问,问节点u的子树中,深度为h的节点上所有的单词以任意次序组合起来能否构成回文串
forever_24
·
2020-08-24 07:30
图论
数据结构
Codeforces
Codeforces Round #643 (Div. 2) D.Game With Array
CodeforcesRound#643(
Div.2
)D.GameWithArray题目链接PetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNpositiveintegers.Sumofallele
旺 崽
·
2020-08-24 07:13
思维
构造
Codeforces
Distance and Axis (思维 / 暴力) (Round #665
Div.2
)
传送门题意:在坐标轴OA上找到一个点B,使得||OA|-|OB||==k。若无法等于k,就将A向左后右移动一个单位,试问最少经过多少次操作可以找到符合条件的B点。思路:简单粗暴点,可直接先将B点放在原点位置。若|OA|==k,那么可以直接选择原点(或二倍A点的位置)为B,操作数为0。若|OA|k,就需要在OA间安插B点的操作数比较少,且若n-k为奇数,还需要将A向右移动一步即可。代码实现:#inc
S atur
·
2020-08-24 06:43
水题合集
比赛&训练
Maximum Distributed Tree (树dfs & 贪心)(Round #665
Div.2
)
传送门题意:给出一棵n个点的树,想让给每条边赋值,使得所有边权的乘积为k。因为k非常大,所有将k拆分成m个因子,换而言之就是n-1条边权的乘积得等于m个因子的乘积。定义f(x,y)为点x到点y的简单路径所经过的所有边的权值和,现问怎么安排边权,才能让所有简单路径的f值和(即下图所示公式)最大,并得到该max值。思路:比赛的时候相叉了,后面快结束了才行到idea,但对树的相关操作不熟就这么错过了上高
S atur
·
2020-08-24 06:09
比赛&训练
图论
贪心
Ternary Sequence (思维 / 贪心) (Round #665
Div.2
)
传送门题意:给出两个只由0,1,2组成的数组a,b;可通过一种计算规则得到相应的数组c:c[i]=a[i]*b[i],a[i]>b[i]c[i]=0,a[i]==b[i]c[i]=-a[i]*b[i],a[i]b[i],那么就要认a中的2尽量多的对应b的1.无贡献的情况,a[i]为0或b[i]为0,所以让a的0尽量多的对应b的2,消耗掉b中的大元素。负贡献(-2)的情况,最后若还有避免不了的a中的
S atur
·
2020-08-24 06:36
比赛&训练
集训队每周一赛 2020-05-27(打表+二分+素数+字符串进制)
第十四次周赛A好数(
Div.2
)题目题解B哥德巴赫猜想(
Div.2
)题目题解C字母王国(Div.1)题目题解D函数最大值(Div.1)题目题解E小静与妈妈(Div.1)题目题解A好数(
Div.2
)题目假如整数
带你看宇宙
·
2020-08-24 05:29
比赛
CodeForces Round #532(
div.2
)部分题解
慢慢更。。假期好好刷刷CF,但是本人水平实在有限。见谅。A.RomanandBrowserhttp://codeforces.com/contest/1100/problem/A题意:大概就是给出一组由-1和1组成的数列,求一次线性关系删除指定数后剩下的-1和1的数量差绝对值最大。思路:线性关系,而且是一次方程的话,用两个变量模拟暴力。数据量好像不大。AC代码如下:#include#include
Sensente
·
2020-08-23 23:18
CodeForces
[Codeforces Round #310 (Div. 2)] #ABC题解
题目链接:CodeforcesRound#309(
Div.2
)A.CaseofZerosandOnes[Description]给定一个01串,相邻的0和1可以消掉,问最终这个串最短可以消到多长。
Codeplay0314
·
2020-08-23 07:47
codeforces
【LGR-062】洛谷10月月赛 III
div.2
(赛后题解)
A小D与笔试这种题目,写个Trie随便切。#include#include#defineN110#defineNN11000usingnamespacestd;structnode{inta[30],id;}tr[NN];intlen=1;voidadd(charss[],intid){inted=strlen(ss+1),x=1;for(inti=1;i=1;i--){if(st[x][i]!=
zhangjianjunab
·
2020-08-23 04:04
打比赛
Codeforces #493
div.2
(A, B, C)
A.模拟#include#include#includeusingnamespacestd;intmain(){intn,sum=0;;inta[15],pos[1005];scanf("%d",&n);for(inti=1;i#include#include#includeusingnamespacestd;intn,B;inta[105],b[105];ints[105];intco[105]
elorole
·
2020-08-23 04:03
Codeforces
Codeforces Round #495 (Div. 2)
题目链接:CodeforcesRound#495(
Div.2
)A:最左边和最右边是一定就可以放的,枚举中间的每个间距,特判间距为2*d的情况即可。
青烟绕指柔!
·
2020-08-23 03:03
Codeforces
【LGR-067】洛谷 1 月月赛 II & CSGRound 3
Div.2
1/2//在我目前能力范围内的写完了,拿到了该有的分数。P6013[CSGRound3]压岁钱注意数据范围int会超,改longlong解封的钱在任何一件时间发生前都有可能解封。#include#include#include#include#include#include#include#include#include#include#include#include#include#define
Tsukinousag1
·
2020-08-23 03:34
codeforces #625
div.2
C. Remove Adjacent
C.RemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s|.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiandremovethei-thcharacterofs(s
buct_lurker
·
2020-08-23 02:01
Irrigation【codeforces1181D】【可持久化线段树维护第K小+二分搜索】
CodeforcesRound#567(
Div.2
).DD.Irrigationtimelimitpertest2.5secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputMishawasinterestedinwaterdeliveryfromchildhood.That'swhyhismothers
Andres_Lionel
·
2020-08-23 02:56
数据结构
线段树
【LGR-062】洛谷10月月赛 III
div.2
C D
小C与桌游题意有向无环图,走到一个能够更新当前走过的点标号最大值的点,就可以加一或者减一。求每次都加能加最多,每次都减能减最少。有趣的题目,满脑子都是哈尔滨重现了!!这种思维题比哈尔滨III简单一点,但是我依然没想出来,虽然已经特别接近了。要求找到一个策略:首先肯定要是拓扑序的走,那么队列有多个点,应该选哪一个呢?当前最大值为MMM,如果比MMM小的点,可以随便放,显然不会影响结果还可以增加选择。
mxYlulu
·
2020-08-23 02:56
洛谷
【LGR-073】洛谷 7 月月赛
Div.2
B 混凝土数学
题目描述:点击这里思路:对于30%pts(n≤200),30\%pts(n≤200),30%pts(n≤200),暴力枚举即可,时间复杂度O(n3)O(n^3)O(n3)。对于另外20%pts(20\%pts(20%pts(木棍长度全部相等),),),考虑用数学思想,即Cn3C^3_{n}Cn3。正解:1.利用桶排序,将每个数出现的次数统计出来。2.进行分段讨论,在它前面的所有数一组,后面的所有数
fy4815
·
2020-08-23 01:31
洛谷
Codeforces Round 508(
DIv.2
) (A, B, C, D)
A模拟题解:用cnt[i][j]表示第字母i(0-25)在字符串(0-j)的出现次数。然后枚举一下cnt[i][n-1]的最小值即可。#include#include#include#includeusingnamespacestd;constintmaxn=100005;intcnt[26][maxn];chars[maxn];intn,k;boolcheck(intx,intlen){for(
elorole
·
2020-08-23 00:59
Codeforces
Codeforces #495
div.2
(A, B, C)
A.模拟#includeusingnamespacestd;intn,d,ans;inta[105];intmain(){cin>>n>>d;for(inti=1;i>a[i];ans+=2;for(inti=2;i2*d)ans+=2;}cout#includeusingnamespacestd;intmain(){intn,m,l,r;scanf("%d%d",&n,&m);for(inti=
elorole
·
2020-08-23 00:28
Codeforces
上一页
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
其他