Loves

HDU 5658 CA Loves Palindromic

ProblemDescriptionCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring,hewantstoknowhowmanypalindromicsubstringsinthesubstring S[l,r].Attantion,eachsamepalindromicsubstringcanonlybec
jtjy568805874·2016-04-13 14:00

【HDU 5655】【水题】CA Loves Stick

 上次比赛，正好在实验室无聊，翻出来做下，第一题，一开始是想用两个海伦公式，如果可以拼成三角形，再用三角形拼成正方形，数据太大会WA。 然后才知道还有一个东西叫做四边形的判定定理2333333333 其实这样还是会超时要对定理进行优化 a+b+c>d 变成 a>d-b-c。 #include #include #include #include usingnamespacestd; longlon
x123654p·2016-04-10 14:00

hdoj5645DZY Loves Balls

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

CA Loves Stick

ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofsticks,hewantstoknowthesestickscanspellaquadrilateral.(Whatisquadrilateral?Clickhere:https://en.wikipedia.org/wiki/Quadrilateral)I
chan_yeol·2016-04-05 19:00

hdu5656CA Loves GCD（dp）

题目大意：问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD得到CA喜欢GCD的原因）。 现在他有N个不同的数，每次他会从中选出若干个（至少一个数），求出所有数的GCD然后放回去。 为了使自己不会无聊，CA会把每种不同的选法都选一遍，CA想知道他得到的所有GCD的和是多少。 我们认为两种选法不同，当且仅当有一个数在其中一种选法中被选中了，而在另外一种选法
sinat_30126425·2016-04-04 19:00

HDU-5655 CA Loves Stick(Water) 判断

CALovesStickTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):642AcceptedSubmission(s):226ProblemHDU-5655CALovesStickProblemDescriptionCAlovestoplaywithsticks
no_alternantive·2016-04-04 19:00

hdoj 5656 CA Loves GCD 【dp】

题目链接：hdoj5656CALovesGCD问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD得到CA喜欢GCD的原因）。现在他有N个不同的数，每次他会从中选出若干个（至少一个数），求出所有数的GCD然后放回去。为了使自己不会无聊，CA会把每种不同的选法都选一遍，CA想知道他得到的所有GCD的和是多少。我们认为两种选法不同，当且仅当有一个数在其中一种选
chenzhenyu123456·2016-04-04 16:00

HDU 5656 CA Loves GCD dp

CALovesGCD题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5656DescriptionCAisafinecomradewholovesthepartyandpeople;inevitablyshelovesGCD(greatestcommondivisor)too.Now,thereareNdifferentnumbers.Eachtime
qscqesze·2016-04-03 22:00

HDU 5655 CA Loves Stick 水题

CALovesStick题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5655DescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofsticks,hewantstoknowthesestickscanspellaquadrilateral.(Whatisquadrilateral
qscqesze·2016-04-03 21:00

【HDU5656】CA Loves GCD，容斥思想与乱搞

Yveh聪哥传送门-BCの中文题面传送门-HDU写在前面：这次不准备写BCR78的解题报告了，为什么呢？因为题目太……由于那天正好休息，和Yveh分隔两地信息不通，结果分别用的自己的号打（xym-div2，Yveh-div1），结果xym在T1WA了无数遍后终于A了，然后就和Yveh一起在T2被卡住了，多亏聪哥（theflash）救场在QQ上直接秒掉T2，挽救yveh与xym于水深火热，最终yve
xym_CSDN·2016-04-03 21:00

hdu5656 CA Loves GCD

题意：给你n个数ai，n和ai范围在1到1000之间，问这些数任意不重复组合的最大公约数之和取模100000007的结果。思路：设dp[i][j]表示前i个数里任意组合后的最大公约数为j的个数。则它的转移方程就是：dp[i+1][j]+=dp[i][j].如果dp[i][j]存在则与当前a[i+1]求一次最大公约数:dp[i+1][gcd(j,a[i])]+=dp[i][j]#include us
yexiaohhjk·2016-04-03 20:00

BestCoder Round #78 1002/hdu 5656 CA Loves GCD 动态规划

题意：求n个数的全部子集的gcd之和。我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否被选中来转移就可以了。令第i+1个数为v，当考虑dp[i][j]的时候，我们令dp[i+1][j]+=dp[i][j],dp[i+1][gcd(j,v)]+=dp[i][j]。复杂度O(N*MaxV)MaxV为出现过的数的最大值。#include #
zchahaha·2016-04-03 20:00

BestCoder78 DIV1 T3 &&hdu5658 CA Loves Palindromic

无聊做下比赛。并没有报名，只是帮别人做做而已最终他A了2题然后顺利前20最开始以为位置不同算多种，心想这不是SB的DP题嘛，然后发现第二个输出WA掉了==然后想到的是既比较那啥的做法，用后缀数组做lcp，然后直接处理答案，显然可以但是代码量稍微有点大然后wxy怒水hash过掉了，然而并没有卡hash技术高的人出现在他的房间里面，然后就A掉了 看起来Chais老司机的做法应该也是裸hash，似乎并没
BPM136·2016-04-03 18:00

杭电5656 CA Loves GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5656题目大意：给你n个不重复的数字A(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
q610376681·2016-04-03 17:00

HDU 5656 CA Loves GCD

题意:问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD得到CA喜欢GCD的原因）。 现在他有N个不同的数，每次他会从中选出若干个（至少一个数），求出所有数的GCD然后放回去。 为了使自己不会无聊，CA会把每种不同的选法都选一遍，CA想知道他得到的所有GCD的和是多少。 我们认为两种选法不同，当且仅当有一个数在其中一种选法中被选中了，而在另外一种选法中没
qq_27925701·2016-04-03 17:00

bc 4.2 1002 CA Loves GCD dp

CALovesGCDAccepts:64Submissions:535TimeLimit:6000/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD得到CA喜欢GCD的原因）。 现在他有N个不同的数，每次他会从中选出若干个（至少一个数），
zp___waj·2016-04-03 17:00

BestCoder Round #78 (div.2)_B_ CA Loves GCD

CALovesGCDTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):707    AcceptedSubmission(s):245 ByYJQ我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否
lv414333532·2016-04-03 16:00

BestCoder Round #78 (div.2)_A_ CA Loves Stick

CALovesStickTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):498    AcceptedSubmission(s):181ByNanoApe构成四边形的条件：最长边小于其余三条边的和坑点1：假如有条长度为0的边的话，哪里来的四条边呢？坑点2：
lv414333532·2016-04-03 16:00

HDU 5656 CA Loves GCD

ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevitablyshelovesGCD(greatestcommondivisor)too. Now,thereare N differentnumbers.Eachtime,CAwillselectseveralnumbers(atleastone),andfindtheG
jtjy568805874·2016-04-03 15:00

【HDU5656】CA Loves GCD——动态规划

CALovesGCDTimeLimit:6000/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevitablyshelovesGCD(greatestcommondivisor)too.Now,there
huayunhualuo·2016-04-03 14:00

hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)

CALovesGCDAccepts:64Submissions:535TimeLimit:6000/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD得到CA喜欢GCD的原因）。现在他有N个不同的数，每次他会从中选出若干个（至少一个数），求
Tyuio28·2016-04-03 14:32

hdu5656 CA Loves GCD

题目的意思就是：n个数，求n个数所有子集的最大公约数之和。第一种方法：枚举子集，求每一种子集的gcd之和，n=1000，复杂度O(2^n)。谁去用？所以只能优化！题目中有很重要的一句话！Weguaranteethatallnumbersinthetestareintherange[1,1000].这句话对解题有什么帮助？子集的种数有2^n种，但是，无论有多少种子集，它们的最大公约数一定在1-100
mymilkbottles·2016-04-03 13:00

hdu 5655 CA Loves Stick（简单题）（Bestcoder #78 1001）

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):416    AcceptedSubmission(s):153ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofst
chat_c·2016-04-03 12:00

hdu 5656 CA Loves GCD(dp+gcd）（Bestcoder #78 1002）

TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):535    AcceptedSubmission(s):188ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevitablysh
chat_c·2016-04-03 12:00

BestCoder Round #78 1001/ hdu 5655 CA Loves Stick

题意：给出一个四根木棍的长度，判断是否能组成四边形。最长边小于三边和来判断四边形。坑点在于数据，可能出现长度为0的边，而且数据太大，三个数相加会超过longlong范围，要用减法。（这题居然wa了半个小时，死亡）#include #include #include #include usingnamespacestd; unsignedlonglonga[10]; intmain() { i
zchahaha·2016-04-03 09:00

hdu5655 CA Loves Stick JAVA大数

CALovesStickTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(s):53ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfou
EventQueue·2016-04-02 21:00

BestCoder Round #78 CA Loves GCD

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5655代码#include #include #include #include #include #include usingnamespacestd; intT; longlonga[4]; intmain(){ scanf("%d",&T); while(T--){ scanf("%I64d%I6
wait_never·2016-04-02 21:00

HDU5656 CA Loves GCD （BC）

CALovesGCDTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):19    AcceptedSubmission(s):7ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevi
d_x_d·2016-04-02 21:00

HDU5655 CA Loves Stick （BC）

CALovesStickTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1    AcceptedSubmission(s):0ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpi
d_x_d·2016-04-02 21:00

HDU 5655 CA Loves Stick

HDU5655注意longlong超范围和长度为0的情况。#include #include #include #include #include usingnamespacestd; intexam(longlonga,longlongb,longlongc,longlongd){ if(b+c<0)return1; if(c+d<0)return1; if(b+d<0)return1; if(
Strokess·2016-04-02 21:00

CA Loves Stick（BestCoder Round #78 (div.2)）

CALovesStickAccepts:381Submissions:3204TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki/Quadri
liangzhaoyang1·2016-04-02 21:00

ACM程序设计选修课——1043: Radical loves integer sequences（YY）

1043:RadicallovesintegersequencesTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 36  Solved: 4[Submit][Status][WebBoard]DescriptionOnedayRadicalgotholdofanintegersequencea1,a2,...,anoflengthn.Hedecidedtoan
a88770202·2016-03-30 19: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

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（数学分析）

DZYLovesPartition  Accepts:128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘
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

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之外的结点。显然，单独一个结点的集合也是连通集。一个连通集的大小定义为它包含的结点个数，DZY想知道所有连通集的大小之和是多少。你能帮他数一数吗？答案可能很大，请对109+7取模后输出。思路其他的就不说了，主要说说如果
u014247806·2016-03-20 11:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他