![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 84
chat_c
这个作者很懒,什么都没留下…
展开
-
hdu 1561 The more, The Better(树形dp,树上背包)
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6875 Accepted Submission(s): 4037Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N原创 2016-03-17 00:06:20 · 516 阅读 · 0 评论 -
hdu3068 最长回文(Manacher模板)
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16545 Accepted Submission(s): 6097Problem Description给出一个只由小写英文字符a,b,c...原创 2016-07-28 22:43:47 · 439 阅读 · 0 评论 -
hdu 5701 中位数计数(类似折半搜索)(16百度之星round2B)
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有nn个数,每个数都是独一无二的,求出每原创 2016-05-22 23:32:05 · 763 阅读 · 0 评论 -
hdu5698 瞬间移动(组合数取摸)(16百度之星round2B)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第m原创 2016-05-22 23:00:27 · 1240 阅读 · 0 评论 -
hdu 5655 CA Loves Stick(简单题)(Bestcoder #78 1001)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 153Problem DescriptionCA loves to play with sti原创 2016-04-03 12:26:39 · 680 阅读 · 0 评论 -
hdu 5656 CA Loves GCD(dp+gcd)(Bestcoder #78 1002)
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 535 Accepted Submission(s): 188Problem DescriptionCA is a fine comrade who原创 2016-04-03 12:13:09 · 642 阅读 · 0 评论 -
hdu 5667 Sequence(矩阵快速幂+快速幂+费马小定理)(bestcoder# 80 1002)
Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a原创 2016-04-25 22:27:50 · 550 阅读 · 0 评论 -
hdu 5665 Lucky(简单题)(bestcoder#80 1000)
Problem Description Chaos August likes to study the lucky numbers. For a set of numbers S,we set the minimum non-negative integer,which can't be gotten by adding the number in S,as t原创 2016-04-25 22:02:57 · 843 阅读 · 0 评论 -
hdu 5666 Segment(简单整点计数题+快速乘)(bestcoder#80 1001)
Problem Description Silen August does not like to talk with others.She like to find some interesting problems. Today she finds an interesting problem.She finds a segment x+y=q.The原创 2016-04-25 22:10:22 · 892 阅读 · 0 评论 -
hdu 5514 Frog(容斥原理)
题目链接:hdu 5514题目大意:N只青蛙,M个石头构成一个环,第i只青蛙每一次向后跳Ai个石头,即下一步的位置是(当前位置+Ai) mod m,最开始的时候所有青蛙都在位置0,每只青蛙会跳无数次,问最终所有被青蛙跳过的石头的编号之和是多少?解题思路:第i只青蛙会踩过的石头编号分别为0,gcd(Ai, m), 2 * gcd(Ai, m) ……一共有m/gcd(Ai,m)-1个,这个原创 2016-01-06 23:02:46 · 560 阅读 · 0 评论 -
hdu5782 Cycle(后缀数组+bitset)(16多校赛5)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 75Problem DescriptionAlice get two strings and th原创 2016-08-04 09:57:15 · 946 阅读 · 0 评论