DZY

codeforces 447C DZY Loves Sequences（最长上升子序列变体）

DescriptionDZYhasasequencea,consistingofnintegers.We'llcallasequenceai, ai + 1, ..., aj(1 ≤ i ≤ j ≤ n)asubsegmentofthesequencea.Thevalue(j - i + 1)denotesthelengthofthesubsegment.Yourtaskistofindthelo
wchhlbt·2016-05-07 20:00

DZY Loves Strings hash 暴力

D.DZYLovesStrings题目连接：http://codeforces.com/contest/444/problem/DDescriptionDZYlovesstrings,andheenjoyscollectingthem.InChina,manypeopleliketousestringscontainingtheirnames'initials,forexample:xyz,jcv
qscqesze·2016-05-07 16:00

DZY Loves Colors 分块

C.DZYLovesColors题目连接：http://codeforces.com/contest/444/problem/CDescriptionDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsofnunits(theyarenumberedfrom1tonfromlef
qscqesze·2016-05-07 16:00

DZY Loves FFT 暴力

B.DZYLovesFFT题目连接：http://codeforces.com/contest/444/problem/BDescriptionDZYlovesFastFourierTransformation,andheenjoysusingit.FastFourierTransformationisanalgorithmusedtocalculateconvolution.Specifical
qscqesze·2016-05-07 16:00

DZY Loves Physics 智力题

A.DZYLovesPhysics题目连接：http://codeforces.com/contest/444/problem/ADescriptionDZYlovesPhysics,andheenjoyscalculatingdensity.Almosteverythinghasdensity,evenagraph.Wedefinethedensityofanon-directedgraph(n
qscqesze·2016-05-07 16:00

[乱搞 暴力 并查集] BZOJ 3563 DZY Loves Chinese

好神奇的一道题不多说最后一次询问暴力并查集#include #include #include usingnamespacestd; inlineintread(int&x) { staticcharc=getchar(); for(;!(c>='0'&&c='0'&&c1) { if((K^last)==num) printf("Disconnected\n"); else printf("C
u014609452·2016-04-30 13:00

hdu 5647 DZY Loves Connecting (树形dp)

DZYLovesConnectingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):555    AcceptedSubmission(s):195ProblemDescriptionDZYhasanunrootedtreeconsistingofnnod
zjw6463·2016-04-26 20:00

CodeForces 447B---DZY Loves Strings

C-DZYLovesStringsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces447BDescriptionDZYlovescollectingspecialstringswhichonlycontainlowercaseletters.Foreachlower
why850901938·2016-04-20 21:00

【BestCoder Round #76 (div.2)】HDU5646DZY Loves Partition

pid=5646问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘积。你能帮帮他吗？
wlxsq·2016-04-19 14:00

【BestCoder Round #76 (div.2)】HDU5646DZY Loves Balls

pid=5645问题描述DZY喜欢玩球。 他有nn个球，装进一个大盒子里。每个球上面都写着一个整数。 有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记为AA。
wlxsq·2016-04-19 13:00

DZY Loves Chemistry（并查集+贪心）

将能反应的试剂看成连通的点，求出连通块的个数，再用试剂总数减去连通块个数的到一个数，设为p,所以2^p就是最大的危险。贪心的思想就是尽可能的往试管里加能和试管里的试剂进行反应的试剂。注意要用longlong，不然WA#include #include longlongpre[1010]; longlongFind(intx) { intr=x; while(pre[r]!=r) r=pre[r];
u011613367·2016-04-17 10:00

【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论

开始学习博弈论，先膜拜一下题解：http://dzy493941464.is-programmer.com/posts/39629.html这个题一共6种状态，S0、S1、S2、T0、T1、T2其中T1
u012288458·2016-04-12 11:00

hdoj5645DZY Loves Balls

ProblemDescriptionDZYlovesplayingballs.Hehas n ballsinabigbox.Oneachballthereisanintegerwritten.Onedayhedecidestopicktwoballsfromthebox.Firstherandomlypicksaballfromthebox,andnamesit A.Next,withoutput
zhaihao1996·2016-04-10 13:00

HDU 5645 DZY Loves Balls(概率)

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):661AcceptedSubmission(s):389ProblemDescriptionDZYlovesplayingballs.Hehasnballsinabigbox.Oneachb
Sterben_Da·2016-03-29 16:00

【BZOJ1022】[SHOI2008]小约翰的游戏John【Anti-Nim】

【题目链接】传说中的anti-nim...orz【dzy的blog】/*FootprintsInTheBloodSoakedSnow*/ #include inlineintiread(){ intf
BraketBN·2016-03-27 23:00

HDOJ 5645 DZY Loves Balls （概率）

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):621    AcceptedSubmission(s):367ProblemDescriptionDZYlovesplayingballs.Hehas n ballsinabigb
helloiamclh·2016-03-27 20:00

【BestCoder Round #76 (div.2)】DZY Loves Partition（数学分析）

128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
wyg1997·2016-03-26 22:00

HDU-5647 DZY Loves Connecting（树形dp）

DZYLovesConnectingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):500    AcceptedSubmission(s):171ProblemDescriptionDZYhasanunrootedtreeconsistingof n n
lljjccsskk·2016-03-26 11:00

线段树+二分 hdu5649 DZY Loves Sorting

传送门：点击打开链接题意：一个n的排列，然后执行Q次操作，每次操作是对某个区间从小到大排序或者是从大到小排序。最后只查询一次，输出第k个位置当前的数。思路：这道题最特别的地方，就是，只查询了1次，因为这个特点也让这道题有了不同寻常的解法。我们可以直接二分第k个位置的数的大小记为m，然后给初始序列处理一下，把小于等于m的记为0，大于m的记为1之后的排序操作就非常简单了，只需要区间修改，区间查询，就能
qwb492859377·2016-03-23 16:00

树型dp hdu5647 DZY Loves Connecting

传送门：点击打开链接题意：定义连通集S为，任意一对u，v属于S，u到v的树最短路径经过所有的节点都在S内。求所有这样的连通集大小之和思路：看到维护大小之和，通常还需要维护数量。看了下吉司机的代码写的很简单，只要理解好乘法原理，就很好做了#include #include #include #include #include #include #include #include #include #
qwb492859377·2016-03-23 16:00

HDU 5647 DZY Loves Connecting 树形dp

DZYLovesConnecting题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5647DescriptionDZYhasanunrootedtreeconsistingofnnodeslabeledfrom1ton.DZYlikesconnectedsetsonthetree.AconnectedsetSisasetofnodes,suchtha
qscqesze·2016-03-23 12:00

HDU 5646 DZY Loves Partition 数学 二分

DZYLovesPartition题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5646DescriptionDZYlovespartitioningnumbers.Hewantstoknowwhetheritispossibletopartitionnintothesumofexactlykdistinctpositiveintegers.Afte
qscqesze·2016-03-23 11:00

HDU 5645 DZY Loves Balls 水题

DZYLovesBalls题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5645DescriptionDZYlovesplayingballs.Hehasnballsinabigbox.Oneachballthereisanintegerwritten.Onedayhedecidestopicktwoballsfromthebox.Firsthera
qscqesze·2016-03-23 10:00

杭电5464 DZY Loves Partition

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646题目大意：给你一个数n，问是否能把n拆成K个不相同的正整数之和，若能输出k个数的乘积，若不能输出-1。解题思路：先说输出-1的情况，如果从1加到k都大于n，那就肯定没有解，反之肯定有解。因为相等的乘积最大，但是又不能相等，答案肯定是尽量从中间连续。当找出中间值n/k后，我们要向两边进行扩展k-1个
q610376681·2016-03-22 22:00

【HDU5647】DZY Loves Connecting【TreeDP】

【题目链接】BC的一个题。看的这篇文章。/*FootprintsInTheBloodSoakedSnow*/ #include #pragmacomment(linker,"/STACK:102400000,102400000") typedefunsignedlonglongULL; typedefunsignedintuint; constintmaxn=200005; constuint
BraketBN·2016-03-22 21:00

HDU 5646 DZY Loves Partition (数学)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646DZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):887    AcceptedSubmission(s):327Prob
Code_KK·2016-03-22 21:00

HDOJ 5646 DZY Loves Partition(数学)

DZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):862    AcceptedSubmission(s):317ProblemDescriptionDZYlovespartitioningnumbers.Hewantsto
zwj1452267376·2016-03-22 19:00

HDOJ 5645 DZY Loves Balls

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):324    AcceptedSubmission(s):198ProblemDescriptionDZYlovesplayingballs.Hehasnballsinabigbox
zwj1452267376·2016-03-21 22:00

【HDU 5647】DZY Loves Connecting（树DP）

【HDU5647】DZYLovesConnecting（树DP）DZYLovesConnectingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):332    AcceptedSubmission(s):112ProblemDescriptionDZYh
ChallengerRumble·2016-03-21 10:00

【HDU 5647】DZY Loves Connecting（树DP）

【HDU5647】DZYLovesConnecting（树DP）DZYLovesConnectingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):332    AcceptedSubmission(s):112ProblemDescriptionDZYh
ChallengerRumble·2016-03-21 10:00

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

链接：戳这里DZYLovesBalls  TimeLimit:4000/2000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)问题描述DZY
libin66·2016-03-20 22:00

整数拆分并且乘积最大问题

第二次BC，还是被第二题难住了，拆分整数的题DZY喜欢拆分数字。他想知道能否n拆成恰好k个不重复的正整数之和。思考了一会儿之后他发现这个题太简单，于是他想要最大化这k个正整数的乘积。你能帮帮他吗？
NineFailure·2016-03-20 19:31

HDU 5646 DZY Loves Partition 数列

题意：给一个数n，把他分成k个正整数的和，且k个正整数不相同，问这k个正整数的乘积最大为多少，答案mod1e9.想法：一个结论这k个数字越是接近那么他的乘积就越大，那么显然最小的连续k个数字是数列：1,2,3,,,k，那么n至少要分成这种情况，然后将这个数列整体扩大，如果有余数，那么这些数只要均匀的加到后面的余数个数上就好了，每一个加上1。#include #include #include
Triple_WDF·2016-03-20 11:00

HDU 5647 - DZY Loves Connecting (树形dp)

题意DZY有一棵n个结点的无根树，结点按照1∼n标号。DZY喜欢树上的连通集。一个连通集SS是由一些结点组成的集合，满足SS中任意两个结点u,v能够用树上的路径连通，且路径上不经过S之外的结点。
u014247806·2016-03-20 11:00

DZY Loves Partition

问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘积。你能帮帮他吗？
M___er·2016-03-20 11:00

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

Accepts:6  Submissions:8 TimeLimit:12000/6000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
snowy_smile·2016-03-20 10:00

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

:20  Submissions:78 TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
snowy_smile·2016-03-20 10:00

BC#76.2DZY Loves Balls

659  Submissions:1393 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
NYIST_TC_LYQ·2016-03-20 09:00

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

:16  Submissions:169 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
snowy_smile·2016-03-20 09:00

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

128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
snowy_smile·2016-03-20 09:00

HDU 5646 DZY Loves Partition（二分法）

DZYLovesPartition  Accepts:154  Submissions:843 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionDZYlovespartitioningnumbers.Hewantstoknowwhetheritispossibl
aozil_yang·2016-03-20 00:00

hdu5646 DZY Loves Partition 数学

ZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):365    AcceptedSubmission(s):138ProblemDescriptionDZYlovespartitioningnumbers.Hewantstok
HandsomeHow·2016-03-19 23:00

HDU5645 DZY Loves Balls 数学

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):110    AcceptedSubmission(s):80ProblemDescriptionDZYlovesplayingballs.Hehas n ballsinabigbo
HandsomeHow·2016-03-19 23:00

hdu-5646 DZY Loves Partition(贪心)

题目链接：DZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):323    AcceptedSubmission(s):127ProblemDescriptionDZYlovespartitioningnumbers.Hewa
2014300227·2016-03-19 22:00

hdu-5645 DZY Loves Balls(水题)

题目链接：DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):105    AcceptedSubmission(s):75ProblemDescriptionDZYlovesplayingballs.Hehas n ballsina
2014300227·2016-03-19 22:00

hdu5647DZY Loves Connecting

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5647题意：BC76div1的B题。分析：一个很明显的树DP，我们设tr[i]表示以i为根的子树方案数，sum[i]表示以i为根对答案做的贡献。但是！在计算贡献的时候不能先把tr[i]乘出来，然后分别求各个儿子的贡献，因为可能会出现tr[i]==0的情况，这样逆元是无效的。我们应该在统计儿子x的时候就算出儿
Fsss_7·2016-03-19 22:00

DZY Loves Balls

DZYLovesBallsAccepts:662Submissions:1392TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionDZYlovesplayingballs.Hehasnnnballsinabigbox.Oneachballthereisanintege
wanghandou·2016-03-19 20:00

【BC-2016.3.19】DZY Loves Balls（水）

612  Submissions:1231 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY
wyg1997·2016-03-19 19:00

BZOJ3739: DZY loves math VIII

莫比乌斯反演可以推出来不会Markdown。。。。http://www.cnblogs.com/clrs97/p/5063707.html#include #include #definelllonglong charc; inlinevoidread(ll&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a=Maxn)break; Chec
liutian429073576·2016-03-17 20:00

BZOJ3309: DZY Loves Math

推G(x)的时候好神啊！！！题解：http://blog.csdn.net/popoqqq/article/details/42122413#include #include usingnamespacestd; #definelllonglong charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a
liutian429073576·2016-03-17 11:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他