![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 70
毛毛侠
菜鸡一枚。
展开
-
HDU 4135 Co-prime
HDU 4135 Co-prime 传送门题意给出一个区间的左右端点,再给出区间里的一个数,然后需要求出在区间中有几个数与给定的数互素。思路暴力求解肯定是过不去的,会超时,这里需要利用容斥原理。假设当前m=12,n=10。第一步:求出给出数的质因子:2,3,5;第二步:(1,m)中是n的因子的倍数当然就不互质了(2,4,6,8,10)->n2\dfrac{n}{2} 6个,(3,6,9,12)->原创 2017-08-01 23:35:53 · 167 阅读 · 0 评论 -
HDU 3579 Hello Kiki
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3959 Accepted Submission(s): 1512 Problem Description One day I was s原创 2017-07-26 21:56:12 · 196 阅读 · 0 评论 -
HDU 5698
瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1228 Accepted Submission(s): 607 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一原创 2017-07-27 21:20:16 · 245 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... (递推)
题目Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房 aa 爬到蜂房 bb 的可能路线数。 其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数 NN ,表示测试实例的个数,然后是 NN 行数据,每行包含两个整数 aa 和 bb (0<a<b<50)(0<a<b<50) 。Output对于每个测试实例,请输出蜜蜂从蜂房原创 2017-08-05 21:37:32 · 352 阅读 · 0 评论