bestcoder

BestCoder Round #67 N bulbs

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5600题意：给我们一排灯的情况，每走过一次就能造成灯的开关情况，问我们可不可以达到一种刚刚好到达最后的一个灯且所有的灯都关掉的状态。我们分析一下灯的情况，如果灯是开着的，那么只需要奇数次经过就能达到关闭的状态，而本来关闭的需要经过偶数次经过就可以达到这个状态。我们分析，如果想要达到偶数次的话，那么我们必
RaAlGhul·2016-05-07 12:00

hdu 5676 ztr loves lucky numbers

这道题是 BestCoderRound#82(div.2) 的第二道题，题意很简单，首先定义一个幸运数的概念。
u014142379·2016-05-07 10:00

HDU-5663-Hillan and the girl（Mobius反演）

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
qq978874169·2016-05-07 10:00

BestCoder Round #80 1004 hdu 5668 中国剩余定理(m不互质版)

链接：戳这里Circle  TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述\\\\  Fye对约瑟夫游戏十分着迷.\\\\  她找到了n个同学,把他们围成一个圈,让他们做约瑟夫游戏,然后她得到了一个同学们出圈的编号序列.游戏是这样进行的:以同学1为起点,开始计数,计数到第k个同学,该同学出圈.
libin66·2016-05-06 22:00

BestCoder Round #66 GTW likes gt

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5596这题刚刚拿到的时候以为是一个模拟题，后来发现这个模拟起来不是很好去处理，尤其是要扫一遍前面的所有人，很有可能要超时。后来仔细观察了一下Hint，我觉得这个Hint里的提示相当的明显，在Hint中有提到在第3秒的时候，2号被淘汰出局，但是在第四秒的时候Hint居然还把第二号的信息写了出来，一下子就给
RaAlGhul·2016-05-05 20:00

BestCoder Round #66 GTW likes math

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5595众所周知，BC是一个很看排名的比赛，那么A题的速度和准确度(罚时)也就显得格外重要，这是一道非常水的题，要是拿给我们手算肯定也能几秒钟就能算出来，但是因为这题我们要得到的是一个整数，所以有些同学就开始考虑整数的边界问题了，就这样10分钟，15分钟，20分钟就这样过去了……没准还是WA。我们做这种题
RaAlGhul·2016-05-05 20:00

BestCoder Round #74 (div.1) 1002Shortest Path（hdoj5636）

哈哈哈哈，我就知道这道题目再扔给我，我还是不会，就是这么菜，哈哈哈一开始官方题解就没搞懂…然后就看了一下别人的代码，水水过就算了。今天拿到…GG；题意：一开始，有一张原图，有一条长度为n的链.节点i和i+1之间有长度为1的边.现在又新加了3条边,每条边长度都是1.给出m个询问,每次询问两点之间的最短路.然后让你算出对于每组数据,输出一个整数S=(∑i=1mi⋅zi)mod(109+7),其中zi表
KEYboarderQQ·2016-05-04 19:00

BestCoder Round #69 Baby Ming and Weight lifting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5610题意：给我们两个盘，分别为a,b重量，问我们能否用这两个盘组合成一个重c的杠铃。首先，杠铃必须是两边平衡的，所以如果c都不是偶数直接就Impossible，题目就变为了问我们可不可以用a和b凑出c/2，刚刚拿到时小编的第一想法是母函数，但是一看……这么弱的数据根本不需要母函数，直接暴力即可，当然还
RaAlGhul·2016-05-03 21:00

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 ztr loves lucky numbers

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
RaAlGhul·2016-05-02 22:00

BestCoder Round #81

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5670官方题解：红、绿、蓝分别表示0、1、2，每次操作就相当于+1，原问题就转化为求nn的三进制表示的最低的mm位，即求 nn mod 3^m3​m​​的三进制表示。复杂度 O(m)O(m)我的理解：简单递推不过读懂题意对我来说有点难#include #include usingnamespacestd
a709743744·2016-05-02 21: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=x​2​​−y​2​​，他想知道，对于给出的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

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 ztr loves math

只能说没别人聪明，能推出公式，只能把符合的数打印出来，找规律比赛的时候没考虑到1和4，还有一个小细节，导致没有AC，现在AC了，936MS。细节在下面注释已经写了。#include #include usingnamespacestd; intmain() { //可以先把1-100符合的样子打印出来，发现每20个是一个周期，所以打了两张表，a表为十位数是偶数的，b表为十位数是奇数的 inta[1
qq_33901573·2016-05-01 09:00

BestCoder Round #82 ztr loves mat

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5675题意：给出一个正整数n，问可否找到一个正整数x和y，使得n=x^2-y^2。n的范围是10^18，怎么样也不可能暴力打表，所以这肯定是一个数学题，起初小编没有发现规律，于是动笔写了一下，立马就发现了其中的规律。我们先写几个平方数：0,1,4,9,16,25,36,49……观察相邻数之间的差：1,3
RaAlGhul·2016-04-30 23:00

bestcoder#82回顾

最终rank仿佛是4（indiv2）？？？然而unranked所以并没有卵用T1水。。。给定一个整数，看n=x^2-y^2是否有整数解。。。不难发现只要是大于等于3的奇数或者大于等于8的4的倍数都可以T2水。。。满足条件的数不到十万个，搜索出来lowerbound即可，但是最大的一个要暴longlong所以要特判输出一个20位的字符串（4*10）（7*10）T3开始不水。。。要写一个manache
qq_34637390·2016-04-30 22:00

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

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

bestcoder round 81 div 1

Matrix  Accepts:171  Submissions:350 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\leq
Donald_TY·2016-04-30 11:00

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

BestCoder Round #80

A题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5665官方题解：因为每个数可以用很多次,所以只要这个集合中有1,那么就可以加出所有的数来.注意最后要判定一下是否有0.之前版本的题目描述是用的自然数,后来因为有歧义换成了非负整数.(本来是打算留个自然数当Trick的..sadstory..)我的理解:没考虑到0悲伤的故事#include #includ
a709743744·2016-04-26 00:00

hdoj5671 BestCoder Round #81 (div.2)

对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。输出时通过索引找到原矩阵中的值，再加上行、列的增量。复杂度O(q+mn)#include #include #include #include #include #include #include #includ
KEYboarderQQ·2016-04-25 23:00

hdu 5666 Segment（简单整点计数题+快速乘）（bestcoder#80 1001）

ProblemDescription    SilenAugustdoesnotliketotalkwithothers.Sheliketofindsomeinterestingproblems.    Todayshefindsaninterestingproblem.Shefindsasegment x+y=q.Thesegmentintersecttheaxisandproduceadelt
chat_c·2016-04-25 22:00

hdu 5665 Lucky（简单题）（bestcoder#80 1000）

ProblemDescription    ChaosAugustlikestostudytheluckynumbers.    ForasetofnumbersS,wesettheminimumnon-negativeinteger,whichcan'tbegottenbyaddingthenumberinS,astheluckynumber.Ofcourse,eachnumbercanbeus
chat_c·2016-04-25 22:00

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

HDU 5671 5672 5673 BestCoder Round #81 (div.1) A B C

AMatirx对于操作1，2；不需要直接交换矩阵，把矩阵行列交换的记录记下来，相当于给它弄了个指针，输出按照指针指向的行列输出；3，4操作同。代码：/************************************************ Author:angon *************************************************/ #include #in
AngOn823·2016-04-24 16:00

【字符串】HDU5590ZYB's Biology【BestCoder Round #65】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5590ProblemDescriptionAftergetting 600 scoresin NOIP ZYB(ZJ−267) beginstoworkwithbiologicalquestions.Nowhegiveyouasimplebiologicalquestions:hegivesyoua D
wlxsq·2016-04-24 12:00

HDU-5760 Machine (水 十进制化成三进制) From BestCoder #81(dir2)

HDU-5760Machine(水)题目链接题意：签到题把RGB看成三个状态，在把按下的n下取余3^m化成三进制#include #include #include #include #include usingnamespacestd; chars[]={'R','G','B'}; intmain() { longlongintm,n,x,y; inti,t; cin>>t; while(t--
no_alternantive·2016-04-24 08:00

HDU5673 Robot DP 默慈金数 线性求1~n逆元 bestcoder

RobotTimeLimit:12000/6000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):141  AcceptedSubmission(s):61ProblemDescriptionThereisarobotontheoriginpointofanaxis.Everysecond,thero
qdbszsj·2016-04-23 23:00

BestCoder Round #81 (div.1) C HDU 5673 卡特兰数

链接：戳这里Robot TimeLimit:12000/6000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得
libin66·2016-04-23 22:00

BestCoder Round #81

只会做前三道啊，还有很长的路要走啊喂1001 Machine有一个机器，它有m(2\leqm\leq30)m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为： 1.如果当前状态为红色，它将变成绿色； 2.如果当前状态为绿色，它将变成蓝色； 3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。 初始状态下所有的灯都是红色的。
woyuhuaijin·2016-04-23 20:00

BC题目选做

开了BCcontest的大坑，然而BC题目质量参差不齐我也是醉了，总体说还算好吧，，，BestCoderRound#81(div.1):1.题目名称：Matrix关键词：暴力通过情况：unAC思路：注意到行列无关吧
qq_20669971·2016-04-23 15:00

【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）

第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
deritt·2016-04-23 11:12

【BestCoder Round #81 (div.2)】【HDU5670&5671&5672】题意＆题解＆代码（Ｃ＋＋）

第一次bc做了３道题，虽然最后一道题是听了别人的思路，果然我还是太弱。。。div2t1(hdu5670)：题意：有一个机器，它有m(2≤m≤30)个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。
DERITt·2016-04-23 11:00

[hdu 5672][BestCoder Round #81 t3] String 尺取法||双指针法

StringAccepts:84Submissions:373TimeLimit: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

[hdu 5671][BestCoder Round #81 t2] Matrix

MatrixAccepts:214Submissions:1115TimeLimit: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

[hdu 5670][BestCoder Round #81 t1] Machine

MachineAccepts:580Submissions:1890TimeLimit: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

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

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他