Loves

HDU 4360 As long as Binbin loves Sangsang （SPFA)

As long as Binbin loves Sangsang Time Limit: 2000/1000 MS (Java/Others)    Memory
·2015-10-23 08:27

HDU 4882 ZCC Loves Codefires

排序   首先，看到这种题如果确定是排序，第一反应就是排序条件：Ei/Ki ，或者Ki/Ei。。。（注意浮点数） 对于两个题i，j；判断这两个题的顺序方式如下： 设两个题之前所有题时间和为 tt； 则 若i 在j 前：score(i)=Ki*(tt+Ei)+Kj*(tt+Ei+Ej);       j 在i 前：score(j)=Kj*(tt+E
·2015-10-23 08:21

Valera and Fruits

memory limit per test 256 megabytes input standard input output standard output Valera loves
·2015-10-23 08:32

DZY Loves Modification

DZY Loves Modification time limit per test 2 seconds memory limit per test 256 me
·2015-10-23 08:31

hdu 5273 Dylans loves sequence

题目链接： 　　http://acm.hdu.edu.cn/showproblem.php?pid=5273 bestcoder round#45 1002 题目大意： 　　给出一个有n个数的任意序列，问[r,l]区间内一共有多少对倒置数？ 解题思路： 　　由于1<=n<=1000,所以想怎么做怎么做，当时不知道怎么了，思路不错，但是就是代码wa。 1 #includ
·2015-10-23 08:51

Fast RCNN 训练自己数据集 (2修改数据读取接口)

FastRCNN训练自己的数据集（2修改读写接口）转载请注明出处，楼燚(yì)航的blog，http://www.cnblogs.com/louyihang-loves-baiyan/https://github.com
楼燚航的blog·2015-10-23 00:00

hdu 5269 ZYB loves Xor I(字典树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5269 思路分析：当lowbit(AxorB)=2p 时，表示A与B的二进制表示的0-p-1位相等，第p位不同；考虑维护一棵字母树，将所有数字 转换为二进制形式并且从第0位开始插入树中，并在每个节点中记录通过该结点的数字数目；最后统计答案，对于每一个数字， 对于在其路径中的每一个结点X，假设其为第
·2015-10-21 13:39

Codeforces Round #312 (Div. 2) C. Amr and Chemistry 暴力

Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/558/problem/C Description Amr loves
·2015-10-21 12:52

Codeforces Round #260 (Div. 1) D. Serega and Fun 分块

20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/455/problem/D Description Serega loves
·2015-10-21 12:41

每日英语：Secrets Of Effective Office Humor

Margot Carmichael Lester loves making good-natured jokes at work.
·2015-10-21 11:27

ACM第三次比赛 Big Chocolate

As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate
·2015-10-21 11:44

CDOJ 486 Good Morning 傻逼题

: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/486 Description Sam loves
·2015-10-21 10:09

hdu5266pog loves szh III(RMQ+LCA)

poglovesszhIIITimeLimit:12000/6000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1026    AcceptedSubmission(s):232ProblemDescriptionPogandSzhareplayinggames.FirstlyPogdra
acm_fighting·2015-10-19 18:00

HDU 4882 ZCC Loves Codefires 还是利用率

题意：给你两组数，a[]，b[]，设suma是a[i]的前i项，包括第i项的和。问你sum=求和（suma*b[i]）i=1,2,3,……n的最小值，这里的顺序可以不是原数组的顺序。（我感觉我没说明白，我都听不懂了）学长的题意：给你n个任务，每个任务有两个权值，t[i],b[i]，前面的是完成任务所需时间，后面的那个是个参数，每个任务完成的代价是完成当前任务总时间（之前的+现在的）sumt*b[i
Triple_WDF·2015-10-10 10:00

【bzoj3316】 JC loves Mkk 单调队列+二分答案

从思路上来看比较水吧，二分完答案求最大连续子段和，细节处理比较多，要开longdouble，我的单调队列一开始又写错了，注意偶数长度就只需要开两个单调队列。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #defineeps1e-7 usingnamespac
u012288458·2015-10-03 20:00

HDU 5228 ZCC loves straight flush

ZCClovesstraightflush  Accepts:167  Submissions:726 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/65536K(Java/Others)问题描述在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中
zyx520ytt·2015-09-10 10:00

hdu4882ZCC Loves Codefires 贪心水题

//n个题目，完成第i个题目用时ti, //第i个题目扣的分数为segma(tj)*ki1 #include #include #include usingnamespacestd; constintmaxn=1e5+10; typedeflonglongll; structnode { doublek,t; booloperator<(nodetmp)const { returnt/k
cq_pf·2015-09-06 22:00

hdu4876ZCC loves cards 暴搜+剪枝

//n(1 #include #include #include usingnamespacestd; constintmaxn=130; inta[130]; intaa[maxn]; intvis[maxn]; intA[720][10]; intb[maxn]; intn,k,l; intans=0; intlen_a=0; voiddfss(intlen) { if(len==k) { m
cq_pf·2015-09-06 20:00

DZY Loves Fibonacci Numbers(线段树+菲波那契数的性质)

题目链接：codeforces446C题目大意：给出一个数列，每次可以选取一个区间，按顺序加上第i个菲波那契数进行更新，也可以查询某一个区间的总和。题目分析：首先要做这个题必须了解菲波那契数的一些基本的性质首先我们是可以通过每个菲波那契数列的前两项O(1)的获得任意一项的数值和任意i项的前缀和。然后就是两个菲波那契数列相加之后依旧是一个菲波那契数列，只是前两项的值变化，分别变为了两个菲波那契数列前
qq_24451605·2015-08-30 16:00

DZY Loves Hash

DZYhasahashtablewithpbuckets,numberedfrom0top - 1.Hewantstoinsertnnumbers,intheordertheyaregiven,intothehashtable.Forthei-thnumberxi,DZYwillputitintothebucketnumberedh(xi),whereh(x)isthehashfunction.I
Grit_ICPC·2015-08-20 11:00

HDU 5268 ZYB loves Score——BestCoder Round #44(模拟)

ZYBlovesScoreTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionOneday,ZYBparticipatedintheBestCoderContest Therearefourproblems.Theirscoresare1000,1500,2000,
queuelovestack·2015-08-10 19:00

HDU 5269 ZYB loves Xor I——BestCoder Round #44(字典树)

ZYBlovesXorITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionMemphislovesxorverymusch.NowhegetsanarrayA.ThelengthofAisn.Nowhewantstoknowthesumofall(lowbit(A
queuelovestack·2015-08-10 19:00

HDU 5272 Dylans loves numbers——BestCoder Round #45(模拟)

DylanslovesnumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionWhoisDylans?YoucanfindhisIDinUOJandCodeforces.HisanotherIDiss1451900inBestCoder.Andnowt
queuelovestack·2015-08-10 17:00

HDU 5273 Dylans loves sequence——BestCoder Round #45(DP or 树状数组)

DylanslovessequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionDylansisgiven N numbers a[1]....a[N]Andthereare Q questions.Eachquestionislikethis (L,
queuelovestack·2015-08-10 17:00

HDU5274.Dylans loves tree

/*题目里有一个很神奇的性质：路径上最多只有一个数出现奇数次。这应该马上想到异或。因为异或两次和没异或是等价的。此外异或满足区间减性质。因为有修改，我们很自然地想到用数据结构维护。最无脑的就是直接上树链剖分或是Splay维护区间xor值即可。仔细想一想，发现可以利用LCA消去“树上路径”，转化为根到x路径上求xor值。我们可以很经典地直接使用线段树或树状数组维护dfs序。​有一个很强的trick就
acm_fighting·2015-08-10 16:00

HDU5273.Dylans loves sequence（逆序数对）

/*由题目数据可知,查询一定是o(1) a[l][r]=a[l][r-1]+mp[r][l]//mp[r][l]表示从i到r-1中有多少个数和r组成逆序数对 而mp[r][l]=mp[r][l+1]+(l和r能否组成逆序数对) 所以分析后可知,mp应该是从大到小处理,a应该是从大到小处理 总的时间复杂度为O(n*n) */ #include #include #include #include #
acm_fighting·2015-08-10 16:00

DZY Loves Chemistry

DZYLovesChemistrytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYloveschemistry,andheenjoysmixingchemicals.DZYhasnchemicals,andmpairsofthemwillreact.Hewan
huayunhualuo·2015-08-08 15:00

周赛-DZY Loves Chessboard

DZYLovesChessboardtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYloveschessboard,andheenjoysplayingwithit.Hehasachessboardofnrowsandmcolumns.Somecellsoft
huayunhualuo·2015-08-08 15:00

HDU - 4360As long as Binbin loves Sangsang最短路问题多状态记录

HDU-4360AslongasBinbinlovesSangsangTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionBinbinmissesSangsangsomuch.HewantstomeetwithSangsangassoonaspossible. NowBin
qq_18661257·2015-08-04 20:00

codeforces 445E - DZY Loves Colors

n个结点，每个结点有一个颜色和一个权值，初始颜色依次为1-n，权值初始均为0.现在有两种操作：1、将区间[L,R]内的所有结点染色为c，每个结点的权值增加量为原来的颜色和当前颜色之差的绝对值。2、求区间[L,R]的结点权值和。分析：对于第二种操作，显然是线段树的基本操作之一：区间求和。对于第一种操作，可以用一个标记数组col来表示区间的颜色情况。若col为0，则表示该区间颜色种类不统一，否则其表示
u014679804·2015-07-26 12:00

HDU 5274 Dylans loves tree（LCA+dfs时间戳+成段更新 OR 树链剖分+单点更新）

ProblemDescriptionDylansisgivenatreewithNnodes.AllnodeshaveavalueA[i].Nodesontreeisnumberedby1∼N.ThenheisgivenQquestionslikethat:①0 x y：changenodex′svaluetoy②1 x y：Forallthevalueinthepathfromxtoy,doth
kalilili·2015-07-22 10:00

Big Chocolate

As he loves his friends very much, he dec
·2015-07-18 09:00

HDU 5228 ZCC loves straight flush( BestCoder Round #41)

题目链接：ZCClovesstraightflush题面：ZCClovesstraightflushTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):827    AcceptedSubmission(s):340ProblemDescriptionAfter
David_Jett·2015-07-08 09:00

HDU 5266 pog loves szh III （LAC）

问题描述pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这棵树的根，然后szh在这棵树中选了若干个点，想让pog帮忙找找这些点的最近公共祖先在哪里，一个点为S的最近公共祖先当且仅当以该点为根的子树包含S中的所有点，且该点深度最大。然而，这个问题是十分困难的，出于szh对pog的爱，他决定只找编号连续的点，即 l i   ~ r i   。输入描述若干组数据(不超
kalilili·2015-07-07 20:00

HDU 5265 pog loves szh II (二分查找)

【题目链接】clickhere~~【题目大意】在给定的数组里选两个数取模p的情况下和最大【解题思路】：思路见官方题解吧~~弱弱献上代码：ViewCode Problem:5265(poglovesszhII)JudgeStatus:Accepted RunId:13961817Language:G++Author:javaherongwei CodeRenderStatus:RenderedByH
u013050857·2015-07-07 13:00

HDU 5268 ZYB loves Score (BestCoder Round#44)

题目链接：ZYBlovesScore题面：ZYBlovesScoreTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):395    AcceptedSubmission(s):232ProblemDescriptionOneday,ZYBparticipated
David_Jett·2015-07-06 22:00

HDU 5264 pog loves szh I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5264题面：poglovesszhITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):420    AcceptedSubmission(s):288ProblemD
David_Jett·2015-06-29 21:00

【HDU】5275 pog loves szh IV【拉格朗日插值法】

传送门：【HDU】5275poglovesszhIV题目分析：首先，队友给了我一个拉格朗日插值法的公式，裸的OWO，如下：∑i=lr{yi∏i!=j(xi−xj)∏i!=j(x−xj)}只要把题目给的坐标带入xi,xj,yi,x，就可以求出答案了……然后我们要怎么求呢？首先要求xi−xj的逆元，因为最多只有500000种，且分布在[-250000,250000]，且关于y轴−x的逆元和x的逆元互为
u013368721·2015-06-29 19:00

【HDU】5267 pog loves szh IV【动态点分治】

传送门：【HDU】5267poglovesszhIV题目分析：首先我们用树分治，对每一个分治重心，以此为根的子树，建立一棵线段树。可以发现总节点数只有$O(NlogN)$，因为每一层都是$N$个节点，且只有$logN$层。然后，还有一个特点就是，一个点最多属于$logN$个中心，这样我们查询和更新，就是在$logN$重心树中用$logN$的复杂度更新线段树的区间。线段树的每个叶节点表示这个节点到该
u013368721·2015-06-29 19:00

HDU ACM 5273 Dylans loves sequence->DP

题意：给定一组数，q次查询（每次区间l~r)，输出从a[l]到a[r]存在多少对逆序数。分析：dp[l][r]表示从l~r的逆序数对数。首先算好dp[1][1..N]。然后2～N枚举，每次计算从i开始的逆序对。dp[i][j]比dp[i-1][j]少了a[i-1]这个数的贡献。设一个累加器cnt。枚举i～N，若a[i-1]和a[j]构成逆序数，则cnt++；最后dp[i][j]=dp[i-1][j
a809146548·2015-06-27 21:00

HDU ACM 5265 pog loves szh II

题意：求数组中两个不同元素使得两元素和％p最大。分析：1、序列中的数可能超过P，将所有数读入后进行模P操作。2、将取模后的所有数从小到大排序，现在所有数都是小于P且排好序的。3、假设任意选了两个数X和Y，则0≤X+Y≤2P-2。若X+Y #include usingnamespacestd; __int64a[100005]; intmain() { intn,i,pos; __int64p,
a809146548·2015-06-27 16:00

HDU 5272 Dylans loves numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5272题面：DylanslovesnumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):241    AcceptedSubmission(s):160
David_Jett·2015-06-23 22:00

【线段树】 HDOJ 5274 Dylans loves tree

用dfs序构建线段树，然后用lca求出两点间路径的xor和。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm200005 #defineeps1e-7
blankcqk·2015-06-23 18:00

Dylans loves sequence

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):405    AcceptedSubmission(s):201ProblemDescriptionDylansisgiven N numbers a[1]....a[N]Andthereare Q ques
lv414333532·2015-06-22 12:00

HDU-5272

Dylans loves numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072
·2015-06-21 21:00

HDU-5273

Dylans loves sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072
·2015-06-21 21:00

HDU 5273 Dylans loves sequence

ProblemDescriptionDylansisgiven N numbers a[1]....a[N]Andthereare Q questions.Eachquestionislikethis (L,R)hisgoalistofindthe“inversions”fromnumber L tonumber R.moreformally,hisneedstofindthenumbersofp
jtjy568805874·2015-06-21 00:00

HDU 5272 Dylans loves numbers

ProblemDescriptionWhoisDylans?YoucanfindhisIDinUOJandCodeforces.HisanotherIDiss1451900inBestCoder.Andnowtoday'sproblemsareallabouthim.Dylansisgivenanumber N.Hewantstofindouthowmanygroupsof"1"initsBina
jtjy568805874·2015-06-21 00:00

【BC#24 1002 HDOJ 5273】Dylans loves sequence

【BC#241002HDOJ5273】Dylanslovessequence逆序对动归比赛时候各种奇葩姿势都上了个遍归并也憋出来了谁知道就给我看这个。。。。赛后有的思路收到赛后题解的启发dp[l][r]是l~r之间逆序对先暴力把dp[1][1~n]枚举出来然后i从2~n枚举左边界右边界从i+1~n这样dp[i][j]即求出了区间左端点从2往后的所有逆序对数而dp[i][j]即为dp[i-1][j]
ChallengerRumble·2015-06-20 23:00

hdu 5266 pog loves szh III 在线lca+线段树区间优化

题目链接：hdu 5266 pog loves szh III 思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到
·2015-06-14 10:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他