摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317fn表示n的质因数个数,给定区间,求区间内两数的GCD的最大值。预处理出f之后再查询。注意f 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
posted @ 2015-09-05 16:12 Kirai 阅读(117) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5339给你n个数字b1...bn和一个数字a,让你用a对b1...bn内的数字取模,求取模后值为0的最少的数。可以重复b内取值。首先明确一点,那就是一个数对一个较小数取模后再对一个较大数取模是没有任何意义... 阅读全文
posted @ 2015-09-05 12:21 Kirai 阅读(209) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5384字典树过,把子弹存入树内,再穷举每一个怪物的子串,看看子串是否在树内存在。 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文
posted @ 2015-09-05 11:13 Kirai 阅读(140) 评论(0) 推荐(0)