bestcoder

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-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

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 Round #81 (div.2) 1001 Machine(找规律)

题目链接：BestCoderRound#81(div.2)1001Machine题意中文题，上有链接，就不贴了。思路显然，最后一个灯会变化n次，倒数第二个灯会变化n/3次，依次类推。
to_be_better·2016-04-22 21:00

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

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

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

【解题报告】BestCoder Round #80

题目链接A.Lucky（HDU5665）思路题目问在题给数集的每个数都能使用无限次的情况下，能否通过令数集中某些数相加的方法得到全体自然数。根据百度百科的说法，自然数的定义有争议。在数学领域中，自然数从1开始，在计算机科学领域中，自然数从0开始。但是这里用的是后者的定义（我是看见很多人WA才猜到的，还好手速比较慢……）。于是判断数集中是否同时含有0和1两个元素即可。代码#include bool
TRiddle·2016-04-20 21:00

【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+710​9​​+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

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

我的涨分日记（四）——BestCoder Round #80

好久没有打BestCoder了（其实一直都在打，不过涨涨跌跌，就没高兴写题解），昨天做了一波，竟然都是我最喜欢的数学题。当然做得不错，成功上了1900，虽然有点运气的成分。
shengtao96·2016-04-17 14:00

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

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

[置顶] 【BC史上最大灾难】一场被我搞砸了的BC

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕并诚挚向各位认真的做了我的题的选手道歉.对不起.那么废话不多说,我先稍事总结自己的过失:1.1001的数据问题.开场1分钟,大量的选手提交了
CreationAugust·2016-04-16 22:00

HDU 5665 Lucky——BestCoder Round #80

LuckyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription    ChaosAugustlikestostudytheluckynumbers.    Foraseto
queuelovestack·2016-04-16 22:00

bestcoder round 80

切了两道水题，多亏hack了5个，才加了100多Lucky  Accepts:819  Submissions:2299 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述\\\\    Vampire喜欢玄学,尤其喜欢研究幸运数字. \\\\    对于一个数字集合S,定义关于S的幸运数字为
Donald_TY·2016-04-16 22:00

BestCoder #80 - 1002 快速乘法取模

题目链接:BestCoder#80-1002Segment刚开始特别迷茫，后来发现x+y=q，而且y=(q-i)/i*x，化简一下就是(x+y)=q/i。
Kiritow·2016-04-16 20:18

BestCoder #80 - 1002 快速乘法取模

题目链接: BestCoder#80-1002Segment刚开始特别迷茫，后来发现x+y=q，而且y=(q-i)/i*x，化简一下就是(x+y)=q/i。
Kiritow·2016-04-16 20:00

BestCoder Round #79

A题链接http://acm.hdu.edu.cn/showproblem.php?pid=5660官方题解：不妨令n\leqmn≤m。如果n>6n>6，由于所有角都大于120度且小于180度，也就是说，两个角一定不够，而三个角一定过多。因此一定无解；当n\leq6n≤6时，如果n=3n=3或n=4n=4或n=6n=6，那么显然只需要正nn边形的角就可以了。如果n=5n=5，则已经有一个108度的
a709743744·2016-04-11 23:00

BestCoder Round #79 1002/hdu 5661 Claris and XOR 贪心

题目链接题意：给出四个数a，b，c，d。选择a #include #include #include #defineLLlonglong usingnamespacestd; intmain() { intT; cin>>T; while(T--) { LLa,b,c,d,ans=0; cin>>a>>b>>c>>d; for(inti=62;i>=0;i--) { LLt=(LL)1=t)x
zchahaha·2016-04-11 11:00

BestCoder Round #79 1001/hdu 5660 jrMz and angles

题目链接题意：给出一个正n边形的角，一个正m边形的角。判断这些角能否组成360度。注意取值非负。#include #include usingnamespacestd; intmain() { intT; cin>>T; while(T--) { intn,m; cin>>n>>m; if(n<=2||m<=2) { cout<<"No"<
zchahaha·2016-04-11 10:00

BestCoder Round #79 (div.2) hdu 5660 ，hdu 5661

porblem1001(hdu5660)题意：jrMz有两种角，第一种角都是正nnn边形的内角，第二种角都是正mmm边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。有多组测试数据，第一行一个整数(1≤T≤10)，表示测试数据的组数。对于每组测试数据，仅一行，两个整数n,m(3≤n,m≤100)，之间有一个空格
DERITt·2016-04-11 08:00

BestCoder Round #79 (div.2)-jrMz and angles，，暴力求解~

                  jrMzandangle    TimeLimit:2000/1000MS(Java/Others)       MemoryLimit:65536/65536K(Java/Others)问题描述jrMz有两种角，第一种角都是正nn边形的内角，第二种角都是正mm边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为36
NYIST_TC_LYQ·2016-04-10 09:00

一场BC的台前幕后

#defineBCBestCoder一场BC的台前幕后起源大概是这样的：一个月前的BC#75结束后，AK的人非常多，于是CodeVS群里很多人吐槽BC#75的质量，这时YJQ对KPM说：“我们来出一场BC
jr_mz·2016-04-10 01:00

BestCoder Round #78

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5655官方题解：ByNanoApe构成四边形的条件：最长边小于其余三条边的和坑点1：假如有条长度为0的边的话，哪里来的四条边呢？坑点2：其余三条边的和会爆longlong，我们可以将a+b+c>d换成a>d-b-c来求解我的理解：没想到a+b+c>d转化成a>d-b-c，想到经常自己写程序相加爆long
a709743744·2016-04-09 22:00

BestCoder Round #79 (div.2) 1001 1004 HDU 5663 Hillan and the girl

链接：戳这里jrMzandangles TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述jrMz有两种角，第一种角都是正nn边形的内角，第二种角都是正mm边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。输入
libin66·2016-04-09 22:00

【POJ 2492】【并查集】A Bug's Life

只不过今天Bestcoder打的不错，终于上分了。乐极生悲啊啊啊啊。其实类似食物链，比食物链简单，属于并查集的扩展，上代码。
x123654p·2016-04-09 14:00

BestCoder Round #78 (div.2)

B：DP题意：n个数中取若干数的GCD，求所有不同取法的GCD和。分析：我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否被选中来转移就可以了令第i+1个数为v，当考虑dp[i][j]的时候，我们令dp[i+1][j]+=dp[i][j]dp[i+1][j]+=dp[i][j](v不选),dp[i+1][gcd(j,v)]+=dp[i]
u012483216·2016-04-06 22:00

BESTCODER 68

这次比赛还没结束我就开始写解题报告了。心情不错，至少上次的目标达到了，A了两道，挺爽的，而且第二题是写完过了个样例一交就直接AC了，这种快感还是第一次体验。第一题geometry在平面直角坐标系上有一个点PP,他的坐标是(x,y)有一条直线y=kx+b经过了PP,且分别交x,yx,y正半轴于A,B求|PA|*|PB|的最小值.输入描述第一行一个TT,表示数据组数.接下来TT行每行两个正整数x,yx
yutianhuan·2016-04-06 16:00

BestCoder-四条边是否能组成四边形

CALovesStickAccepts:381Submissions:3204TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofsticks,hewantstokn
MIKASA3·2016-04-05 19:00

BC78,hdu5655,5656。%%%%CA娘

http://bestcoder.hdu.edu.cn/contests/contest_show.php?
cww97·2016-04-04 19:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他