Bestcoder

bestcoder 20 A,B

 今天做了两场比赛，一场是现场赛，一场bc，bc的第一题感觉超级水，可是就是不过，赛后才发现原来是自己看错题意了。第二题线段数没写出来，赛后写了一下，发现pushdown写错了，尼玛，还是做的题少呀。。。。。。A题就是输出选票最多的并且id最小的 i的id就是i比如 5  13322 输出是2  就一直卡在这了#include #include #include usingnamespacestd
u013076044·2014-11-29 22:00

【计算几何初步-凸包-Jarvis步进法。】【HDU1392】Surround the Trees

【科普】什么是BestCoder？如何参加？
zy691357966·2014-11-27 17:00

HDU5109 Alexandra and A*B Problem（数学题）

pid=5109解题思路：BestCoder官方题解：最后的A*B应该是xSy的形式，其中y可以为空，并且如果S不以0开头那么x也可以为空。 首先枚举y的长度。在y的长度确定之后，显然x应该越小越好。
piaocoder·2014-11-24 11:00

HDU5108 Alexandra and Prime Numbers

pid=5108解题思路：BestCoder官方题解：显然N/M应该是N的最大质因子，这样才能使得M最小。暴力找到最大质因子后用N除就能算出M了。 唯一无解的情况是N=1。
piaocoder·2014-11-24 11:00

【BestCoder】 HDOJ 5110 Alexandra and COS

如果按照sqrt(n)做。。。不是TLE就是MLE。。。所以改成3-15都能过。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm1000005 #defin
blankcqk·2014-11-23 14:00

【BestCoder】 HDOJ 5109 Alexandra and A*B Problem

哎。。。比赛的时候想到做法了。。。细节没考虑好。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm1000005 #defineeps1e-10 #defin
blankcqk·2014-11-23 10:00

HDU-5104-Primes Problem （BestCoder Round #18！！）

PrimesProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):817    AcceptedSubmission(s):382ProblemDescriptionGivenanumbern,pleasecounthowmanytuple(p1,p2
u014355480·2014-11-22 23:00

HDU-5108-Alexandra and Prime Numbers （BestCoder Round #19）

AlexandraandPrimeNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):319    AcceptedSubmission(s):120ProblemDescriptionAlexandrahasalittlebrother.Heisn
u014355480·2014-11-22 23:00

BestCoder Round #19。。。我是个2XXXXX。

刚刚做了BestCoder我也是醉了，一共做了2题，最后结束系统测的时候全错了，rating直接掉了195，妈蛋，自己一检查，第一题一个特殊情况没特判，第二题一个小于等于号写成了小于号，然后立马又去HDU
蝶翼的罪·2014-11-22 21:34

hdu 4908 BestCoder Sequence (思维题)

这题非常的考验思维，开始的时候想到这样做：记录左边大于、小与中位数的个数，记录右边大于、小于中为数的个数，然后排列组合，不过这样做光光计算就超了。正确做法：dp从中位数的位置向两边dp，我们可以这样想，如果这个数大于中位数那么dp[i]=dp[i-1]+1,否则dp[i]=dp[i-1]-1，这样我们就得到了中卫数两侧的dp值，思考一下，就能得出，第一部分解：L_max[i] R_min[i]记录
My_ACM_Dream·2014-11-17 10:00

HDU5100 Chessboard（数学题）

pid=5100解题思路：BestCoder官方题解：首先，若n #include usingnamespacestd; intmain(){ intT; scanf("%d",&T); while(
piaocoder·2014-11-16 17:00

HDU5105 Math Problem（数学题）

pid=5105解题思路：BestCoder官方题解：f(x)=|a∗x3+b∗x2+c∗x+d|,求最大值。
piaocoder·2014-11-16 16:00

HDU5104 Primes Problem（素数筛选法）

pid=5104解题思路：BestCoder官方题解：首先将10000内的素数筛出来(约1000个），(p1,p2,p3)枚举三元组前两个p1,p2，可知若存在p3满足条件，必有p3=n−p1−p2，故令
piaocoder·2014-11-16 16:00

【二分图最大匹配】【HDU2063】过山车

【科普】什么是BestCoder？如何参加？
zy691357966·2014-11-11 21:00

【BestCoder】 HDOJ 5103 RootedTree

G++会TLE。。。C++才能AC。。。效率有点低。。。后来去学了更高效的算法。。。。dp代表答案。。sum代表合法的森林。。。第一次程序：#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn20
blankcqk·2014-11-09 13:00

【BestCoder】 HDOJ 5102 The K-th Distance

按题解所说广搜就行。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm1000005 #defineeps1e-10 #definemod1000000
blankcqk·2014-11-09 10:00

【BestCoder】 HDOJ 5101 Select

额。。。下限取小了。。。然后终测挂掉了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn5000005 #definemaxm1000005 #defineeps1e-10 #defin
blankcqk·2014-11-09 09:00

【BestCoder】 HDOJ 5088

无脑高斯消元，详见莫涛的论文。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm1005 #defineeps1e-10 #definemod10000
blankcqk·2014-11-02 11:00

HDU-5086-Revenge of Segment Tree （BestCoder Round #16）

RevengeofSegmentTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):205    AcceptedSubmission(s):83ProblemDescriptionIncomputerscience,asegmenttreeisatree
u014355480·2014-11-01 22:00

【BestCoder】 HDOJ Revenge of LIS II

考虑中间有1种还是多种就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2005 #definemaxm1005 #defineeps1e-10 #definemod10000000
blankcqk·2014-11-01 21:00

【10月末总结】

II.BestCoder感觉应该可以稳定搞定两题了，毕竟之前的几场测试卡在第二题边缘，上一次BC成功突破了，希
zy691357966·2014-10-31 23:00

hdu 5067 Harry And Dig Machine（BestCoder Round #14)

HarryAndDigMachineTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):332    AcceptedSubmission(s):104ProblemDescription  Asweallknow,HarryPorterlearnsmagicat
caduca·2014-10-19 07:00

hdu 5066 Harry And Physical Teacher（Bestcoder Round #14)

HarryAndPhysicalTeacherTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):91    AcceptedSubmission(s):68ProblemDescriptionAsweallknow,HarryPorterlearnsmagica
caduca·2014-10-19 07:00

BestCoder Round #14

HarryAndPhysicalTeacherTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38    AcceptedSubmission(s):34ProblemDescriptionAsweallknow,HarryPorterlearnsmagica
y5885922·2014-10-18 22:00

【BestCoder】 HDOJ 5067 Harry And Dig Machine

记得考虑答案为0的情况。。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #definemaxm2000005 #defineeps1e-10 #definemod100
blankcqk·2014-10-18 21:00

BestCoder Round #14 B 题 Harry And Dig Machine 【TSP】

题目：HarryAndDigMachine 哈哈 终于涨边粉色了，不容易呀。顺便写一道题解吧题意：给一个m*n的矩阵，然后其中最多由10个有值，求总左上角把所有的值都拿上回到左上角的最小步数。标准的TSP回到原点问题，需要先预处理出图来，然后TSP即可。AC代码：#include #include #include #include #include #include #include using
y990041769·2014-10-18 21:00

Bestcoder4——Happy Three Friends(二叉堆）

本文出自：http://blog.csdn.net/svitterHappyThreeFriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription
svtter·2014-10-17 23:00

Bestcoder4——Happy Three Friends(二叉堆）

本文出自：http://blog.csdn.net/svitterHappyThreeFriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription
svtter·2014-10-17 23:00

bestcoder#3——Task schedule

TaskscheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在
svtter·2014-10-17 23:00

bestcoder#3——Task schedule

TaskscheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在
svtter·2014-10-17 23:00

hdu 5060 五种情况求圆柱体与球体交

pid=5060官方题解http://bestcoder.hdu.edu.cn/给复杂了实际上用圆柱体与球体体积差的积分公式(pi*r*r-pi*x*x)即可轻松解决五种情况#include #include
u012774187·2014-10-13 21:00

【DP】 HDOJ 5064 Find Sequence

BestCoder的官方题解已经很详细了。。
blankcqk·2014-10-13 20:00

HDU5063 Operation the Sequence（逆向思想）

pid=5063解题思路：BestCoder官方题解：注意到查询次数不超过50次，那么可以从查询位置逆回去操作，就可以发现它在最初序列的位置，再逆回去即可求得当前查询的值，对于一组数据复杂度约为O(50
piaocoder·2014-10-13 16:00

【BestCoder】 HDOJ Operation the Sequence

简单模拟。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200000 #definemaxm300006 #defineeps1e-10 #definemod1000000007 #d
blankcqk·2014-10-12 09:00

【BestCoder】HDOJ 5062 Beautiful Palindrome Number

简单题。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100000 #definemaxm300006 #defineeps1e-10 #definemod1000000007 #de
blankcqk·2014-10-12 09:00

BestCoder Round #13 1003（单调性DP）HDU5064

FindSequenceTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):68    AcceptedSubmission(s):12ProblemDescriptionGiveyouanpositiveintegersequence a1,a2,…,ai,
cq_phqg·2014-10-12 00:00

Help him (BestCoder Round #12) HDU 5059

HelphimTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1829AcceptedSubmission(s):137ProblemDescription Asyouknow,whenyouwanttohacksomeone'sprogram,youmus
jxust_tj·2014-10-06 09:00

BestCoder Round #12 War(计算几何)

WarTimeLimit:8000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):81    AcceptedSubmission(s):23SpecialJudgeProblemDescriptionLonglongagotherearetwocountrysintheuniverse
y5885922·2014-10-06 00:00

Bestcoder HDU5059 Help him 字符串处理

HelphimTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):248    AcceptedSubmission(s):58ProblemDescriptionAsyouknow,whenyouwanttohacksomeone'sprogram,youmus
zy691357966·2014-10-05 22:00

hdu5058 BestCoder12 A

hdu5058水题一枚10min才A这说明什么..水啊..#include #include #include usingnamespacestd; inta[200],b[200]; intmain() { intn; while(scanf("%d",&n)!=EOF) { for(inti=0;i
Hivoodoo·2014-10-05 22:00

BestCoder Round #11 (Div. 2) 题解

HDOJ5054AliceandBobTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):302    AcceptedSubmission(s):229ProblemDescriptionBobandAlicegotseparatedintheSquare,th
u012797220·2014-10-03 21:00

HDU 2030 统计汉字

BestCoder官方群：385386683欢迎加入~寻人启事：2014级新生看过来！
zy691357966·2014-10-02 05:00

【BestCoder】 HDOJ 5057 Argestes and Sequence

树状数组会MLE。。。。用分块可以nsqrt(n)内解决这个问题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-
blankcqk·2014-09-29 15:00

BestCoder Round #11 (Div. 2)题解集合

AliceandBobTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):155    AcceptedSubmission(s):110ProblemDescriptionBobandAlicegotseparatedintheSquare,theyagreed
y5885922·2014-09-29 10:00

BestCoder No.11 总结

这算是我们集训队第一次集体做吧，主要写给其他人看的。A题：没啥说的，判断所给的x,y是不是分别是n与m的二分之一即可。代码：#include #include #include usingnamespacestd; intn,m,x,y; intmain() { while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF) { if(x*2==n&&y*2==m) print
z309241990·2014-09-29 09:00

BestCoder Round #11 (Div. 2)

AliceandBobTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):140    AcceptedSubmission(s):99题目链接:传送门ProblemDescriptionBobandAlicegotseparatedintheSquare,the
ZSGG_ACM·2014-09-28 23:00

【BestCoder】 HDOJ 5054 Alice and Bob

两个人的坐标系不同，如果都走到（x，y）能够碰面的话，只有一种可能：在广场矩形的中心位置。 即：2*x==N并且2*y==M。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1205 #def
blankcqk·2014-09-28 21:00

【BestCoder】 HDOJ 5056 Boring count

枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 计算以i为结尾的符合条件的最长串两种方法： 1.维护一个起点下标startPos，初始为1。如果当前为i，那么cnt[str[i]]++，如果大于k的话，就while(str[startPos]!=str[i+1])cnt[str[startPos]]--,startPos++;每
blankcqk·2014-09-28 21:00

【BestCoder】 HDOJ 5055 Bob and math problem

题目要求将N个数字（每个数字都是0...9）组合成一个整数。 满足以下三个条件： [1]这个整数是一个奇数； [2]且没有前导0； [3]找出最大的那个满足[1][2]条件的奇数。 解法： 贪心策略。 1、先对这N个数字从大到小排序，得到的序列是一个最大的整数（但它可能还不是奇数）。 2、然后找到最小的一个奇数数字，放到最后一位，即可得到我们所求的最大奇数了。如:"98764"-->"98647"
blankcqk·2014-09-28 21:00

【BestCoder】 HDOJ 5021 Revenge of kNN II

一个二分里套一个二分就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm300005 #defineeps1e-10 #definemod1000
blankcqk·2014-09-20 19:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他