bestcoder

【BestCoder Round #77 (div.2)】xiaoxin juju needs help（排列与组合）

xiaoxinjujuneedshelp  Accepts:8Submissions:11 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往后看和从后
wyg1997·2016-03-26 19:00

HDU 5366 The mook jong

pid=5366bestcoder:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
fenicnn·2016-03-26 00:00

BestCoder Round #75 解题报告

 King'sCake【思路】   递推   公式：f(n,m)=f(max(m,n-m),min(m,n-m))+1，n>m【代码】 1#include 2#include 3usingnamespacestd; 4 5intmax(inta,intb) 6{ 7returna>b?a:b; 8} 9intmin(inta,intb) 10{ 11returna>b?b:a;
hahalidaxin·2016-03-23 09:00

BestCoder Round #76 解题报告

 DZYLovesPartition 【思路】   贪心【代码】 1#include 2usingnamespacestd; 3 4typedeflonglongll; 5constintmod=1e9+7; 6 7lln,k,a[200000]; 8 9intmain() 10{ 11intT; 12cin>>T; 13while(T--){ 14cin>>n>>k;
hahalidaxin·2016-03-22 09:00

BestCoder Round #76

T1DZYLovesPartition题目大意给定n,m,询问将n拆成m个互不相同的数的和且乘积最大题解我们都知道和一定时乘积最大肯定差最小所以我们不妨假设答案一定是两段连续的数的乘积并且两段相邻的位置的差一定≤2(显然,我就不证了)CODET2DZYLovesConnecting题目大意给定一棵树,求所有联通块的点数之和mod   1e9+7题解树形DPf[i]:i的子树内过点i的方案数g[i]
slongle_amazing·2016-03-21 09:00

BestCoder Round #76 (div.2) A B C

链接：戳这里DZYLovesBalls  TimeLimit:4000/2000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢玩球。他有n个球，装进一个大盒子里。每个球上面都写着一个整数。有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记为A。他不把A放回盒子，然后再从盒子中均匀随机地挑出一个球，
libin66·2016-03-20 22:00

BestCoder Round #76 (div.2)

链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=679题意：有n个球，从盒子中挑两个球出来。
u012483216·2016-03-20 17:00

【HDU5649 BestCoder Round 76 (div1)D】【二分+线段树】DZY Loves Sorting 全排列1~n 区间升序降序排序 最后k位置的数是几

DZYLovesSorting  Accepts:6  Submissions:8 TimeLimit:12000/6000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY有一个数列a[1..n]a[1..n]，它是1\simn1∼n这nn个正整数的一个排列。 现在他想支持两种操作： 0\,\,l\,\,r0lr:将
snowy_smile·2016-03-20 10:00

【HDU5648 BestCoder Round 76 (div1)C】【打表or数位DP】DZY Loves Math nm范围内i和j i或j的gcd之和

DZYLovesMath  Accepts:20  Submissions:78 TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY从小就喜欢数学。有一天他遇到这么一个题： 计算\sum_{1\lei\len}\sum_{1\lej\lem}\gcd(i\text{AND}j,i\
snowy_smile·2016-03-20 10:00

[20160320] 刚刚会用的GitHub / WarTime-Project On GitHub / BestCoder Round #76

GitHub！我来了！！！对大名鼎鼎的GitHub早有耳闻，但是一直没时间，也主要是没那个需求，所以就一直没去学。昨天经过各种搜索学会了最基本的使用方法。其实要不是最近走路的时间多了估计我也不会这么积极的学Git...于是我Signin了许久之前注册的账号，逛了一圈还发现了AlphaGO的代码（惊），https://github.com/alphagov/whitehall，貌似很高大上==小心地
Kiritow·2016-03-20 09:00

【HDU5647 BestCoder Round 76 (div1)B】【树形DP】DZY Loves Connecting 一棵树的所有生成子树的大小乘积

DZYLovesConnecting  Accepts:16  Submissions:169 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY有一棵nn个结点的无根树，结点按照1\simn1∼n标号。 DZY喜欢树上的连通集。一个连通集SS是由一些结点组成的集合，满足SS中任意两
snowy_smile·2016-03-20 09:00

【HDU5646 BestCoder Round 76 (div1)A】【贪心】DZY Loves Partition n个数拆分k个最大乘积

DZYLovesPartition  Accepts:128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘
snowy_smile·2016-03-20 09:00

BestCoder Round #76

此处有目录↑DZYLovesBalls（枚举）http://acm.hdu.edu.cn/showproblem.php?pid=5645TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionDZYlovesplayingballs.Hehas n ballsin
idealism_xxm·2016-03-19 22:00

HDU 5391Z ball in Tina Town 数论

pid=5391bc: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
fenicnn·2016-03-19 15:00

BestCoder Round #73 (div.2)1002/hdoj5631

题意：给出一张nnn个点n+1n+1n+1条边的无向图，你可以选择一些边（至少一条）删除。分析：一张n个点图，至少n-1条边才能保证联通所以可以知道每次可以删去1条边或者两条边一开始看了题解，我搞不出来【每次删去1条或者2条】T^T就是那么弱，妈的然后判断是否联通，DFS联通图可以，但是好麻烦的所以想到判断一个集合，用并查集，妥妥的#include #include #include #inclu
KEYboarderQQ·2016-03-19 09:00

HDU 5418 Victor and World 允许多次经过的TSP

pid=5418bestcoder(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
fenicnn·2016-03-18 21:00

【解题报告】BestCoder Round #75

题目链接A.King’sCake（HDU5640）思路不妨假设n>m，那么国王会一直切下m×m大小的蛋糕，直到n≤m为止，然后重复切下n×n大小的蛋糕直到n≥m……最后当n=m时国王就得到了最后一个蛋糕。实现这个过程只需模拟这个过程让两个数反复相减即可。另外，用辗转相除法可以加速这个过程。代码#include intt,n,m; intgcd(inta,intb){ returnb?a/b+g
TRiddle·2016-03-17 19:00

BestCoder Round #65 B C D || HDU 5591 5592 5593

B题意：ZYB在远足中,和同学们玩了一个“数字炸弹”游戏：由主持人心里想一个在[1,N][1,N]中的数字XX，然后玩家们轮流猜一个数字，如果一个玩家恰好猜中XX则算负，否则主持人将告诉全场的人当前的数和XX比是偏大还是偏小，然后猜测的范围就会相应减小，一开始的范围是[1,N][1,N].每个玩家只能在合法的范围中猜测.现在假设只有两个人在玩这个游戏,并且两个人都已经知道了最后的XX,若两个人都采
libin66·2016-03-16 21:00

HDU 5642 King's Order【数位dp】

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?
Yukizzz·2016-03-16 12:00

【hdu】 5640 , 5641 , 5642 , 5643 (BestCoder Round #75)

五道题只写出了现场只写出两道题，orzhdu5640题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5640题意：阅兵式前一天，是国王的生日，大臣们为他准备了一个n×m(1≤n,m≤10000)的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，且必须切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕？题解：很水的题，不断的交替模和除就
DERITt·2016-03-14 17:00

BestCoder Round #74

http://bestcoder.hdu.edu.cn/contests/contest_show.php?
ALPS233·2016-03-14 17:00

BestCoder Round #75

题目链接：戳这里King'sCake Accepts:960 Submissions:1572 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述阅兵式前一天，是国王的生日，大臣们为他准备了一个n×m(1≤n,m≤10000)的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，切下一
libin66·2016-03-13 19:00

bestcoder round 75

King'sCake  Accepts:960  Submissions:1572 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述阅兵式前一天，是国王的生日，大臣们为他准备了一个n\timesm(1\len,m\le10000)n×m(1≤n,m≤10000)的蛋糕。他准备切蛋糕，但他切蛋糕
Donald_TY·2016-03-13 17:00

BestCoder #75 C

题目【题意】中文题目，题意不解释【解题思路】dp[i][3]表示长度为i的时候结束分别有1个，2个，3个重复的字符的方案数。dp[i][3]=dp[i-1][0]*25+dp[i-1][1]*25+dp[i-1][2]*25;【AC代码】#include #include #include #include #include #include #include #include #include
just_sort·2016-03-13 17:00

BestCoder Round #75 1003 - King's Order & 1004 - King's Game

King'sOrder  Accepts:381  Submissions:1361 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAftertheking'sspeech,everyoneisencouraged.Butthewarisnotover.Theki
lljjccsskk·2016-03-13 17:00

HDU 5643 bestcoder Round #75 king's game [威瑟夫问题]

中文题意题目链接HDU5643King’sGameAccepts:249Submissions:671TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了n(1\len\le5000)n(1≤n≤5000)个士兵，逆时针围成一个圈，依次标号1,2
qq_33184171·2016-03-13 16:00

BestCoder Round #75 King's Order dp：数位dp

King'sOrderAccepts:381Submissions:1361TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAftertheking'sspeech,everyoneisencouraged.Butthewarisnotover.Thekingneeds
ProLightsfxjh·2016-03-13 14:00

BestCoder Round #75 King's Game

题目为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了n(1\len\le5000)n(1≤n≤5000)个士兵，逆时针围成一个圈，依次标号1,2,3…n1,2,3…n。第一轮第一个人从11开始报数，报到11就停止且报到11的这个人出局。第二轮从上一轮出局的人的下一个人开始从11报数，报到22就停止且报到22的这个人出局。第三轮从上一轮出局的人的下一个人开始从11报数，报到33就停止且报到3
wait_never·2016-03-13 09:00

BestCoder Round #75 1003 - King's Order

国王演讲后士气大增，但此时战争还没有结束，国王时不时要下发命令。 由于国王的口吃并没有治愈，所以传令中可能出现：“让第三军-军-军，到前线去”这样的命令。由于大洋国在军队中安插了间谍，战事紧急，很多时候前线的指挥官不能分清哪些命令真正来自国王。但国王的命令有一个特点，他每次连续重复的字符最多333次.所以说他的命令中没有：“让第三军-军-军-军，到前线去”，但是可以有：“让第三军-军，到前线
nicetomeetu·2016-03-13 00:00

BestCoder75 —— 站在出题人的视角

BestCoder是国内比较有名的比赛网站，与Codeforces不同，此网站的比赛难度并不稳定。(但估计我和Sengxian出的这场是最容易的)。
Fuxey·2016-03-12 23:22

BestCoder75 —— 站在出题人的视角

      BestCoder是国内比较有名的比赛网站，与Codeforces不同，此网站的比赛难度并不稳定。(但估计我和Sengxian出的这场是最容易的)。
Fuxey·2016-03-12 23:00

BestCoder Round #75 King's Cake 模拟&&优化 || gcd

King'sCakeAccepts:967Submissions:1572TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionItistheking'sbirthdaybeforethemilitaryparade.Theministerspreparedarectangl
ProLightsfxjh·2016-03-12 22:00

BestCoder Round #75 King's Cake 模拟&&优化 || gcd

King'sCakeAccepts:967Submissions:1572TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionItistheking'sbirthdaybeforethemilitaryparade.Theministerspreparedarectangl
ProLightsfxjh·2016-03-12 22:00

BestCoder Round #75 1002 - King's Phone

问题描述阅兵式上，国王见到了很多新奇东西，包括一台安卓手机。他很快对手机的图形解锁产生了兴趣。 解锁界面是一个3×33\times33×3的正方形点阵，第一行的三个点标号1,2,31,2,31,2,3，第二行的三个点标号4,5,64,5,64,5,6，第三行的三个点标号7,8,97,8,97,8,9。密码本身是一段序列，表示经过点的先后顺序，但遵循如下规则：1.密码至少经过四个点。2.不能重
nicetomeetu·2016-03-12 22:00

BestCoder Round #75

此处有目录↑HDU-5640King'sCake（模拟）http://acm.hdu.edu.cn/showproblem.php?pid=5640TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionItistheking'sbirthdaybeforethemil
idealism_xxm·2016-03-12 22:00

BestCoder Round #75 总结

King'sCake  Accepts:960  Submissions:1572 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述阅兵式前一天，是国王的生日，大臣们为他准备了一个n\timesm(1\len,m\le10000)n×m(1≤n,m≤10000)的蛋糕。他准备切蛋糕，但他切蛋糕
zyx520ytt·2016-03-12 22:00

记 BestCoder Round #75

T1模拟没有打Copy了别人的T2模拟没有打Copy了别人的T3SB题不解释T4打表不解释T5网络流差错查了一个小时还是没有查出来果然在这一方面我还是比较欠缺训练估计成绩出来我要FST….
liutian429073576·2016-03-12 21:00

【HDU5638 BestCoder Round 74 (div1)C】【贪心 线段树or树套树or队列】Toposort n点m边删k边使得拓扑序最小

ToposortTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):256    AcceptedSubmission(s):99ProblemDescriptionThereisadirectedacyclicgraphwith n verticesand
snowy_smile·2016-03-08 19:00

【HDU5637 BestCoder Round 74 (div1)B】【bfs预处理】Transform 15个值+17个2的幂数最小异或步数使得s变成t

TransformTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):491    AcceptedSubmission(s):171ProblemDescriptionAlistof n integersaregiven.Foraninteger x you
snowy_smile·2016-03-08 19:00

【HDU5636 BestCoder Round 74 (div1)A】【floyd 最短路 复杂度考核】Shortest Path 一条链3条边1e6个询问的两点最短路

ShortestPathTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1073    AcceptedSubmission(s):340ProblemDescriptionThereisapathgraph G=(V,E) with n vertices
snowy_smile·2016-03-08 19:00

【HDU5635 BestCoder Round 74 (div2)A】【贪心 暴力】LCP Array 相邻后缀最大相同前缀 输出字符串方案数

LCPArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1176    AcceptedSubmission(s):328ProblemDescriptionPeterhasastring s=s1s2...sn,let suffi=sisi+1.
snowy_smile·2016-03-08 19:00

HDU5638 bestcoder#74 Toposort 题解&代码

来自玄学的乱搞，做题的时候一脸蒙逼…没看懂题orz我这智商感觉手表是用不了了标解是线段树，但是这种乱搞能过…大概是因为这个DAG是稀疏图的缘故【妈的怎么稠密乱搞非常暴力…优先队列把所有可以使用的点（入度不大于k，即可以有效删去使它成为入度为0的点）全部丢进去，从满足要求的字典序第一位开始查找，贪心地将点丢进答案…顺便更新k就行辣#include #include #include #include
Rainbow6174·2016-03-07 21:00

BestCoder Round #74 (div.2) LCP Array

真是TMD，bestcoder73竟然做了一天LCPArray  TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:131072/131072K(Java
WilliamCode·2016-03-07 20:00

BestCoder Round #74 (div.2) LCP Array

真是TMD，bestcoder73竟然做了一天LCPArray  TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:131072/131072K(Java
WilliamCode·2016-03-07 20:00

hdu5636 BestCoder Round #74 (div.2) 1002 Shortest Path

ShortestPathTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1004    AcceptedSubmission(s):329ProblemDescriptionThereisapathgraph G=(V,E) with n vertices
EventQueue·2016-03-07 20:00

HDU5637 bestcoder#74 Transform 题解&代码

场上没想出来…搜索直接过了就没算复杂度，愉快FST，第一次以TLE的姿态FST…我只能说pretest简直太丧病了…因为所有步骤可以转换成为1-18位单个位转换和a[]的异或转换所以对这些做个01背包…然后将s^t放进去（相同数的异或值是0，另外整个式子一定满足对于新的a[]存在s^a[i]^…^t=0），O(1)地得到了答案#include #include #include #defineMO
Rainbow6174·2016-03-07 19:00

BestCoder 74

链接：戳这里A：LCPArray题意：给定一个字符串s=s1s2s3s4...s5，si代表字符(小写字母)，知道任意两个相邻的后缀的最长公共前缀长度为一个整数ai，这个意思就是相邻字符相等的个数为ai。问满足该字符串s的种数。思路：样例4321aaaa aaa  aa   a显然这样的字符串必须是aaaa(26字符任意一个)才能满足条件,对于相邻两个数不为0且相差不为1,的肯定是不存在的300三
libin66·2016-03-07 16:00

BestCoder Round #74

LCPArrayAccepts:131Submissions:1352TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionPeterhasastrings=s1s2…sns=s_{1}s_{2}…s_{n}s=s​1​​s​2​​…s​n​​,letsuffi=sisi
ALPS233·2016-03-07 16:00

BestCoder Round #74 (div.2 d) hdu5638 Toposort 【线段树】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5638题意：给出n个点m条边的有向无环图.要求删掉恰好k条边使得字典序最小的拓扑序列尽可能小.分析：因为要字典序最小，所以每次要找入度小于等于k的最小节点，用线段树维护即可。#include #include #include #include #include #include #include #inc
u012483216·2016-03-07 16:00

HDU5635 LCP Array BestCoder

说实话这道题我是不会写这种思维题目我觉得bc的时候即使自己慢慢想也不一定能全想对这道题求后缀的最长前缀其实要注意这几个地方第一数列如果前一位不是0那么你这一位就只能比前一位少1我画的图好丑啊大家可以观察数列如果a[i]不为0假设a[i]==3，那么就是图上这种情况a[i]–a[i+3]是和a[i+1]–a[i+4]是相等的，这是题目的意思，我们还可以推出其实a[i]==a[i+1]==a[i+2]
mymilkbottles·2016-03-07 11:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他