BestCoder

bestcoder #70

A：直接枚举就行了。#include #include #include #include #include #include #defineREP(i,a,b)for(inti=a;i>T; while(T--){ scanf("%I64d%I64d%I64d",&a,&b,&c); boolflag=0; for(p=1;p*p #include #include #
__560·2016-01-31 17:00

BestCoder Round #68 (div.2) tree（hdu 5606）

treeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):863    AcceptedSubmission(s):409ProblemDescriptionThereisatree(thetreeisaconnectedgraphwhichcontains n
非我非非我·2016-01-31 16:00

BestCoder Round #70 总结

Jam'smathproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):173    AcceptedSubmission(s):88ProblemDescriptionJamhasamathproblem.Hejustlearnedfactoriza
zyx520ytt·2016-01-31 00:00

BestCoder Round #68 (div.2) geometry（hdu 5605）

geometryTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):340    AcceptedSubmission(s):256ProblemDescriptionThereisapoint P atcoordinate (x,y).Alinegoesthro
非我非非我·2016-01-30 22:00

BestCoder Round #70

此处有目录↑HDU-5615Jam'smathproblemhttp://acm.hdu.edu.cn/showproblem.php?pid=5615TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionJamhasamathproblem.Hejustlearne
idealism_xxm·2016-01-30 22:00

BestCoder Round #67 (div.2) N bulbs（hdu 5600）

NbulbsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):559    AcceptedSubmission(s):298ProblemDescriptionNbulbsareinarowfromlefttoright,someareon,andsomea
非我非非我·2016-01-30 15:00

Bestcoder#69

hdu5610-BabyMingandWeightlifting按题意模拟即可hdu5611-BabyMingandphonenumber按题意模拟，要注意的月份大于0小于13，还有闰年2月有29天之类的。hdu5612-BabyMingandMatrixgames直接暴力搜索枚举答案题解中说会有精度误差，所以采用分数形式。具体的是在搜索过程中维护分子a和分母b，将运算转换成对于a和b的操作，之后
xinag578·2016-01-27 21:00

HDU-4908-BestCoder Sequence【思维题】

HDU-4908-BestCoderSequenceDescriptionMrPotatoisacoder.MrPotatoistheBestCoder.Onenight,anamazingsequenceappearedinhisdream.Lengthofthissequenceisodd
loy_184548·2016-01-27 14:00

BestCoder Round 69 Div 2 1001&& 1002 || HDU 5610 && 5611

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5610如果杠铃总质量是奇数直接impossible接着就考验耐心和仔细周全的考虑了。在WA了三次后终于发现问题了，想对自己说是不是撒首先最好从大的那个开始考虑，我的方案就是两数交换一下，结果输出的时候没有考虑。。。然后就是要求a+b最小，那么循环就要从大的开始向小的循环。其实我也解释不清楚，更解释不清楚的是
syuritsu·2016-01-24 18:00

恢复刷题后的感觉

第一场bestcoder做的时候，第一：longlong的问题就瞬间忘了，第二：读入的格式，有的变量在后来改变了类型，但是读入方式没有变，导致找错很慢。第三：设计算法的时候很慌张。  
bai_yan·2016-01-24 16:00

Bestcoder Round#69 div2

BestcoderR69div2题目链接：HDU5161-5163Standing：12/1058A：简单暴力枚举#include #include #include #include #include
beihai2013·2016-01-24 12:00

BestCoder Round #69 (div.2) 总结

BabyMingandWeightlifting  Accepts:335  Submissions:1474 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和22种类型的杠铃片（重量分别为aa和bb），每种杠铃片都有无限个。 铭宝宝打算用这2
zyx520ytt·2016-01-24 02:00

BestCoder Round #68 (div.2)

 并查集1002 tree题意:中文题面分析:(官方题解)把每条边权是1的边断开,发现每个点离他最近的点个数就是他所在的连通块大小.开一个并查集,每次读到边权是0的边就合并.最后Ansi=size[findset(i)],sizeAns_i=size[findset(i)],sizeAns​i​​=size[findset(i)],size表示每个并查集根的size.其实DFS也能过.#inclu
Running_Time·2016-01-08 16:00

hdu 5607 BestCoder Round #68 (矩阵快速幂)

题意：graph  Accepts:9  Submissions:61 TimeLimit:8000/4000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述在一个NN个点(标号11~nn),MM条边的有向图上,一开始我在点uu,每一步我会在当前点的出边中等概率的选一条走过去,求走了恰好KK步后走到每个点的概率.输入描述第一行两个
Fun_Zero·2016-01-04 23:00

nefu643teacher Li【字符位异或】

很久以前的题了，翻看自己林大oj的没A的题，看到这个，貌似是上学期孙大神出的周赛的题，怎么拖了这么久orz，现在看来就是小case嘛，就像去年那会做bestcoder，第二个题根本就做不出，现在憋一个多小时也能
zhou_yujia·2016-01-03 11:00

BestCoder Round #69 (div.2)

A.geometry#include #include #include #include #include usingnamespacestd; intmain(){ //freopen("in.txt","r",stdin); intT;scanf("%d",&T); while(T--){ intx,y; scanf("%d%d",&x,&y); cout
onlyAzha·2016-01-02 22:00

BestCoder Round #68 (div.2) 总结

A：geometry  Accepts:324  Submissions:622 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述在平面直角坐标系上有一个点PP,他的坐标是(x,y)(x,y).有一条直线y=kx+by=kx+b经过了PP,且分别交x,yx,y正半轴于A,BA,B.求|PA|*
zyx520ytt·2016-01-02 21:00

bestcoder#68 div2tree【并查集】

tree  Accepts:152  Submissions:697 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述有一个树(nn个点,n-1n−1条边的联通图),点标号从11~nn,树的边权是00或11.求离每个点最近的点个数(包括自己).输入描述第一行一个数字TT,表示TT组数据. 对于
zhou_yujia·2016-01-02 20:00

湖南集训Day3

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像
nlj1999·2015-12-28 18:00

BestCoder Round #68

Nbulbs我们注意到总的操作次数是跟nn奇偶的。这个很重要，也就是如果11的数量和nn不同奇偶，那么一定无解。那么现在问题是11和nn同奇偶的情况下，是不是一定有解？答案是显然的。因为11和nn同奇偶，所以00的个数是偶数，我们发现当我们从11走到ii时，假设我们往回走到左边某个点kk，再走回来ii，那么你会发现有且仅有kk和ii这两个数被设成没有操作。也就是说我们可以每次任意选择两个点设成没有
ALPS233·2015-12-27 08:00

hdu 5600 BestCoder Round #67 (div.2)

Nbulbs   Accepts:275   Submissions:1237  TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others) ProblemDescriptionNbulbsareinarowfromlefttoright,someareon,andsomeareo
Fun_Zero·2015-12-27 01:00

hdu5601 BestCoder Round #67 (div.2)

N*Mbulbs  Accepts:94  Submissions:717 TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。 刚好有个熊孩纸路过，他刚好要从左上角的灯泡走去右下角
Fun_Zero·2015-12-27 01:00

bestcoder #67 div2 1003 Black Jack 概率dp

BlackJack  Accepts:0  Submissions:61 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述21点又名黑杰克（英文：Blackjack），起源于法国，已流传到世界各地。 21点，是一种使用扑克牌玩的赌博游戏。亦是唯一一种在赌埸中可以在概率中战胜庄家的一种赌博游戏
__560·2015-12-27 00:00

BestCoder Round #67 (div.2)总结

1001Nbulbs  Accepts:275  Submissions:1237 TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。 刚好有个熊孩纸路过，他
zyx520ytt·2015-12-26 22:00

HDU 5596（更新，两种方法）

更新：这是中文题目的链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
张秦遥·2015-12-15 20:00

BestCoder Round #66 (div.2) 战报（误）

一场优秀的涨rating比赛。。1.GTWlikesmath问题描述某一天，GTW听了数学特级教师金龙鱼的课之后，开始做数学《从自主招生到竞赛》。然而书里的题目太多了，GTW还有很多事情要忙（比如把妹），于是他把那些题目交给了你。每一道题目会给你一个函数f(x)=ax^2+bx+c求这个函数在整数区间[l,r]之间的最值。题解注意到这个数据范围[l,r]最长只有200，因此可以直接暴力枚举整个整点
Quack_quack·2015-12-13 16:00

hoj5596 推理

有n个人,然后他们随机的有一些能量b;然后有m次爆发能量的时刻;在c这个时刻,从1到c的人的能量b都会增加1;在每个时刻i,第i个人会Kill前面能量比他小的人;求n时刻之后存活的人.理解:此题时昨晚Bestcoder
追求和名字一样的级别·2015-12-13 15:58

BestCoder Round #66 (div.2) 1002

GTWlikesgt  Accepts:132  Submissions:772 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会随机得到一个能力值b_ib​i​​。在第ii秒的时候，第ii只GT可以消灭
徐王·2015-12-13 15:00

BestCoder Round #66 (div.2) 1002

GTWlikesgt  Accepts:132  Submissions:772 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会随机得到一个能力值b_ib​i​​。在第ii秒的时候，第ii只GT可以消灭
徐王·2015-12-13 15:00

BestCoder Round #66 (div.2)B GTW likes gt

思路：一个O(n)O(n)的做法。我们发现b_1,b_2,...,b_xb​1​​,b​2​​,...,b​x​​都加11就相当于b_{x+1},b_{x+2},...,b_nb​x+1​​,b​x+2​​,...,b​n​​都减11。然后我们可以倒着做，记一下最大值，如果遇到了修改操作，就把最大值减11，然后判断一下这个人会不会被消灭掉，然后再更新一下最大值。1#definecn(i,p,q)f
sjy22·2015-12-13 00:00

屯题待补

2015.12.12 bestcoder的一道数位dp:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
__560·2015-12-12 23:00

HDU 5597 GTW likes function(规律+欧拉函数模板题)——BestCoder Round #66(div.1 div.2)

GTWlikesfunctionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionNowyouaregiventwodefinitionsasfollows.f(x)
queuelovestack·2015-12-12 22:00

bestcoder #66

1002:这题拿两个优先队列维护一下就可以了，近期都在做这种题，然而这题居然还是不会，whyamisostupid...#include #defineREP(i,a,b)for(inti=a;i>T; while(T--){ scanf("%d%d",&n,&m); REP(i,1,n)scanf("%I64d%I64d",&a[i],&b[i]); REP(i,1,m)scanf("
__560·2015-12-12 22:00

HDU 5596 GTW likes gt(巧用multiset)——BestCoder Round #66(div.1 div.2)

GTWlikesgtTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionLonglongago,therewere n adorkableGT.Dividedintot
queuelovestack·2015-12-12 22:00

HDU 5595 GTW likes math(暴力,细节问题要注意)——BestCoder Round #66(div.2)

GTWlikesmathTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0  AcceptedSubmission(s):0ProblemDescriptionAfterattendingtheclassgivenbyJinLongyu,whoisaspe
queuelovestack·2015-12-12 21:00

HDU 5311:Hidden String【字符串】

Others)TotalSubmission(s):1738    AcceptedSubmission(s):612ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda
lin14543·2015-12-12 10:00

[置顶] BestCoder

BestCoderRound#65 A.模拟水题B这题是个博弈，必须构造出必胜态，假设里面随便一个数是是X，然后先手为了必胜要构造必胜态，就肯定是把X两边的数字取平，这样后手破坏平衡，先手取平，最后肯定是后手取到
Miracle_ma·2015-12-10 13:00

HDOJ 5311 Hidden String(枚举)

Others)TotalSubmission(s):1715    AcceptedSubmission(s):604ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda
zwj1452267376·2015-12-07 18:00

Bestcoder round #65 && hdu 5593 ZYB's Tree 树形dp

TimeLimit:3000/1500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):354    AcceptedSubmission(s):100ProblemDescriptionZYB hasatreewith N nodes,nowhewantsyoutosolvethenumber
Atrp·2015-12-07 18:00

hdu--5311

Others)TotalSubmission(s):1705    AcceptedSubmission(s):600ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda
MBLHQ·2015-12-07 09:00

BestCoder Round #65

BestCoderRound#65HDU5590-5594通过数：21001：水题，一个个判断即可。
beihai2013·2015-12-06 19:00

hdu 5592 BestCoder Round #65（树状数组）

题意：ZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列. (i,j)(iA_jA​i​​>A​j​​输入描述第一行一个整数TT表示数据组数。 接下来每组数据： 第一行一个正整数NN,描述排列的长度. 第二行NN个正整数A_iA​i​​,描述前缀区间[1,i][1,i]的逆序对数. 数据保证合法. 1\leqT\leq51≤T≤5,1\leqN\le
Fun_Zero·2015-12-06 17:00

BestCoder Round #65

ZYB'sBiology TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述ZYB(ZJ-267)ZYB(ZJ−267)在NOIPNOIP拿到600600分之后开始虐生物题,他现在扔给你一道简单的生物题:给出一个DNADNA序列和一个RNARNA序列， 问它们是否配对。 DNADNA序列是
acm_fighting·2015-12-06 17:00

hdoj--1034--Hidden String（dfs）

Others)TotalSubmission(s):1677    AcceptedSubmission(s):589ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda
qq_29963431·2015-12-06 14:00

HDOJ 5311-Hidden String【深搜】

Others)TotalSubmission(s):1677    AcceptedSubmission(s):589ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda
qq_29600137·2015-12-06 14:00

hdu 5591 BestCoder Round #65（博弈）

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

BestCoder Round #65 ZYB's Premutation

ZYB'sPremutation  Accepts:218  Submissions:983 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列. (i,j)(iA_jA​i​​>A​j​​输入描述
zyx520ytt·2015-12-06 01:00

BestCoder Round #65 ZYB's Game

ZYB'sGame  Accepts:672  Submissions:1207 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ZYBZYB在远足中,和同学们玩了一个“数字炸弹”游戏：由主持人心里想一个在[1,N][1,N]中的数字XX，然后玩家们轮流猜一个数字，如果一个玩家恰好猜中XX则算
zyx520ytt·2015-12-06 01:00

BestCoder Round #65 ZYB's Biology

ZYB'sBiology  Accepts:848  Submissions:1199 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)问题描述ZYB(ZJ-267)ZYB(ZJ−267)在NOIPNOIP拿到600600分之后开始虐生物题,他现在扔给你一道简单的生物题:给出一个DNADNA序列和
zyx520ytt·2015-12-06 01:00

hdu5593 / bestcoder round #65 1004 ZYB's Tree 树形dp

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
__560·2015-12-06 00:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他