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 414B B. Mashmokh and ACM(dp)
题目链接：
codeforce
s414B题目大意：定义一个序列，前一项能够整除后一项，给定这个序列中数的取值范围和序列的长度，问有多少种构造方法。
黎辰
·
2020-09-17 12:24
codeforces的dp专题
Codeforce
s 414B Mashmokh and ACM【预处理+dp】
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
mengxiang000000
·
2020-09-17 12:34
dp
codeforce
s-414B-Mashmokh and ACM
codeforce
s-414B-MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesMashmokh’sboss,Bimokh
宣之于口
·
2020-09-17 12:02
codeforces
ACM_动态规划
Codeforce
s Round #369 (Div. 2) C. Coloring Trees （DP）
ColoringTrees题目链接：http://
codeforce
s.com/contest/711/problem/CDescriptionZStheCoderandChristheBaboonhasarrivedatUdayland
dituonian8372
·
2020-09-17 11:33
数据结构与算法
Codeforce
s Round #369 (Div. 2) A. Bus to Udayland （水题）
BustoUdayland题目链接：http://
codeforce
s.com/contest/711/problem/ADescriptionZStheCoderandChristheBaboonaretravellingtoUdayland
dituonian8372
·
2020-09-17 11:33
数据结构与算法
Codeforce
s 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
CodeForce
s55D
CodeForce
s-55D题目大意：题目大意
冬日阳光下的一只猫
·
2020-09-17 11:32
DP
Codeforce
s Problem 414B. Mashmokh and ACM
题目链接：http://
codeforce
s.com/problemset/problem/414/B题意：Asequenceoflintegersb1, b2, ..., bl(1 ≤ b1 ≤ b2
ckmoonfish
·
2020-09-17 11:53
codeforces
Codeforce
s 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
CodeForce
s 657B Bear and Polynomials
题目链接：http://
codeforce
s.com/problemset/problem/657/BBearandPolynomialstimelimitpertest:2secondsmemorylimitpertest
Silenceneo
·
2020-09-17 11:46
数学
CodeForce
s 850A(105/600)
Youaregivensetofnpointsin5-dimensionalspace.Thepointsarelabeledfrom1ton.Notwopointscoincide.Wewillcallpointabadiftherearedifferentpointsbandc,notequaltoa,fromthegivensetsuchthatanglebetweenvectorsandi
NineFailure
·
2020-09-17 11:23
ACM练习
思维
CodeForce
s - 650A(104/600)
WatchmenareinadangerandDoctorManhattantogetherwithhisfriendDanielDreibergshouldwarnthemassoonaspossible.Therearenwatchmenonaplane,thei-thwatchmanislocatedatpoint(xi, yi).Theyneedtoarrangeaplan,butther
NineFailure
·
2020-09-17 11:22
ACM练习
模拟
CodeForce
s - 631C(103/600)
EachmonthBlakegetsthereportcontainingmaineconomicindicatorsofthecompany“BlakeTechnologies”.Therearencommoditiesproducedbythecompany.Foreachofthemthereisexactlyoneintegerinthefinalreport,thatdenotescor
NineFailure
·
2020-09-17 11:22
ACM练习
模拟
CF1176C Lose it!（简单题）
题目链接：http://
codeforce
s.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://
codeforce
s.com/problemset/problem/1168/C题意：https://www.luogu.com.cn/problem/CF1168C思路：最后一定时要跳到
LLL_yx
·
2020-09-17 10:00
dp
acm竞赛
Mashmokh and ACM
CodeForce
s - 414B 【DP】
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
Conchpeng
·
2020-09-17 10:14
动态规划之基础DP
Codeforce
s 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
CodeForce
s 414B Mashmokh and ACM （DP）
B.MashmokhandACMtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokh'sboss,Bimokh,didn'tlikeMashmokh.Sohefiredhim.Mashmokhdecidedtogotouniversityandparti
GODLINESS_
·
2020-09-17 10:39
动态规划
Codeforce
s 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++
Codeforce
s 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
CodeForce
s - 414B Mashmokh and ACM（dp）
题目链接：https://vjudge.net/problem/
CodeForce
s-414BMashmokh’sboss,Bimokh,didn’tlikeMashmokh.Sohefiredhim.MashmokhdecidedtogotouniversityandparticipateinACMinsteadoffindinganewjob.HewantstobecomeamemberofB
zaiyang遇见
·
2020-09-17 10:59
动态规划1---子序列问题
CodeForce
s 149D Coloring Brackets
ColoringBracketstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputOncePetyareadaproblemaboutabracketsequence.Hegaveitmuchthoughtbutdidn'tfindasolution.Tod
Silenceneo
·
2020-09-17 10:51
CodeForce
s 657A Bear and Forgotten Tree 3
题目链接：http://
codeforce
s.com/problemset/problem/657/ABearandForgottenTree3timelimitpertest:2secondsmemorylimitpertest
Silenceneo
·
2020-09-17 10:50
构造算法
CodeForce
s 680A 680B
680A:BearandFiveCards简单判断计算#include#include#include#includeusingnamespacestd;intmain(){inta[5],sum,i,flag,j1,j2;while(scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4])!=EOF){sum=0;flag=0;j1=0;j2=0;sor
haohaoxuexilmy
·
2020-09-17 04:18
题目
Gym - 101982B Coprime Integers (莫比乌斯裸题)
原题地址:http://
codeforce
s.com/gym/101982参考博客：https://blog.csdn.net/jk_chen_acmer/article/details/82016719
yiqzq
·
2020-09-17 04:25
ACM_数论
暑假训练第二期---思维题2
A-SlimeCombiningTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPractice
CodeForce
s618ADescriptionYourfriendrecentlygaveyousomeslimesforyourbirthday.Youhavenslimesallinitiallyw
PrConstantin
·
2020-09-17 04:40
暑假
Educational
Codeforce
s Round 20 F. Coprime Subsequences（容斥）
题目链接：https://
codeforce
s.com/problemset/problem/803/F题目大意：我们称一段非空序列为互质序列当且仅当gcd(a1,a2,…,ak)=1。
CourierLo
·
2020-09-17 04:12
CF
Codeforce
s Gym 101982 F Rectangles —— 线段树+扫描线求面被矩形个数为奇数个的面积
题意：给你n个矩形，问你所有多少1*1的格子被奇数个矩形覆盖。题解：用线段树做一下区间更新即可。这里是奇数个矩形，可以用异或来处理数组。用sum记录一个区间上的有效的长度，被异或的话就根据原来的长度减一下就行。需要注意的是，我们存的是边值。只需要将原来的update和运算修改一下即可。#includeusingnamespacestd;constintN=1e5+5;#definelllonglo
天翼之城*
·
2020-09-17 03:01
扫描线
线段树
Codeforce
s 1401 F. Reverse and Swap —— 线段树，区间翻转
Thisway题意：给你一个长度为2n2^n2n的数组，有4种操作：嗝太长了，自己看一下吧题解：我一开始还想着用FHQTreap，没仔细考虑时间复杂度，如果2,3操作每次k都是0的话，就是n2logn^2logn2log的时间复杂度。然后的话，由于是简单翻转没有插入删除，于是可以用线段树，区间打上翻转标记就行了，第二种和第三种有一些区别。操作二的话，就需要在深度为k以及之后的所有深度都打上左右互换
天翼之城*
·
2020-09-17 03:01
想法
线段树
B - Coprime Integers Gym - 101982B 莫比乌斯板子题
题目链接：http://
codeforce
s.com/gym/101982题意：，求gcd(x,y)=1的对数做法：莫比乌斯函数，贴个链接。。
余西子
·
2020-09-17 03:12
模板
数论
F - Rectangles Gym - 101982F 扫描线+线段树
题面：http://
codeforce
s.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div
余西子
·
2020-09-17 03:41
模板
codeforce
s698f(数学)
F.CoprimePermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwopositiveintegersarecoprimeifandonlyiftheydon'thaveacommondivisorgreaterthan1.Somebear
yyPurpose_forever
·
2020-09-17 03:47
数学
Codeforce
s Round #508 (Div. 2) B. Non-Coprime Partition
problemlink:http://
codeforce
s.com/contest/1038/problem/B题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。
图南1204
·
2020-09-17 03:15
codeforces
gym 101982 B题 Coprime Integers
题目链接：https://
codeforce
s.com/gym/101982/attachments贴一张图吧：题目意思就是给出四个数字，a，b，c，d，分别代表两个区间[a，b]，[c，d]，从这两个区间里面分别拿一个数字组成
weixin_30564901
·
2020-09-17 03:49
Gym - 101982B Coprime Integers (莫比乌斯反演)
题目链接：http://
codeforce
s.com/gym/101982/attachments题目大意：有区间[a,b]和区间[c,d],求gcd(x,y)=1，其中x属于[a,b],y属于[c,d
weixin_30627381
·
2020-09-17 03:49
gym101982 B Coprime Integers （莫比乌斯）
链接：http://
codeforce
s.com/gym/101982/attachments题意：有两个区间[a，b]和[c，d]，求gcd(i，j)==1的对数，i∈\in∈[a，b]，j∈\in∈
bnc1010
·
2020-09-17 03:06
数论
【莫比乌斯反演最简单的入门题】B.Coprime Integers
来源ICPCPacificNorthwestRegionalContest2018B移步
codeforce
sgym提交或者vjudge思路真是个傻逼题，但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤
STL_CC
·
2020-09-17 03:32
ACM赛题与杂谈
Codeforce
s Round #432 (Div. 2, based on IndiaHacks Final Round 2017)ABCD
A.ArpaandaresearchinMexicanwavetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputArpaisresearchingtheMexicanwave.Therearenspectatorsinthestadium,labeledfrom1to
weixin_30687811
·
2020-09-17 03:05
数据结构与算法
[
Codeforce
s] #432 div.2 (Virtual)
==自觉太颓，模拟赛#432
Codeforce
sRound#432(Div.2,basedonIndiaHacksFinalRound2017)A-ArpaandaresearchinMexicanwave
weixin_30421809
·
2020-09-17 03:04
数据结构与算法
Codeforce
s #663 (Div. 2) D. 505(状压dp)
Abinarymatrixiscalledgoodifeveryevenlengthsquaresub-matrixhasanoddnumberofones.Givenabinarymatrixaaconsistingofnnrowsandmmcolumns,determinetheminimumnumberofcellsyouneedtochangetomakeitgood,orreportth
墨韵*
·
2020-09-17 02:26
dp
2016XTU算法专题个人赛1 题解
-Taxi(
CodeForce
s158B)题意：n个团队，每个团队1-4人，搭可以坐4人的车，每个团队的人必须在同一辆车上，问最少需要多少辆车？
hnshhslsh
·
2020-09-17 02:29
【
Codeforce
s Round】 #432 (Div. 2) 题解
Codeforce
sRound#432(Div.2,basedonIndiaHacksFinalRound2017)A.ArpaandaresearchinMexicanwavetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputArpaisresearchingthe
baochui8729
·
2020-09-17 02:08
数据结构与算法
【长更】一句话题解（组队训练的俄罗斯题、oj、camp）
的表示看别人是这样做的但是没懂为什么 组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”
Codeforce
s(主要是gym)300iqContest1 每天起床第一句，300iqTXDE
rzO_KQP_Orz
·
2020-09-17 02:25
Codeforce
s Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数
C.AyoubandLostArray/**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位012,分别记录对应区间取余之后0,1,2的个数,最后进行数位dp即可*/#include#include#include#include#include#include#include#include#include#include#
布呗之路
·
2020-09-16 23:23
CodeForces
ACM--数位DP
快速沃尔什变换 FWT
这个东西好玄乎呀首先就是它可以干什么：
codeforce
s914G然后你就会说：“这tm什么鬼题！”
stone41123
·
2020-09-16 21:50
不知道有何用处的FWT
【题解】
Codeforce
s Round #569 (Div. 1) - 1179D. Fedor Runs for President
链接题意树上加一条边，使简单路径数量最多题解加一条边以后，会生成一个环。环上挂着的子树内部仅有一条路径，子树之间就有两条路径。所以要最小化的式子：∑i为环上点szi∗(szi−1)/2\sum_{i为环上点}sz_i*(sz_i-1)/2∑i为环上点szi∗(szi−1)/2然后就考虑树形DP，f[x]表示x向父亲延伸出的路径在最终的环上，在子树中上式的最小值f[x]表示x向父亲延伸出的路径在最终
Thomas_ZQQ@Runespoor
·
2020-09-16 19:30
DP
【题解】
codeforce
s 1209 - problem G2. Into Blocks (hard version)
链接做法感谢@newbiegcz的指导做法和题解是一样的，然而英文太烂没有看懂。看了cz_xuyixuan的才看懂。后面维护方法和他略有不同要找分界点：分段后，每段包含其中的所有颜色的所有出现位置首先：一个颜色只考虑其两端[Li,Ri][L_i,R_i][Li,Ri],分界点不能在这个区间中间。每个颜色会删去在[Li,Ri)[L_i,R_i)[Li,Ri)的分界点，剩下的就是合法分界点（被删除次数
Thomas_ZQQ@Runespoor
·
2020-09-16 19:30
数据结构
codeforce
s535D Tavas and Malekas kmp
题目链接题意：给定字符串s的长度n,x1, x2, ...xk中选取m个位置给定字符串py1, y2, ..., ymx1, x2, ...xk中每个xi满足sxisxi + 1...sxi + |p| - 1 = p求满足条件的字符串有多少种，对10^9+7取模思路：首先对字符串p构造fail函数，fail[i]表示当前位失配时转移到的位置，深究下其性质，就是i位置所能匹配的最长字符串的长度为f
Excelsior_kereo
·
2020-09-16 19:37
kmp
kmp
[
Codeforce
s757E] : Bash Plays with Functions（积性函数）
传送门这个东西在r=0的时候，就是f0(n)=2(n的质因子个数)然后这个东西明显是个积性函数然后题目里给的式子其实就是代表fr+1=fr∗1然后因为f0和1都是积性函数，那么当r∈N时都满足fr是积性函数然后我们有这样一个递推式dp[i][j]=∑jk=0dp[i−1][k]我们可以前缀和优化，做到O(rlogn)预处理，O(logn)回答询问代码：#include#include#includ
stone41123
·
2020-09-16 19:38
数论真的太难了
CF1399F Yet Another Segments Subset 区间DP
题目链接：https://
codeforce
s.com/contest/1399/problem/F题意：t组询问，每组给你n条线段，保证线段两两不同，告诉你每条线段
forever_shi
·
2020-09-16 18:31
dp
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类：
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
其他