BestCoder

BCBestCoder Round #74

链接：BestCoderRound#74A：给定n，接下来是n-1个整数a[i]。a[i]表示在字符串s中从第i个开始的子串和从第i+1个开始的子串的最长公共前缀为a[i]。求字符串s有多少种情况。
Fsss_7·2016-03-06 21:00

hdu5635 BestCoder Round #74 (div.2) LCP Array

LCPArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):895    AcceptedSubmission(s):252ProblemDescriptionPeterhasastring s=s1s2...sn,let suffi=sisi+1..
EventQueue·2016-03-06 21:00

BestCoder Round #74

身败名裂啊。。。。。。T1WA了半天，30min才A。T2又WA了一发，然后Hack刚2min就被别人叉了。T3做完后最后40min不知所措。去叉别人，看到一个人写D题判m=0很奇怪，随手把他叉了：130然后发现，标程输出1.奥妙重重嘿嘿嘿，我竟然又去叉了吉利。T1的SB错误是，答案可能是|x-y|。T2的SB错误是，一个[1,10^5]的数异或[1,10^5]的数可能是[1,131072]的数。
wzj_is_a_juruo·2016-03-06 21:00

BestCoder Round #74 (div.2 c) hdu5637 Transform 【spfa】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5637题意：两种操作让整数s变成t，第一种操作翻转s对应的二进制中的一位，第二种操作将s与给你的一个数异或。问最少操作数。分析：翻转s对应的二进制中的一位相当于异或1，2，4，.......（不超过17个，s最大100000），与第二种操作合并成一种。假设s经过m次变换后变成t，相当于s^x=t,根据交换律
u012483216·2016-03-06 20:00

hdu 5063 Operation the Sequence（Bestcoder Round #13)

OperationtheSequence                                  TimeLimit:3000/1500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)                                              TotalSubmission(s):158   
yxwkaifa·2016-03-06 19:00

BestCoder Round #74 (div.2) A.LCP Array & B.Shortest Path

LCPArray  Accepts:131  Submissions:1352 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionPeterhasastring ss1s2...sns=s​1​​s​2​​...s​n​​,let isisi1...snsuff​
lljjccsskk·2016-03-06 15:00

hdu5636 Shortest Path BestCoder题目

这道题一开始不愿意去动笔比如有大牛写了几十个判断也是可以A的 因为对于起点s，终点e，这道题的答案要么就是abs(e-s),要么就是受到了 加入的三条边的影响 我们只要对这6个点每个点进行一遍spfa然后查询的时候执行6次 s到6个点的距离加上这个点到e的距离这样的距离肯定是最短的 因为这6个点之中的点到e的距离都是你实现跑最短路求出来的 把这6种情况的答案和abs(e-s)比较最小的就是我们求得
mymilkbottles·2016-03-06 14:00

BestCoder Round #74 (div.2 b) hdu5636 Shortest Path 【dfs】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5637题意：有一条长度为nn的链.节点ii和i+1i+1之间有长度为11的边.现在又新加了3条边,每条边长度都是1.给出mm个询问,每次询问两点之间的最短路.分析：加了三条边，相当于六条边，每次从起点到终点跑个dfs就好了，裸的dfs复杂度为6！，可以发现经过一条边后就不会经过它的反向边，所以每次dfs复杂
u012483216·2016-03-06 13:00

BestCoder #74 B (div2)

【题目来源】题目传送门【解题思路】你可以选择分类讨论,但是估计可能会写漏一些地方.只要抽出新增边的端点作为关键点,建立一个新图,然后跑一遍floyd就好了.复杂度大概O(62⋅m)O(6^2\cdotm)O(6​2​​⋅m)【AC代码】#include #include #include #include #include #include #include usingnamespacestd;
just_sort·2016-03-06 12:00

BestCoder #74 A (div2) LCP Aarry

题目传送门【解题思路】如果ai=xa_i=xa​i​​=x,那么可以推断出si=si+1=...=si+xs_i=s_{i+1}=...=s_{i+x}s​i​​=s​i+1​​=...=s​i+x​​,并且如果ai≠0a_i\ne0a​i​​≠0,那么ai+1=ai−1a_{i+1}=a_i-1a​i+1​​=a​i​​−1,利用第二个条件判断无解,利用第一个条件划分等价类.假设有mmm个等价类
just_sort·2016-03-06 11:00

【BestCoder Round #74 (div.2)】题面&题解

       以下吐槽时间请无视：woc你TM再给我两分钟！！再给我两分钟！！我就可以A了T4了。。。赛后交oj真的是1A啊。。。1A啊！！！！！那score就上4500！！！就rank2了！！！那就上div1了呀（雾）。。。。woc上帝再给我两分钟吧T_T~~T_T~~       T1：LCPArray       题意：已知一个字符串相邻两个后缀（指下标相邻）的最长共同前缀，求可行的字符串个
lych_cys·2016-03-05 22:00

bestcoder round 74 div1

ShortestPath  Accepts:80  Submissions:431 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述有一条长度为nn的链.节点ii和i+1i+1之间有长度为11的边.现在又新加了3条边,每条边长度都是1.给出mm个询问,每次询问两点之间的最短路. 输入描述输
Donald_TY·2016-03-05 21:00

BestCoder Round #66 (div.2) hdu5592

GTWlikesmathTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):942    AcceptedSubmission(s):426ProblemDescriptionAfterattendingtheclassgivenbyJinLongyu,who
非我非非我·2016-03-01 17:00

BestCoder Round #65 hdu5591（尼姆博弈）

ZYB'sGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):527    AcceptedSubmission(s):430ProblemDescriptionZYB playedagamenamed NumberBomb withhisclassmat
非我非非我·2016-03-01 16:00

BestCoder Round #73 (div.2)

 1001 RikkawithChessans=n/2+m/21002 RikkawithGraph题意：n+1条边，问减去至少一条使剩下的图连通的方案数。分析：原来暴力选一条或两条就行了，脑子笨了。判连通用BFS或并查集，此题并查集更好#include #include #include #include #include #include #include #include u
Running_Time·2016-02-21 19:00

BestCoder Round #73(div.2)

比赛链接：clickhereRikkawithChess  Accepts:393  Submissions:548 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述一个n\timesmn×m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色。问把所有格子变成一种颜色时的最少操作次数。
u013050857·2016-02-21 13:00

bestcoder round 73 div2

RikkawithChess TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述一个n\timesmn×m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色。问把所有格子变成一种颜色时的最少操作次数。 输入描述第一行一个整数T(T\leq10)T(T≤10)表示数据组数。 每组数据有一
Donald_TY·2016-02-21 09:00

BestCoder Round #73 (div.2) 总结

RikkawithChess  Accepts:393  Submissions:548 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述一个n\timesmn×m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色。问把所有格子变成一种颜色时的最少操作次数。 输入描述第一行一个整数T(
zyx520ytt·2016-02-21 02:00

BestCoder Round #71 (div.2)

 数学1001 KK'sSteel类似斐波那契求和#include #include #include #include #include #include #include #include typedeflonglongll; constintN=1e5+5; constintMOD=1e9+7; llrun(lln){ lla=1,b=2,c; llsum=
Running_Time·2016-02-17 20:00

BestCoder Round #72 (div.2)

 后面的题目补不懂了 暴力1001 Clarkeandchemistry这题也把我搞死了。。枚举系数判断就行了#include #include #include #include #include intcnt[3][30]; boolerror(void){ for(inti=0;i #include #include #include #include #in
Running_Time·2016-02-17 19:00

BestCoder Round #72

由于第一次打，只能在div2打。（这么好的机会还没AK真是丢人）T1 Clarkeandchemistry枚举题不解释（我不会告诉你我上来WA了四发的）T2 Clarkeandpoints经典题目，计算一下x+y，x-y的最大值和最小值算一下即可。T3 ClarkeandMST按位贪心，从高到低位尽量放1，用并查集判判是否可行。-----------------------------------
wzj_is_a_juruo·2016-02-16 17:00

BestCoder Round #72 (div.2) 总结

Clarkeandchemistry  Accepts:206  Submissions:601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述克拉克是一名人格分裂患者。某一天克拉克转换成了一名初中生，去考化学（实在编不下去了QAQ）。 考完后克拉克发现他没有得到满分，摔！他看了一下卷子，发
zyx520ytt·2016-02-15 23:00

bestcoder #72 DIV2 Clarke and MST 最大按位与的生成树

ClarkeandMSTTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):196    AcceptedSubmission(s):100ProblemDescriptionClarkeisapatientwithmultiplepersonalitydisor
zcj5027·2016-02-14 20:00

bestcoder 72 Clarke and chemistry

ClarkeandchemistryTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):195    AcceptedSubmission(s):110ProblemDescriptionClarkeisapatientwithmultiplepersonalit
zcj5027·2016-02-14 16:00

bestcoder #72Clarke and points

ClarkeandpointsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):146    AcceptedSubmission(s):108ProblemDescriptionClarkeisapatientwithmultiplepersonalitydi
zcj5027·2016-02-14 14:00

BestCoder Round #71 (div.2) （hdu 5621）

KK'sPointTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):644    AcceptedSubmission(s):220ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:Hep
非我非非我·2016-02-14 14:00

POJ2828 Buy Tickets

首先让我们感谢昨天BestCoder的出题人Claris，以及各位Hacker，让我这个帮老妈刷票刷了半个小时结果，19:40多才开始打得水笔A了3道题，本来只有rank30左右的，结果硬生生地被hack
nlj1999·2016-02-14 13:00

BestCoder Round #71 (div.2) （hdu 5620 菲波那切数列变形）

KK'sSteelTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):350    AcceptedSubmission(s):166ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:heh
非我非非我·2016-02-14 11:00

bestcoder #71 1003 找位运算&的最大生成树

ClarkeandMST  Accepts:33  Submissions:92 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。 他学习了最小生成树的几个算法，于是突发奇想，想做一个位运算and的最大生成树。 一棵生成树是由n-
__560·2016-02-13 22:00

第一次打bestcoder #72

     新手表示今天第一次打bestcoder。看到第一题就傻眼的题目看了半天，然后后来转向第三题，就是单纯的最大生成树然后再&一下。结果一次AC了。
zcj5027·2016-02-13 21:00

BestCoder Round #72 (div.2)--1001

Clarkeandchemistry  Accepts:225  Submissions:601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionClarkeisapatientwithmultiplepersonalitydisorder.Oneday,Clark
MBLHQ·2016-02-13 21:00

bestcoder#71

hdu5620-KK’sSteel符合题意的边的组合刚好是费伯纳西数列，所以是前k项和小于n，求khdu5621-KK’sPoint圆上两条直线要在圆内有交点当且仅当两条直线由四个不同的点组成，所以结果就是C(4,n)+nhdu5623-KK’sNumber将所有数字从小到大排序，设f[i]为前i个数时的答案，f[i]=a[j]-f[j](1<=j
xinag578·2016-02-13 20:00

记事簿

qscqesze需要做的事儿：算法：后缀自动机Splaytreapfft树上莫队番:我的青春恋爱物语果然有问题吹响上低音号tairtari真实之泪白箱比赛：CodeforcesRound#146(Div.1)BestCoderRound
qscqesze·2016-02-12 20:00

BestCoder Round #71 (div.2)

比赛链接：clickhere题解：KK'sSteel问题描述我们可爱的KK遇到了一道数学难题:对于一条长为N\left(1\leqN\leq{10}^{18}\right)N(1≤N≤10​18​​)米的钢管，最多可以锯成几根小钢管，使得锯成的钢管互不相等且均不能围成三角形。输入描述第一行一个数T\left(1\leqT\leq10\right)T(1≤T≤10)，表示数据组数。 接着T行，每行一
wangyaninglm·2016-02-08 19:00

Bestcoder Round #71 HDU 5620 5621 5622 5623 5624

BestcoderRound#71通过数：1（一题被叉）Div2的A：斐波那契数列#include #include #include #include #include #include #include
beihai2013·2016-02-07 15:00

Bestcoder#70

hdu5615-Jam’smathproblem枚举a的因子p和q，c的因子k和m，只需要到sqrt(a)和sqrt(c)，然后计算一下qk+mp或者qm+kp是否和b相等。hdu5616-Jam’sbalance01背包，先计算一遍正常的01背包，即只考虑砝码放在右边的托盘上，再反向计算一遍01背包，即考虑砝码放在左边托盘的情况hdu5617-Jam’smaze考虑dp，求回文串，即相当于从(1
xinag578·2016-02-07 13:00

BestCoder Round #71

此处有目录↑HDU-5620KK'sSteel（数学）http://acm.hdu.edu.cn/showproblem.php?pid=5620TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionOurlovelyKKhasadifficultmathematic
idealism_xxm·2016-02-07 00:00

HDU 4859(Bestcoder #1 1003)海岸线(网络流之最小割）

题目地址：HDU4859做了做杭电多校，知识点会的太少了。还是将重点放在刷专题补知识点上吧，明年的多校才是重点。这题题目求的最长周长。能够试想一下，这里的海岸线一定是在“.”和“D”之间的，也就是说求最多的相邻的“.”和“D”的配对对数。能够先转化成最小割求最小配对对数，由于总对数是一定的。仅仅须要减去即可。要先对周围填充上一圈的“D”。然后变成了一个(n+2)*(m+2)的矩形。由于要求的都是相
yxwkaifa·2016-02-06 18:00

题目来源分类

比赛：按重要度和先后顺序来排序：sdoi，noi，wc，apio，ctsc（题库的话：uoj，bzoj，codechef，bestcoder，topcoder各种网站和比赛）来吧，老子不怕你们！
qq_20669971·2016-02-04 20:00

BestCoder Round #70

 模拟1001 Jam'smathproblem判断b^2-4ac是否为完全平方数.当delta #include #include #include #include #include #include #include #include typedeflonglongll; constintN=1e5+5; constintINF=0x3f3f3f3f; int
Running_Time·2016-02-04 09:00

BestCoder Round #69 (div.2) Baby Ming and Weight lifting（hdu 5610）

BabyMingandWeightliftingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):681    AcceptedSubmission(s):280ProblemDescriptionBabyMingisfondofweightlifting.He
非我非非我·2016-02-02 19:00

BestCoder Round #69 (div.2) Baby Ming and Weight lifting（hdu 5610）

BabyMingandWeightliftingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):681    AcceptedSubmission(s):280ProblemDescriptionBabyMingisfondofweightlifting.He
非我非非我·2016-02-02 19:00

BestCoder Round #69 (div.2) Baby Ming and Weight lifting（hdu 5610）

BabyMingandWeightliftingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):681    AcceptedSubmission(s):280ProblemDescriptionBabyMingisfondofweightlifting.He
非我非非我·2016-02-02 19:00

hdu5618 Jam's problem again(cdq分治)(BestCoder Round #70)

Jam'sproblemagain TimeLimit:5000/2500MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述Jam喜欢坐标轴上的题，现在给出你一个三维的坐标轴，给出NN个点，坐标分别为(x,y,z)(x,y,z) 如果有两个点(x_i,y_i,z_i)(x​i​​,y​i​​,z​i​​)和(x_j,y_j,z_j)
acm_fighting·2016-02-02 11:00

hdu 5617 Jam's maze(dp)(BestCoder Round #70)

Jam'smaze TimeLimit:3000/1500MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的 当然他可不屑于去走出这个迷宫，聪明的他一定要找出有多少种方案走出这个迷宫 在一个N*NN∗N大小的迷宫，这个迷宫全由大写字母组成 他会从左上角走
acm_fighting·2016-02-02 11:00

hdu5616Jam's balance(01背包或者折半搜素)(BestCoder Round #70 )

Jam'sbalance TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述Jam有NN个砝码和一个没有游标的天平，现在给他(1\leqN\leq20)(1≤N≤20)个砝码，砝码可以放左边，也可以放右边，问可不可以测出所问的重量,问的个数为(1\leqM\leq100)(1≤M≤100)个.
acm_fighting·2016-02-02 11:00

hdu5615 Jam's math problem (BestCoder Round #70)

Jam'smathproblem TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述Jam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)x​2​​+6x+5=(x+1)(x+5) 就好像形如ax^2+bx+cax​2​​+bx+c=>pqx^2+(qk
acm_fighting·2016-02-02 09:00

BestCoder Round 70

惨败，不能再嘲笑别人了，否则自己也会像别人那样倒霉HDU5615：http://acm.hdu.edu.cn/showproblem.php?pid=5615求ax^2+bx+c能否拆成(px+k)(qx+m)的形式不错的方法，原来的被hack了1#include 2#include 3#include 4#include 5#include 6#include 7#include
syuritsu·2016-02-01 17:00

BestCoder Round #70 Jam's math problem（hdu 5615）

ProblemDescriptionJamhasamathproblem.Hejustlearnedfactorization.Heistryingtofactorize ax^2+bx+cax​2​​+bx+c intotheformof pqx^2+(qk+mp)x+km=(px+k)(qx+m)pqx​2​​+(qk+mp)x+km=(px+k)(qx+m).Hecouldonlysolve
非我非非我·2016-01-31 22:00

bestcoder题解

Jam'smathproblem题意：给出二元一次函数式的a，b，c问该式子能否被因式分解，十字交叉法，直接暴力代码：#include #include #include #include #include usingnamespacestd; #defineLL__int64 intmain() { intt; scanf("%d",&t); while(t--) { LLa,b,c; scan
weixinru4631260·2016-01-31 20:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他