Bestcoder

HDU5020（判断三点共线）BestCoder Round #10（1003）

RevengeofCollinearityTimeLimit:8000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):184    AcceptedSubmission(s):51ProblemDescriptionIngeometry,collinearityisapropertyof
cq_phqg·2014-09-20 00:00

【BestCoder】 HDOJ 5020 Revenge of Collinearity

STL一下即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #def
blankcqk·2014-09-19 21:00

【BestCoder】 HDOJ 5018 Revenge of Fibonacci

水题一道，切掉即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #d
blankcqk·2014-09-19 21:00

【BestCoder】 HDOJ 5019 Revenge of GCD

暴力即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #definemaxm300005 #defineeps1e-10 #definemod10000007 #def
blankcqk·2014-09-19 21:00

BestCoder Round #9

BestCoderRound#9题目链接A：暴力枚举一个数字，就能求出另一个数字，for一遍即可B：博弈，判断前n-1个开头连续1的奇偶性即可C：先预处理出每个点对应哪几个点，每次查询计算一次即可代码：
u011217342·2014-09-12 23:00

bestcoder #9 1002（hdu4994）Revenge of Nim（博弈）

题目地址：HDU4994在这个题中，谁拥有了第一个大于1的数的控制权，就是谁赢，因为它可以有两种选择，一种是全选，另一种是选n-1个，此时另一个只能选剩下的那一个。但是当数为1的时候是没法控制的，只能选这一个。这时候就可以在每次选一个大于1的数的时候，就通过这两种选择，来让自己会正好选下一个大于1的数，由于中间的全是1，所以完全可以达到目的。这样只要控制了第一个大于1的数，那后面的就可以通过这次的
u013013910·2014-09-12 22:00

矩阵快速幂总结

  学习矩阵相乘是由于某星期天在做Bestcoder的时候第二题就是一个要用矩阵快速幂的题，结果没有做出来,于是就找了几个矩阵相乘的题目做了一下（持续更新中……）。 
u011074149·2014-09-11 17:00

BestCoder Round #8 A,B,C

BestCoderRound#8题目链接A：签到题不多说B：矩阵快速幂，奇数项的式子为f(n)=4*f(n-1)+1，偶数项是奇数项的两倍，然后构造矩阵为4101进行快速幂即可C：dp+树状数组加速，dp
u011217342·2014-09-09 09:00

Reading comprehension (BestCoder Round #8) (hdoj 4990)

题解引用自作者当i是偶数时f[i]=2*f[i-1]否则f[i]=2*f[i-1]+1 那么我们考虑，f[2*i]=4*f[2*i-2]+2 这样偶项就成为了一个独立的递推数列。 令b[0]=0,b[i]=4*b[i-1]+2 对于f 当i为偶数时，计算b[i/2]就可以了。 当i为奇数时，计算b[i/2]*2+1 计算b[i]可以建立矩阵递推 [4011] 最后右边乘上列向量 (0,2)
ccy0815ccy·2014-09-08 10:00

【BestCoder#8】【1002】【Reading comprehension】【题解】【数列推通项】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4990题意:数列a_n={2a_{n-1} ifn%2==0       {2a_{n-1}+1ifn%2==1       a_0=0求an%m考虑合并相邻两个操作,即构造数列b_n=a_2n则bn=4b_{n-1}+2=>bn+2/3=4(b_{n-1}+2/3)=>令cn=bn+2/3=>cn=8/
u012732945·2014-09-07 22:00

Bestcoder7(1004)hdu4988（经典问题：树状数组套treap求解动态逆序对）

LittlePonyandBoastBustersTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):83    AcceptedSubmission(s):32ProblemDescription"Iherebychallengeyou,Ponyvill
cq_phqg·2014-09-05 02:00

BestCoder Round #7-A,B,C

A:LittlePonyandPermutation直接暴力搜索，复杂度O（n）#include #include #include #include #include #include #include #include #include #include #pragmacomment(linker,"/STACK:1024000000,1024000000") usingnamespacest
rowanhaoa·2014-09-03 16:00

HDU4908BestCoder Sequence(组合数学）

题目：HDU4908BestCoderSequence(组合数学）题目大意：给出一串数字，要求找其中的子串，这个子串重新排序后，中位数是M，ps：M在这个串中只会出现一次。
u012997373·2014-09-03 14:00

BestCoder Round #6 题解

1001 水题，没有什么陷阱 1002 题意：给你N和K，问你能否将N拆成K个完全不同的正整数，并且满足其中K-1个数的和为完全平方数（i*i）。 看到这题，最开始的想法是，枚举完全平方数（n只有200000），则 b = n - i*i 就是那个没有被选进去的数，如果k-1个完全不同的正整数最小的和是 s = （k-1）*k/2（1，2，3，，，k-1的和）。如果b<k的话，说明
追梦--·2014-08-26 19:00

hdu 4982 Goffi and Squary Partition（BestCoder Round #6）

GoffiandSquaryPartitionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):428    AcceptedSubmission(s):160ProblemDescriptionRecently,Goffiisinterestedinsquar
caduca·2014-08-25 20:00

BestCoder Round #6（1003）hdu4983（欧拉函数）

GoffiandGCDTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):412    AcceptedSubmission(s):34ProblemDescription Goffiisdoinghismathhomeworkandhefindsane
cq_phqg·2014-08-25 16:00

HDOJ 4908 - BestCoder Sequence 简单统计

         题意:             有一列1到n的n个数排列(n #include #include #include #include #include #defineMAXN40002 #definelllonglong #defineoo40000 usingnamespacestd; inta[MAXN],dp[MAXN=1;i--) { if(a[i]>m)x++; els
kk303·2014-08-25 11:00

BestCoder Round #6（1002）hdu4982（贪心）

GoffiandSquaryPartitionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18    AcceptedSubmission(s):12ProblemDescription Recently,Goffiisinterestedins
cq_phqg·2014-08-24 23:00

BestCoder Round #4(Miaomiao's Geometry-贪心)

Miaomiao'sGeometryTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1016AcceptedSubmission(s):276ProblemDescriptionThereareNpointonX-axis.Miaomiaowouldliketocov
nike0good·2014-08-19 21:00

hdu 4956 Poor Hanamichi（bestcoder Round 6 1001）

题目链接：点击打开链接会出错的数是虽然mod11=3但是奇数位和减偶数位和为负数。爆水。。直接模拟就行。。被数据量吓到了代码：#include #include#include #include #include #definelllonglong usingnamespacestd; llsolve(lln){ chart[100]; sprintf(t,"%I64d",n); lleven=
Baoli1008·2014-08-17 23:00

hdu 4908 BestCoder Sequence

38377815写的言简意赅题目给出中位数，求有多少子串也是以m为中尉思路：找出m的位置sign，然后向前找比m小，cou++，的index[]在相应的位置加一（等向m后面找的时候发现比m大的元素，构成了一个BestCoderSequence
youngyangyang04·2014-08-17 23:00

BestCoder Round #4(Happy Three Friends-贪心)

HappyThreeFriendsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):934AcceptedSubmission(s):738ProblemDescription Dong-hao,GrandpaShawn,Beautful-legMzryare
nike0good·2014-08-15 15:00

hdu4931 Happy Three Friends（BestCoder Round#4签到题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4931HappyThreeFriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):150    AcceptedSubmission(s):128Proble
u012860063·2014-08-11 15:00

bestcoder3(1003)hdu4909(状态压缩+乱搞)

StringTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):443    AcceptedSubmission(s):113ProblemDescriptionYouhavaanon-emptystringwhichconsistsoflowercaseE
cq_phqg·2014-08-06 16:00

HDU 4908 BestCoder Sequence (hash)

BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Tc_To_Top·2014-08-04 21:00

hdu4908 & BestCoder Round #3 BestCoder Sequence（组合数学）

pid=4908BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u012860063·2014-08-04 18:00

hdu 4907 & BestCoder Round #3 Task schedule（哈希运用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907TaskscheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):554    AcceptedSubmission(s):275ProblemDesc
u012860063·2014-08-04 14:00

BestCoder Round #3 小记

10011002 直接2次扫描constintmaxn=40008; intcnt[maxn],negcnt[maxn]; intx[maxn]; intmain(){ intt,sum,n,m,i,j,c,k,a,b,s; while(cin>>n>>m){ for(i=1;im)s++; if(i>=k){ if(s>=0)cnt[s]++; elsenegcnt[-s]++; } }
u013491262·2014-08-04 13:00

hdu 4908 BestCoder Sequence 找M为中位数的串的数目, 需要预处理

BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u013532224·2014-08-04 09:00

HDU 4908——BestCoder Sequence

BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u014141559·2014-08-04 08:00

HDU 4908 BestCoder Sequence（组合数学)

HDU4908BestCoderSequence题目链接题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m思路：组合数学，记录下m左边和右边一共有多少种情况大于m
u011217342·2014-08-03 23:00

hdu 4908 BestCoder Sequence【DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908题目大意：给出一个排列，一个m，求出这个排列的连续子序列中有多少个序列式以m为中位数。由于是一个排列，不会出现重复的数字，记录一下m的位置index，然后以index为分界线，往左求出s[i](表示从i到index之间有多少大于m)，b[i](表示从i到index之间有多少小于m)，往右求出s[i
u013912596·2014-08-03 23:00

HDU 4908 (杭电 BC #3 1002题）BestCoder Sequence（DP）

题目地址：HDU4908这个题是从m开始，分别往前DP和往后DP，如果比m大，就比前面+1，反之-1.这样的话，为0的点就可以与m这个数匹配成一个子串，然后左边和右边的相反数的也可以互相匹配成一个子串，然后互相的乘积最后再加上就行了。因为加入最终两边的互相匹配了，那就说明左右两边一定是偶数个，加上m就一定是奇数个，这奇数个的问题就不用担心了。代码如下：#include #include #incl
u013013910·2014-08-03 22:00

HDU BestCoder 1001

BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Jacketinsysu·2014-08-03 20:00

2014多校1（1003）hdu4863

【BestCoderRound#3来了！】
cq_phqg·2014-08-02 20:00

hdu 4883 bestcoder round 2 1001 TIANKENG’s restaurant

题目链接：点击打开链接由于只有24*60个时间点，所以根据每个group来到和离开的时间增加这些时间点的同时最大人数，最后遍历这1440个点即可由于一个团队离开的时刻另一个团队可以马上坐他们的位置，所以一个团队在饭店中的时间实际上是离开时间的前一个时间点所以for(intj=time(G[i].sh,G[i].sm);j #include #include #include usingnamesp
Baoli1008·2014-07-29 10:00

【索引】BestCoder Round #2

Problem1001:TIANKENG’srestaurantProblem1002:TIANKENG’sriceshopProblem1003:TIANKENG’stravelProblem1004:TIANKENG’srestaurant(Ⅱ)
u011328934·2014-07-28 14:00

BestCoder Round #2 1001 TIANKENG’s restaurant

贪心水题，只需要求出24小时内的每一分钟的最多顾客是多少即可。我直接用小时*100+分钟，因为不用考虑进位问题，这样写比较直观，多出来的40*24就当做不存在就好...不得不吐槽一下这场比赛后期看人各种hack..靠着hack拿到第一名..hack结束后基本后三题没人做出来这种情况...题目数据有这么弱么，这样真的好么。第一题用模拟做的人看起来基本都挂了...需要注意的是顾客走得那一刻就算没人了.
azx736420641·2014-07-28 10:00

hdu4883 & BestCoder Round #2 TIANKENG’s restaurant（暴力）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883ProblemDescriptionTIANKENGmanagesarestaurantaftergraduatingfromZCMU,andtensofthousandsofcustomerscometohavemealbecauseofitsdeliciousdishes.Todayngrou
u012860063·2014-07-27 21:00

hdu 4305 Lightning 高斯消元 计算几何

【BestCoderRound#2来了！】
firenet1·2014-07-23 16:00

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

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

hdu4864 task

【BestCoderRound#2来了！】
ocgcn2010·2014-07-23 13:00

心目中的编程高手zz, 有点academic风格的说^_^

http://blog.csdn.net/q969403688/article/details/7884891MITBBS上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder
ZhengKarl·2014-07-21 19:00

HDU BestCoder Round #1 1002 项目管理

项目管理TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription 我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有
u012846486·2014-07-20 21:00

心目中的编程高手zz, The best coder

MITBBS 上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy? ”。我觉得挺有意思的，也来凑个热闹。排名不分先后。
shijing266·2014-07-20 14:00

[置顶] 心目中的编程高手zz, 有点academic风格的说^_^

MITBBS 上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy? ”。我觉得挺有意思的，也来凑个热闹。排名不分先后。
q969403688·2012-08-20 09:00

心目中的编程高手zz, 有点academic风格的说^_^

MITBBS 上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy? ”。我觉得挺有意思的，也来凑个热闹。排名不分先后。
chromeplugin·2012-08-14 12:00

心目中的编程高手zz, 有点academic风格的说^_^

MITBBS 上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy? ”。我觉得挺有意思的，也来凑个热闹。排名不分先后。
justjavac·2012-07-16 14:00

心目中的编程高手

喜欢NBA的人，NBA的高手都如数家珍，而喜欢编程的人，不能不知道这些大侠-BillJoyMITBBS上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy?
martyrdou·2012-02-14 19:00

『IT视界』 [大话IT]我心目中的计算机科学大牛(转载)

 MITBBS上说微软电话面试的一道题就是“Whodoyouthinkisthebestcoder,andwhy?”。我觉得挺有意思的，也来凑个热闹。排名不分先后。 
peterli_xue·2011-11-14 21:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他