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 #383 (Div. 2) 题解【ABCDE】
CodeforcesRound#383(
Div.2
)A.Arpa’shardexamandMehrdad’snaivecheat题意求1378^nmod10题解直接快速幂代码#include usingnamespacestd
qscqesze
·
2016-12-07 11:00
Codeforces Round #271 (Div. 2)题解【ABCDEF】
CodeforcesRound#271(
Div.2
)A-Keyboard题意给你一个字符串,问你这个字符串在键盘的位置往左边挪一位,或者往右边挪一位字符,这个字符串是什么样子题解模拟一下就好了代码#include
qscqesze
·
2016-12-06 12:00
Codeforces Round #316 (
Div.2
)Tree Requests
又是莫名RE系列…首先一个想法,就是把字母转化成一个二进制位,因为如果一个字符出现两次,那么它们就可以被配成一对,也就是说,这两个就和没有是一样的.那这对我们有什么帮助呢?那就和异或一样了,两个状态合并的同时,相同为0,不同为1,这样的话,最后合并出来的状态里有的二进制1的数量必定不大于1,这样的状态才可能被变成回文串.所以加入和删除都是异或操作.接下来就是怎么知道一棵子树下面的某一行的异或值和了
Spylft
·
2016-11-11 21:50
codeforces
【索引】Codeforces
CodeforcesRound#379(
Div.2
)A.AntonandDanikB.AntonandDigitsC.AntonandMakingPotionsD.AntonandChessE.AntonandTreeF.AntonandSchoolCodeforcesRound
Fsss_7
·
2016-10-24 22:23
online
judge
Codeforces
Codeforces Round #375 (Div. 2) E. One-Way Reform(有n个点,m条无向边,给每条边定向,使得入度等于出度的点最多)
传送门:CodeforcesRound#375(
Div.2
)E.One-WayReform题意:有n个点,m条无向边,给每条边定向,使得入度等于出度的点最多(n欧拉回路证明#includeusingnamespacestd
_zidaoziyan
·
2016-10-04 20:19
codeforces
构造
Intel Code Challenge Elimination Round (Div.1 +
Div.2
, combined) D. Generating Sets __ dfs+优先队列+贪心
D.GeneratingSetstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaset Y of n distinct positiveintegers y1, y2, ..., yn.Set X of n distinct positiv
ProLightsfxjh
·
2016-10-03 22:00
ACM
优先队列
DFS
codeforces
贪心
Intel Code Challenge Elimination Round (Div.1 +
Div.2
, combined) C. Destroying Array 双向链表+反向做+优先队列
C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingof n non-negativeintegers a1, a2, ..., an.Youaregoingtodestroyin
ProLightsfxjh
·
2016-10-03 21:00
双向链表
ACM
优先队列
codeforces
反向做
数论定理归纳
=∑k≥1⌊npk⌋例题:[Codeforces#369(
Div.2
)E.ZSandTheBirthdayParadox]勒让德定理+逆元待补充…
Xingw-Xiong
·
2016-09-01 21:58
ACM____数
学
Codeforces Round #355 (Div. 2)
CodeforcesRound#355(
Div.2
)A.VanyaandFencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendsarewalkingalongthefenceofheighthandtheydonotwantth
azure1cloud
·
2016-06-02 07:26
Codeforces Round #354 (Div. 2)
此文章可以使用目录功能哟↑(点击上方[+])感觉这次cf代码打得都比较挫,但没想到都能过终测,等了好久的cf,这次时间提早终于也让我水了一次...链接→CodeforcesRound#354(
Div.2
queuelovestack
·
2016-05-26 09:00
ACM
codeforces
Codeforces Round #352 (Div. 2) C D
CodeforcesRound#352(
Div.2
)C.RecyclingBottles题目链接:点这里!!!!
u014325920
·
2016-05-12 20:00
codeforces
BestCoder Round #81 (
div.2
) A,B,C
40min补完了这三题。。然后后面2道题,小茫然。等高数考完再补吧。。Machine想想就知道是三进制,但是题解的方法更简单,我弱弱的方法也过了。。#include #include #include #include usingnamespacestd; stringtest; intmain() { longlongT; scanf("%I64d",&T); while(T--) { long
qq_32995183
·
2016-05-10 00:00
bc
cf#350 div2
竟然wa了一次,忘记考虑%7=6的情况了,6天的时候是一定要有个周六或者周日的Byzjyhala,contest:CodeforcesRound#350(
Div.2
),problem:(A)Holidays
zjy2015302395
·
2016-05-08 23:00
【默慈金数+求逆元】HDU5673Robot【BestCoder Round #81 (
div.2
)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673ProblemDescriptionThereisarobotontheoriginpointofanaxis.Everysecond,therobotcanmoverightoneunitlengthordonothing.Iftherobotis ontherightoforiginpoint
wlxsq
·
2016-05-08 13:00
【字符串/尺取法】HDU5672String【BestCoder Round #81 (
div.2
)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672问题描述有一个10\leq10≤长度\leq1,000,000≤1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1\leqk\leq26)k(1≤k≤26)个不同的字母?输入描述输入包含多组数据.第一行有一个整数T(1\leqT\leq10)T(1≤T≤10),表示测试
wlxsq
·
2016-05-07 21:00
【BestCoder Round #81 (
div.2
)】HDU5671Matrix
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5671问题描述有一个nn行mm列的矩阵(1\leqn\leq1000,1\leqm\leq1000)(1≤n≤1000,1≤m≤1000),在这个矩阵上进行qq(1\leqq\leq100,000)(1≤q≤100,000)个操作: 1xy:交换矩阵MM的第xx行和第yy行(1\leqx,y\leqn
wlxsq
·
2016-05-07 20:00
【BestCoder Round #81 (
div.2
)】HDU5670Machine
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5670ProblemDescriptionThereisamachinewith m(2≤m≤30) colouredbulbsandabutton.Whenthebuttonispushed,therightmostbulbchanges.Foranychangedbulb,ifitisrednowi
wlxsq
·
2016-05-07 19:00
【BestCoder Round #82 (
div.2
)】HDU5675ztr loves math
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5675问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^{2}-y^{2}n=x2−y2,他想知道,对于给出的n,是否会有正整数解。输入描述有T组数据,第一行为一个正整数T(T #include usingnamespacestd; intmain() {
wlxsq
·
2016-05-07 17:00
codeforces Round#350
Div.2
打了一场实时cf。。事实证明本来就不聪明,打到3点真tmd够呛 A.Holidaystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOntheplanetMarsayearlastsexactlyndays(therearenoleapyearsonMars).B
Triose_Stream
·
2016-05-07 11:00
hdu 5676 ztr loves lucky numbers
这道题是 BestCoderRound#82(
div.2
) 的第二道题,题意很简单,首先定义一个幸运数的概念。
u014142379
·
2016-05-07 10:00
Algorithm
Force
binary_reserach
BestCoder Round #82 (
div.2
) A B
链接:戳这里ztrlovesmath TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^2-y^2 他想知道,对于给出的n,是否会有正整数解。输入描述有T组数据,第一行为一个正整数T(T假设a=1时那么只需要b=n 并且
libin66
·
2016-05-02 22:00
BestCoder Round #82 (
div.2
)
ztrlovesmath Accepts:315 Submissions:1975 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^{2}-y^{2}n=x2−y2,他想知道,对于给出的n,是否会有正整
zyx520ytt
·
2016-05-02 19:00
BestCoder Round #82 (
div.2
) (HDU 5675)(HDU 5676)
ztrlovesmath Accepts:315 Submissions:1975 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe"LowerEdition"oftria
huatian5
·
2016-05-02 16:00
HDU
BestCoder Round #82 (
div.2
) -ztr loves lucky numbers(BFS)
ztrlovesluckynumbers Accepts:99 Submissions:736 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4
zsc2014030403015
·
2016-05-01 10:00
BestCoder
HDU 5676 ztr loves lucky numbers(dfs+离线)——BestCoder Round #82(div.1
div.2
)
ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatpos
queuelovestack
·
2016-04-30 22:00
ACM
DFS
HDU 5675 ztr loves math——BestCoder Round #82(
div.2
)
ztrlovesmathTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe"Lo
queuelovestack
·
2016-04-30 21:00
Math
ACM
HDU 5606 tree BestCoder Round #68 (
div.2
) [思维]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5606—————————————————————————————————————————-treeAccepts:143Submissions:807TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一
qq_33184171
·
2016-04-29 21:00
数学
HDU
思维
BestCoder
hdu-5606
hdoj5671 BestCoder Round #81 (
div.2
)
对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。复杂度O(q+mn)#include #include #include #include #include #include #include #includ
KEYboarderQQ
·
2016-04-25 23:00
hdoj
BestCoder Round #81 (
div.2
)C HDOJ5672 String(双指针法)
StringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):813AcceptedSubmission(s):258ProblemDescriptionThereisastringS.SonlycontainlowercaseEnglishcharacter.(10≤
GKHack
·
2016-04-24 22:40
BestCoder
HDOJ
双指针法
【BestCoder Round #81 (
div.2
)】【HDU5670&5671&5672】题意&题解&代码(C++)
第一次bc做了3道题,虽然最后一道题是听了别人的思路,果然我还是太弱。。。div2t1(hdu5670):题意:有一个机器,它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:如果当前状态为红色,它将变成绿色;2.如果当前状态为绿色,它将变成蓝色;3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。初始状态下所有的灯都是红色的。
deritt
·
2016-04-23 11:12
bestcoder
DERIT的博客专栏
【BestCoder Round #81 (
div.2
)】【HDU5670&5671&5672】题意&题解&代码(C++)
第一次bc做了3道题,虽然最后一道题是听了别人的思路,果然我还是太弱。。。div2t1(hdu5670):题意:有一个机器,它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:如果当前状态为红色,它将变成绿色;2.如果当前状态为绿色,它将变成蓝色;3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。初始状态下所有的灯都是红色的。
DERITt
·
2016-04-23 11:00
bc
HDU
BestCoder Round #81 (
div.2
)
StringTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):454 AcceptedSubmission(s):138有一个明显的性质:如果子串(i,j)(i,j)(i,j)包含了至少kkk个不同的字符,那么子串(i,k),(j #include #in
lv414333532
·
2016-04-23 10:00
BestCoder Round #81 (
div.2
)
MatrixTimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):357 AcceptedSubmission(s):158对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两
lv414333532
·
2016-04-23 10:00
HDU 5671 Matrix (BestCoder Round #81 (
div.2
) 1002)
传送门MatrixTimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):311 AcceptedSubmission(s):142ProblemDescriptionThereisamatrix M thathas n rowsand m columns
qingshui23
·
2016-04-23 09:00
BestCoder Round #81 (
div.2
)A
MachineTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):174 AcceptedSubmission(s):107ProblemDescriptionThereisamachinewithm(2≤m≤30)colouredbulbsandabutt
lv414333532
·
2016-04-23 09:00
HDU 5672 String(尺取法)——BestCoder Round #81(div.1
div.2
)
StringTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionThereisastring S.S onlycontainlowercaseEnglishcharacte
queuelovestack
·
2016-04-23 00:00
ACM
尺取法
HDU 5671 Matrix——BestCoder Round #81(div.1
div.2
)
MatrixTimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionThereisamatrix M thathas n rowsand m columns (1≤n≤10
queuelovestack
·
2016-04-22 23:00
ACM
HDU 5670 Machine——BestCoder Round #81(
div.2
)
MachineTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionThereisamachinewith m(2≤m≤30) colouredbulbsandabutto
queuelovestack
·
2016-04-22 23:00
ACM
BestCoder Round #81 (
div.2
)-String(尺取法)
String Accepts:84 Submissions:373 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述有一个10\leq10≤长度\leq1,000,000≤1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1\leqk\leq26)k(1≤k≤26
zsc2014030403015
·
2016-04-22 23:00
尺取法
BestCoder Round #81 (
div.2
) 1004 String(动态规划)
题目链接:BestCoderRound#81(
div.2
)1003String题意中文题,上有链接,就不贴了。思路枚举起点i,计算可以达到k个不同字母的最小下标j,则此时有子串len-j个。
to_be_better
·
2016-04-22 22:00
动态规划
BestCoder
BestCoder Round #81 (
div.2
)-Matrix(模拟)
Matrix Accepts:214 Submissions:1115 TimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)问题描述有一个nn行mm列的矩阵(1\leqn\leq1000,1\leqm\leq1000)(1≤n≤1000,1≤m≤1000),在这个矩阵上进行qq(1\leqq\le
zsc2014030403015
·
2016-04-22 21:00
模拟
Matrix
BestCoder Round #81 (
div.2
)-Machine(模拟)
Machine Accepts:580 Submissions:1890 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器,它有m(2\leqm\leq30)m(2≤m≤30)个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为: 1.如果当前状态为红色,它将变成
zsc2014030403015
·
2016-04-22 21:00
模拟
BestCoder Round #81 (
div.2
) 1002 Matrix(数组模拟指针指向)
题目链接:BestCoderRound#81(
div.2
)1002Matrix题意中文题,上有链接,就不贴了。
to_be_better
·
2016-04-22 21:00
BestCoder
BestCoder Round #81 (
div.2
) 1001 Machine(找规律)
题目链接:BestCoderRound#81(
div.2
)1001Machine题意中文题,上有链接,就不贴了。思路显然,最后一个灯会变化n次,倒数第二个灯会变化n/3次,依次类推。
to_be_better
·
2016-04-22 21:00
BestCoder
BestCoder Round #77 (
div.2
) C India and China Origins
很早的题目了,那天没打。补题,不会,瞄了一眼题解,用并查集做。。后面就出来了。。还算简单的并查集。。切合生活的题目,感觉就是不错的题目。。从后往前来首先判断两国在最后是不是一直在一起,就是构建初始状态的连通性。我从上到下,从左到右一行一行来,比如判断(x,y)点时,我就看(x,y-1)点(x==0特判)和(x-1,y)。注意:千万注意(x,y)的父节点会变化的,所以每次都要find;后面就往前来了
qq_32995183
·
2016-04-22 19:00
bc
并查集
百度2016实习 前端试题中的编程题1:输出乘法表中第k小的数的值
locale=en (CodeforcesRound#256(
Div.2
)-MultiplicationTable)题目大意:n*m的一个乘法表,选出第k小的数【相等的数字不去重】(1 ≤ n, m ≤
yanglr2010
·
2016-04-22 16:00
百度
数据结构与算法
解题报告
【解题报告】BestCoder Round #77 (
div.2
)
题目链接A.soeasy(HDU5650)思路假设集合为{1,2,3},那么集合的全部子集为{},{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}。我们要将所有子集的元素全部异或起来,于是想到统计每种元素在全部子集中出现的个数。例如,1出现的次数为4,2出现的次数为4,3出现的次数为4……等等,这是不是一种巧合?还是原本就能直接算出每种元素出现的次数?我们以1为例计算其出
TRiddle
·
2016-04-21 15:00
解题报告
Round-#77
BestCode
【BestCoder Round #69 (
div.2
)】HDU5610Baby Ming and Weight lifting
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5610问题描述铭宝宝喜欢举重运动,他有一个杠铃杆(重量忽略),和22种类型的杠铃片(重量分别为aa和bb),每种杠铃片都有无限个。 铭宝宝打算用这22种杠铃片组成重量为CC的杠铃(杠铃必须平衡),他想让你告诉他,应该如何组合。 输入描述输入一个正整数T(1\leqT\leq1000)T(1≤T≤100
wlxsq
·
2016-04-19 15:00
【BestCoder Round #76 (
div.2
)】HDU5646DZY Loves Partition
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单,于是他想要最大化这kk个正整数的乘积。你能帮帮他吗? 由于答案可能很大,请模10^9+7109+7输出。 输入描述第一行tt,表示有tt组数据。 接下来tt组数据。每组
wlxsq
·
2016-04-19 14:00
【BestCoder Round #76 (
div.2
)】HDU5646DZY Loves Balls
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5645问题描述DZY喜欢玩球。 他有nn个球,装进一个大盒子里。每个球上面都写着一个整数。 有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球,记为AA。他不把AA放回盒子,然后再从盒子中均匀随机地挑出一个球,记为BB。 如果AA上的数字严格大于BB上的数字,那么他就会感到愉悦。
wlxsq
·
2016-04-19 13:00
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他