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——
A - Fence
CodeForces
- 1422A
Yuraistaskedtobuildaclosedfenceinshapeofanarbitrarynon-degeneratesimplequadrilateral.He’salreadygotthreestraightfencesegmentswithknownlengthsa,b,andc.Nowheneedstofindoutsomepossibleintegerlengthdofthe
tomjobs
·
2020-10-09 19:08
#
codeforces
算法题 | 你追我,如果你追到我……那就算你赢了
题目链接:https://
codeforces
.com/contest/1405/problem/D废话不多说,我们一起来看这题的题意。题意我们都知道数据结构当中的树有这样一个性质,如
TechFlow2019
·
2020-10-09 10:00
codeforces
1353E(dp)
题意描述思路观察发现,满足题目要求的字符串序列是由前x1x_{1}x1个000,中间x2x_{2}x2长度的周期串,最后x3x_{3}x3个0组成的。我们使用f[i]f[i]f[i]表示第iii个位置是111时的最小次数.计算将[1,i−1][1,i-1][1,i−1]变成000的代价。如果i>ki>ki>k,则以f[i−k]f[i-k]f[i−k]为基础,再计算以上代价,最后加上将[i+1,n]
Dejavu1z
·
2020-10-06 22:43
CodeForces
DP
算法
codeforces
1216E1(数学+暴力)
题意描述思路观察发现,每次到9,99,999,9999...9,99,999,9999...9,99,999,9999...以后,等差ddd就会多加1。例如,1,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,9这段数字的位数等差为1,10,11...9910,11...9910,11...99,这段数字的位数等差就变成2了。我们可以根据这个性质,求
Dejavu1z
·
2020-10-05 21:22
CodeForces
数学
算法
Codeforces
Round #675 (Div. 2) A - D
A.Fence题意为了组成一个四边形,给定三边的长度,求最后一个边的长度思路我们可以想一下,当一个边固定,其余两个边分别在这个边的两个端点,且边在一边,只有有这个边的角度越大,第三个边越大,当为180°,就会成为一个直线,所以只需要小于三边之和就可以满足不是一个直线的情况,且为最大的可能,必然满足情况代码#includeusingnamespacestd;#defineintlonglongsig
ʕง•ᴥ•ʔง
·
2020-10-05 21:49
codeforces
div2
算法
codeforces
1272E(反向建边+多源bfs)
题意描述思路对于uuu和vvv之间的一条边,我们要求的是在vvv的基础上来更新uuu,如果正向建边,则是在uuu的基础上更新vvv,所以这道题我们可以反向建边。然后将所有点都加入队列,bfsbfsbfs求出对于每个点与偶数的最近距离和奇数的最近距离即可。AC代码#include#definexfirst#defineysecond#definePBpush_back#definemst(x,a)m
Dejavu1z
·
2020-10-05 14:25
CodeForces
dfs和bfs
算法
Codeforces
Round #673 (Div. 2) D 和 E
D题意给定一个长度为n为的数组,并且a[i]>=1每次可以选择两个数一个为i,j并选则一个x给a[i]-=x*i,a[j]+=x*i最终是所有的元素大小都相等,并且每次操作完之后所有元素的大小都是非负的题解我们可以发现每次都是给整个数组加上一个数减去一个数,数组的总大小不变所以只有当所有元素的和是n的倍数才能满足条件,至于操作我们可以客观的想因为只有第一个数是我们可控(即他是所有数的约数),所有我
ʕง•ᴥ•ʔง
·
2020-09-28 19:03
#673
codeforces
div2
算法
dfs
数据结构
Codeforces
Round #673 (Div. 2)
[
Codeforces
Round#673(Div.2)]题目链接#A.Copy-paste思路:贪心的策略。
william4s
·
2020-09-28 16:00
全世界最强的算法平台
codeforces
究竟有什么魅力?
目前选择的是国外著名的编程竞赛平台——
codeforces
。它在竞赛圈名气比较大,对于普通大学生而言可能了解不多。所以今天这篇文章简单和大家介绍一下
codeforces
这个网站,以及它的使用方法。
TechFlow2019
·
2020-09-28 08:00
2020年9月21日(完)
51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061Subsequence
Codeforces
1263ASweetProblem51Nod1383
梦想是教小朋友算法
·
2020-09-26 16:08
Codeforces
Round #672 (Div. 2)
Codeforces
Round#672(Div.2)A.CubesSorting#include//#defineintllusingnamespacestd;#pragmaGCCoptimize(2)
抠脚老騷
·
2020-09-25 21:19
cf
cf
acm
div2
c++
java long转String +
Codeforces
110A案例
常用的两种方法:longn=scanner.nextLong();Strings=Long.toString(n);//第一种方法Strings=String.valueOf(n);//第二种方法代码实例(
codeforces
110A
·
2020-09-24 11:03
Sorted Adjacent Differences(
CodeForces
- 1339B)【思维+贪心】
B-SortedAdjacentDifferences(
CodeForces
-1339B)题目链接算法思维+贪心时间复杂度O(nlogn)1.这道题的题意主要就是让你对一个数组进行一种特殊的排序,使得数组中相邻的两个数的差的绝对值成非递减趋势
DIY-Z
·
2020-09-22 20:00
Codeforces
1152E(欧拉路径)
看样例然后发现只要求一个一笔画即可,用板子。#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;intn,b[maxn],c[maxn],_b[maxn],_c[maxn];intd[maxn>adj[maxn_c[i]){puts("-1");return0;}adj[_b[i]].push_b
dengliaotu5386
·
2020-09-17 15:59
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest(2013区域赛练习)
比赛链接:http://
codeforces
.com/gym/100253A了B,H,I,K,L5题,最后还是没攻下F题其它题都很顺。
9974
·
2020-09-17 15:33
Codeforces_gym
ACM_contest
2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest (2013区域赛练习)
比赛链接:http://
codeforces
.com/gym/100257比赛出了A,B,H,I,队友在比赛中恶搞K题TLE,导致F题没时间调试,赛后加了一句flag=0,F题就AC了,一个小细节没注意
9974
·
2020-09-17 15:33
ACM_contest
Codeforces_gym
Codeforces
1245D. Shichikuji and Power Grid
南京站回来之后做的第一场cf,水一波博客题意有nnn个城市,每个城市拥有电力,当且仅当作为供电站或者与任何一个拥有电力的城市之间架有电线.对于城市i来说,成为供电站的花费为CiC_iCi,它与城市j之间架设电线的费用为(ki+kj)∗(∣xi−xj∣+∣yi−yj∣)(k_i+k_j)*(|x_i-x_j|+|y_i-y_j|)(ki+kj)∗(∣xi−xj∣+∣yi−yj∣),你的任务是让这nn
z472421519
·
2020-09-17 14:26
最小生成树
Codeforces
C. Ivan the Fool and the Probability Theory
题意给你一个n∗mn*mn∗m的方格,问你有多少种方式可以将方格染成黑色和白色的,而且相邻的方格最多有两个颜色相同.分析与解答(非官方思路,想的比较繁琐)首先我们考虑只有一排的方格,定义dp数组如下:dp[i][1][1]dp[i][1][1]dp[i][1][1]为前iii个第iii染色为黑色,且第iii个为单独一个黑色的方案数dp[i][0][1]dp[i][0][1]dp[i][0][1]为
z472421519
·
2020-09-17 14:26
动态规划
CodeForces
414B--Mashmokh and ACM (dp)
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
xiangguangde
·
2020-09-17 14:56
动态规划
HDU - 3652 B-number(数位dp详解)
https://cn.vjudge.net/problem/
CodeForces
-55D(kuangbin数位dpA题)(*推荐看这道题的博客时,思路不用完全看懂,还是代码好懂一点*)https://blog.csdn.net
AC之路有笑有泪
·
2020-09-17 14:55
数位dp
Codeforces
Round #657 (Div. 2) (A-D)
还好没在线打,这场属实搞心态。题目:A.AcaciusandString题意:构成一个字符串中只有一个abacaba的子串,?可以随意填。枚举?所构成的是子串abacaba的第几位,之后在遍历整个串是否只有一个,不成立还原继续。#include#include#include#include#include#include#include#include#include#include#inclu
xpnnl
·
2020-09-17 14:12
CodeForces
414B - Mashmokh and ACM
给你长度为l的整数数列b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n)如果这个数列被称为好的,那么每个元素都可以整除下一个元素给你n和k,去找到长度为k的好数列的个数dp[任意i][1]=1;dp[i的倍数][长度k]=sum(dp[i][长度k-1]+1);1#include2#include3usingnamespacestd;4constintMOD=1
weixin_34186128
·
2020-09-17 13:04
codeforces
788C The Great Mixing (bitset优化dp、bfs)
题目原文http://
codeforces
.com/problemset/problem/788/CSashaandKolyadecidedtogetdrunkwithCoke,again.ThistimetheyhavektypesofCoke.i-thtypeischaracterisedbyitscarbondioxideconcentration.Today
wchhlbt
·
2020-09-17 13:17
codeforces
动态规划
搜索
codeforces
bitset
bfs
dp
codeforces
4D Mysterious Present
题意:n个信封,第i个信封宽w[i],高h[i],现有宽为w,高为h的卡片,求满足下面条件的信封序列:1、宽、高大于卡片的宽、高2、序列中第i个信封宽、高严格小于第i+1个信封的宽、高分析:对于条件1,可以在输入时就把满足条件的信封记录下来;对于条件2,对满足条件1的信封按照宽由小到大排序。因为宽已经按照由小到大排序了,于是只需高度满足后者大于前者即可,所以对排好序的信封的高度求一次LIS,所得的
克莉丝汀娜
·
2020-09-17 13:25
dp
codeforces
--414B--Mashmokh and ACM
MashmokhandACMTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinA
刀刀狗0102
·
2020-09-17 13:59
Codeforces
394B Very Beautiful Number(水题)
题目链接:
Codeforces
394BVeryBeautifulNumber题目大意:给出p和x,要求找出一个p位数,要求p*x=t,t为p的各位移动到最前面。
JeraKrs
·
2020-09-17 13:36
CF
GRADE:D
非常简单的签到题
Codeforces
Beta Round #17 C. Balance (字符串计数 dp)
C.Balancetimelimitpertest3secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputNicklikesstringsverymuch,helikestorotatethem,sortthem,rearrangecharacterswithinastring...Oncehewrot
utobe67
·
2020-09-17 13:46
dp
codeforce比赛规则介绍(转)
Codeforces
简称:cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址:
codeforces
.com这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由MikeMirzayanov领导的一个团队创立和维护
狮子淡泊名利
·
2020-09-17 12:12
题目分类
codeforces
codeforces
414B B. Mashmokh and ACM(dp)
题目链接:
codeforces
414B题目大意:定义一个序列,前一项能够整除后一项,给定这个序列中数的取值范围和序列的长度,问有多少种构造方法。
黎辰
·
2020-09-17 12:24
codeforces的dp专题
Codeforces
414B Mashmokh and ACM【预处理+dp】
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
mengxiang000000
·
2020-09-17 12:34
dp
codeforces
-414B-Mashmokh and ACM
codeforces
-414B-MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesMashmokh’sboss,Bimokh
宣之于口
·
2020-09-17 12:02
codeforces
ACM_动态规划
Codeforces
Round #369 (Div. 2) C. Coloring Trees (DP)
ColoringTrees题目链接:http://
codeforces
.com/contest/711/problem/CDescriptionZStheCoderandChristheBaboonhasarrivedatUdayland
dituonian8372
·
2020-09-17 11:33
数据结构与算法
Codeforces
Round #369 (Div. 2) A. Bus to Udayland (水题)
BustoUdayland题目链接:http://
codeforces
.com/contest/711/problem/ADescriptionZStheCoderandChristheBaboonaretravellingtoUdayland
dituonian8372
·
2020-09-17 11:33
数据结构与算法
Codeforces
Round #460 (Div. 2) D. Substring(拓扑排序)
题目链接题意:有一个n个点m条边的有向图,每个节点有一个字母,路径的权值是路径上相同字母的最大个数。求最大的路径权值。思路:因为只有26个字母,所以直接假设其中一个字母为相同字母数最大的字母。枚举每一个字母,通过拓扑排序找到最大权值,取其中的最大值就是答案。当图中存在环时,答案就是无穷大,输出-1;代码:#includeusingnamespacestd;#defineLLlonglong#def
GOTOTHEBAD
·
2020-09-17 11:12
图论综合
codeforces
【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519
SPOJ10606SPOJ10606BZOJ3629BZOJ3629
CodeForces
55D
CodeForces
-55D题目大意:题目大意
冬日阳光下的一只猫
·
2020-09-17 11:32
DP
Codeforces
Problem 414B. Mashmokh and ACM
题目链接:http://
codeforces
.com/problemset/problem/414/B题意:Asequenceoflintegersb1, b2, ..., bl(1 ≤ b1 ≤ b2
ckmoonfish
·
2020-09-17 11:53
codeforces
Codeforces
Round #657 (Div. 2) A-D
A:枚举哪7个连续字串是abacaba即可,注意一些细节处理#includeusingnamespacestd;typedeflonglongll;#definels(o>T;while(T--){intn;memset(p,0,sizeof(p));cin>>n>>p;boolz=true;for(inti=0;i+6usingnamespacestd;typedeflonglongll;#de
夕林山寸
·
2020-09-17 11:45
CF
CodeForces
657B Bear and Polynomials
题目链接:http://
codeforces
.com/problemset/problem/657/BBearandPolynomialstimelimitpertest:2secondsmemorylimitpertest
Silenceneo
·
2020-09-17 11:46
数学
CodeForces
850A(105/600)
Youaregivensetofnpointsin5-dimensionalspace.Thepointsarelabeledfrom1ton.Notwopointscoincide.Wewillcallpointabadiftherearedifferentpointsbandc,notequaltoa,fromthegivensetsuchthatanglebetweenvectorsandi
NineFailure
·
2020-09-17 11:23
ACM练习
思维
CodeForces
- 650A(104/600)
WatchmenareinadangerandDoctorManhattantogetherwithhisfriendDanielDreibergshouldwarnthemassoonaspossible.Therearenwatchmenonaplane,thei-thwatchmanislocatedatpoint(xi, yi).Theyneedtoarrangeaplan,butther
NineFailure
·
2020-09-17 11:22
ACM练习
模拟
CodeForces
- 631C(103/600)
EachmonthBlakegetsthereportcontainingmaineconomicindicatorsofthecompany“BlakeTechnologies”.Therearencommoditiesproducedbythecompany.Foreachofthemthereisexactlyoneintegerinthefinalreport,thatdenotescor
NineFailure
·
2020-09-17 11:22
ACM练习
模拟
CF1176C Lose it!(简单题)
题目链接:http://
codeforces
.com/contest/1176/problem/C题意:https://www.luogu.com.cn/problem/CF1176C思路:把这6个数按顺序排成一排
LLL_yx
·
2020-09-17 10:00
思维
水题
acm竞赛
CF1168C And Reachability(位运算+dp)
题目链接:http://
codeforces
.com/problemset/problem/1168/C题意:https://www.luogu.com.cn/problem/CF1168C思路:最后一定时要跳到
LLL_yx
·
2020-09-17 10:00
dp
acm竞赛
Mashmokh and ACM
CodeForces
- 414B 【DP】
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
Conchpeng
·
2020-09-17 10:14
动态规划之基础DP
Codeforces
Round #240 (Div. 1)B---Mashmokh and ACM(水dp)
Mashmokh’sboss,Bimokh,didn’tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofBamokh’steam.Inordertojoinhewasgivensomeprogramm
tokers
·
2020-09-17 10:42
DP
codeforces
CodeForces
414B Mashmokh and ACM (DP)
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
GODLINESS_
·
2020-09-17 10:39
动态规划
Codeforces
Round #658 (Div. 2)
A-CommonSubsequence最短相同子序列长度肯定为1,如果一个元素都不相等之间不存在相同子序列#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#definedebug(x)cout#include#includeusingnamespacestd;constintN=1010;intn,m;inta[N],b[N];b
Fighting_Peter
·
2020-09-17 10:06
Codeforces
算法
数据结构
c++
Codeforces
Round #169 (Div. 2)
A:#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineNN16384#defineINF0x7ffffff#defineeps1e-6#definepi3.1415926535
Chromer_cn
·
2020-09-17 10:23
Codeforces
CodeForces
- 414B Mashmokh and ACM(dp)
题目链接:https://vjudge.net/problem/
CodeForces
-414BMashmokh’sboss,Bimokh,didn’tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofB
zaiyang遇见
·
2020-09-17 10:59
动态规划1---子序列问题
CodeForces
149D Coloring Brackets
ColoringBracketstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Tod
Silenceneo
·
2020-09-17 10:51
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
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
其他