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
杭电acm~bestcoder
【
BestCoder
Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）
第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
deritt
·
2016-04-23 11:12
bestcoder
DERIT的博客专栏
【
BestCoder
Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）
第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
DERITt
·
2016-04-23 11:00
bc
HDU
[hdu 5672][
BestCoder
Round #81 t3] String 尺取法||双指针法
StringAccepts:84Submissions:373TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一个10≤10\leq10≤长度≤1,000,000\leq1,000,000≤1,000,000的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)k(1\
ALPS233
·
2016-04-23 11:00
bc
[hdu 5671][
BestCoder
Round #81 t2] Matrix
MatrixAccepts:214Submissions:1115TimeLimit:3000/1500MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)问题描述有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1\leqn\leq1000,1\leqm\leq1000)(1≤n≤1000,1≤m≤1000)，在这
ALPS233
·
2016-04-23 11:00
bc
Matrix
[hdu 5670][
BestCoder
Round #81 t1] Machine
MachineAccepts:580Submissions:1890TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器，它有m(2≤m≤30)m(2\leqm\leq30)m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将
ALPS233
·
2016-04-23 11:00
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.1) C Robot
问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以 向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得nnn秒后机器人仍然位于坐标原点？ 答案可能很大，只需输出答案对1,000,000,0071,000,000,0071,000,000,007的模。输入描述输入包含多组
just_sort
·
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.1) B String
问题描述有一个10≤10\leq10≤长度≤1,000,000\leq1,000,000≤1,000,000的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)k(1\leqk\leq26)k(1≤k≤26)个不同的字母？输入描述输入包含多组数据.第一行有一个整数T(1≤T≤10)T(1\leqT\leq10)T(1≤T≤10),表示测试数据的组数.对于每组数据: 第一行输入字
just_sort
·
2016-04-23 09:00
BestCoder
Round #81 (div.1) A Matrix
问题描述有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1\leqn\leq1000,1\leqm\leq1000)(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qqq(1≤q≤100,000)(1\leqq\leq100,000)(1≤q≤100,000)个操作： 1xy:交换矩阵MMM的第xxx行和第yyy行(1≤x,y≤n)(1\leqx,y\leqn)(1≤
just_sort
·
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.1) A B hdu5571 hdu 5572
链接：戳这里Matrix TimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)问题描述有一个nn行mm列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行q(1≤q≤100,000)个操作：1xy:交换矩阵M的第x行和第y行(1≤x,y≤n);2xy:交换矩阵M的第x列和第y列(1≤x,y
libin66
·
2016-04-22 22:00
BestCoder
Round #81 (div.2) 1004 String(动态规划)
题目链接：
BestCoder
Round#81(div.2)1003String题意中文题，上有链接，就不贴了。思路枚举起点i，计算可以达到k个不同字母的最小下标j，则此时有子串len-j个。
to_be_better
·
2016-04-22 22:00
动态规划
BestCoder
BestCoder
-Machine（三进制-彩灯变换）
MachineAccepts:580Submissions:1890TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器，它有m(2≤m≤30)m(2\leqm\leq30)m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为： 1.如果当前状态为红色，它将
MIKASA3
·
2016-04-22 21:00
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(数组模拟指针指向)
题目链接：
BestCoder
Round#81(div.2)1002Matrix题意中文题，上有链接，就不贴了。
to_be_better
·
2016-04-22 21:00
BestCoder
BestCoder
Round #81 (div.2) 1001 Machine(找规律)
题目链接：
BestCoder
Round#81(div.2)1001Machine题意中文题，上有链接，就不贴了。思路显然，最后一个灯会变化n次，倒数第二个灯会变化n/3次，依次类推。
to_be_better
·
2016-04-22 21:00
BestCoder
BestCoder
Round #80 E Road （hdu5669） 【线段树+分层图最短路】
链接：http://
bestcoder
.hdu.edu.cn/contests/contest_chineseproblem.php?
u012483216
·
2016-04-22 20:00
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
并查集
BestCoder
Round #80B
SegmentTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1080 AcceptedSubmission(s):396提示：可以用二分乘法；ProblemDescription SilenAugustdoesnotliketotalkwitho
lv414333532
·
2016-04-22 18:00
BestCoder
Round #80A
LuckyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):507 AcceptedSubmission(s):298判断0和1是否存在；ProblemDescription ChaosAugustlikestostudytheluckynumber
lv414333532
·
2016-04-22 17:00
【转】
杭电ACM
试题分类
注：网上搜的第一篇 1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键1011 1012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题
virus2014
·
2016-04-22 08:00
BestCoder
Round #80 A B C hdu5667矩阵快速幂
链接：戳这里Lucky TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述 Vampire喜欢玄学,尤其喜欢研究幸运数字. 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次). 现在给定一个数集,如果能使用其中的数相加得到任意自然数,
libin66
·
2016-04-21 21:00
BestCoder
Round #80 C （hdu5667） 【矩阵快速幂】
链接：http://
bestcoder
.hdu.edu.cn/contests/contest_chineseproblem.php?
u012483216
·
2016-04-21 19:00
BestCoder
Round #47 ($) HDU 5280 Senior\'s Array
http://acm.hdu.edu.cn/showproblem.php?pid=5280考少年——报考杭州电子科技大学计算机学院 Senior'sArrayTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):244 AcceptedSubmission(
u013077144
·
2016-04-21 19:00
BestCoder
Round #42（3/4）
http://acm.hdu.edu.cn/showproblem.php?pid=5232ShakinghandsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):169 AcceptedSubmission(s):147ProblemDescripti
u013077144
·
2016-04-21 19:00
BestCoder
Round #38 (2/4）
AFourInagesStrategyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):352 AcceptedSubmission(s):142ProblemDescriptionYoungFfoundasecretrecordwhichinherite
u013077144
·
2016-04-21 19: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 #80
题目链接A.Lucky（HDU5665）思路题目问在题给数集的每个数都能使用无限次的情况下，能否通过令数集中某些数相加的方法得到全体自然数。根据百度百科的说法，自然数的定义有争议。在数学领域中，自然数从1开始，在计算机科学领域中，自然数从0开始。但是这里用的是后者的定义（我是看见很多人WA才猜到的，还好手速比较慢……）。于是判断数集中是否同时含有0和1两个元素即可。代码#include bool
TRiddle
·
2016-04-20 21:00
解题报告
BestCoder
Round-#80
【
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
HDU 5667 Sequence （
BestCoder
Round #80 1003）——构造矩阵
ProblemDescription HolionAugustwilleateverythinghehasfound. Nowtherearemanyfoods,buthedoesnotwanttoeatallofthematonce,sohefindasequence.fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwise Hegivesyou5num
qingshui23
·
2016-04-19 13:00
hdu 5667
BestCoder
Round #80 矩阵快速幂
SequenceAccepts:59Submissions:650TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription\\\\HolionAugustwilleateverythinghehasfound.\\\\Nowtherearemanyfoods,buthedoes
Tyuio28
·
2016-04-19 09:50
数论
hdu 5667
BestCoder
Round #80 矩阵快速幂
Sequence Accepts:59 Submissions:650 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescription\\\\ HolionAugustwilleateverythinghehasfound.\\\\ Nowtherearemany
Fun_Zero
·
2016-04-19 09:00
矩阵快速幂
HDU 5666 Segment（
BestCoder
Round #80 1002）
传送门SegmentTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):787 AcceptedSubmission(s):301ProblemDescription SilenAugustdoesnotliketotalkwithothers.She
qingshui23
·
2016-04-18 17:00
BestCoder
Round #80 Sequence(HDU5667) 费马小丁里和矩阵乘法的应用
Sequence Accepts:59 Submissions:650 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述\\\\ Lcomyn是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学题.他找到了一个数列:f_n=\left\{\begin{matrix}1,&n
longshanxiaoxuesheng
·
2016-04-18 16:00
数论
ACM
gcd
BestCoder
Round #80 （hdu5665，hdu5666，hdu5667（矩阵快速幂+费马小定理），hdu5668（中国剩余定理））
Lucky题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5665解题思路：中文题目：问题描述\\\\ Vampire喜欢玄学,尤其喜欢研究幸运数字. \\\\ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次). \\\\ 现在给定一个数集,如果能使用其中的数相加得到任意自然
piaocoder
·
2016-04-17 21:00
爬虫抓取
BestCoder
的比赛排名
由于最近ACM省赛在即，我负责统计做题，所以便用java写了个抓取
BestCoder
比赛情况的爬虫程序。先来说说爬虫的几种抓取策略。抓取策略在爬虫系统中，待抓取URL队列是很重要的一部分。
JobsandCzj
·
2016-04-17 20:35
Java
我的涨分日记（四）——
BestCoder
Round #80
好久没有打
BestCoder
了（其实一直都在打，不过涨涨跌跌，就没高兴写题解），昨天做了一波，竟然都是我最喜欢的数学题。当然做得不错，成功上了1900，虽然有点运气的成分。
shengtao96
·
2016-04-17 14:00
数学
BestCoder
hdoj5667
BestCoder
Round #80 【费马小定理（膜拜）+矩阵快速幂+快速幂】
#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; /* 100 1C1 010 */ /*费马小定理的运用【第一次，膜拜费马小定理】*/ LLn,a,b,c,p,q;
KEYboarderQQ
·
2016-04-17 11:00
矩阵快速幂
hdoj
费马小定理
BestCoder
Round #80（B）高精度
Segment Accepts:418 Submissions:2020 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述\\\\ Rivendell非常神,喜欢研究奇怪的问题. \\\\ 今天他发现了一个有趣的问题.找到一条线段x+y=qx+y=q,令它和坐标轴在第一象限围
qq_24489717
·
2016-04-17 10:00
BestCoder
Round #80（A）模拟
Lucky Accepts:819 Submissions:2299 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述\\\\ Vampire喜欢玄学,尤其喜欢研究幸运数字. \\\\ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可
qq_24489717
·
2016-04-17 10:00
HDU 5666 Segment——
BestCoder
Round #80
SegmentTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescription SilenAugustdoesnotliketotalkwithothers.Sheliketof
queuelovestack
·
2016-04-16 23:00
ACM
大数
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
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
其他