HDU
swin16
这个作者很懒,什么都没留下…
展开
-
HDU —— 6225
Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1779 Accepted Submission(s): 664Problem DescriptionLittle boxes o原创 2018-01-30 20:45:14 · 328 阅读 · 0 评论 -
DFS——hdu6628
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6228思路: 只要一条边的左右部分都有大于等于k个点,这条边就可以作为一条公共的边; 一共有n-1条边和n个点,我们可以把对边的遍历转化为对当前顶点和下一个顶点的遍历;代码如下:#include#includeusing namespace std;const int MAX =原创 2018-01-31 12:44:17 · 304 阅读 · 0 评论 -
二分——HDU 4758
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4768题目大意: 有n个学生组织发传单,每个学生组织包括三个数A,B,C,三个数表示该组织只发传单给第A+ K*C位学生(A+K*C < B),一共有2^31位学生,其中最多有一位学生是“unlucky”的,找出这名学生的序号及他收到的传单数,否则输出“DC Qiang is ...原创 2018-05-06 12:22:07 · 159 阅读 · 0 评论 -
费马小定理——HDU 4704
题意: 将N拆分成1~n个数,问有多少种组成方法, 由隔板原理可知,n个数可以看成有n块板,n-1个间隔,每一个间隔可以有或者没有,那么有2^n-1中分法 重要的是题目中的n很大,到10^1000000,这让我们无法用矩阵快速幂计算 费马小定理:如果a和p互质,那么a^(p-1) %p = 1; 那么设temp = n%(p-1), 我们只要求2^temp%MOD即可...原创 2018-05-20 13:15:09 · 131 阅读 · 0 评论 -
本原串——HDU 2197
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2197题目大意: 本原串是不能表示为由几个较小的串连接而成的串,问有多少个长度为n的本原串思路分析: 长度为n的01串的总数为2^n,那么总数减掉非本原串就是本原串,非本原串可以看成由几个相同的本原串连接而成,即2^n减掉所有长度为小于n且能被n整除的本原串即可(一个递推的过程,f[...原创 2018-05-26 11:32:46 · 237 阅读 · 0 评论 -
HDU-6308
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6308题目分析:给出一个北京时间,然后给出一个时区,要求求出该时区的时间。如果给出的时区为X.Y,北京时间为h:m,那么该时区的小时为h+(t-8)。若时区为+,则该时区的分钟数为 m+6*Y,若时区为-,则该时区的分钟数为m-6*Y。ps:m = b + 60*mm;m为in...原创 2018-07-24 11:06:54 · 224 阅读 · 0 评论 -
HDU——6301
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301题目分析:一个长度为n的序列,有m个(l, r)区间,每个区内的数字都不相同,要求找出字典序最小的序列,即要求每一位的数字尽可小。两个区间之间的有包含、相交和相离三种。对于包含的区间,满足大区间则一定满足小区间,对相交的区间(li, ri)和(l(i+1), r(i+1),(li, r...原创 2018-07-25 10:38:24 · 144 阅读 · 0 评论 -
HDU——6315
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315题目分析:有两个数组a和b,a数组的初始值全部为0,题目有两种操作,更新操作将a数组的(l, r)加1,询问操作要求输出 ∑⌊ai/bi⌋(l<=i<=r),用线段树来维护a数组的最大值maxa和b数组的最小值minb,只更新maxa >= minb的区间即可,(ma...原创 2018-07-28 12:58:17 · 472 阅读 · 3 评论