摘要：
这三个题思路都不复杂，就放在一起 简单题 题面 计算 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 一个整数T（T <= 200000），表示数据组数。每行两个整数m, n。（0 < m <= n <= 2000） 分析 就是求组合数啊 C(n,m) 想一想一层套一 阅读全文
posted @ 2018-10-08 20:59
HappyJoy
阅读(322)
评论(0)
推荐(1)
摘要：
题意 给一个正整数L，L ≤2*109. 至少多少个连在一起的8组成的正整数是L的倍数？ 分析 随便列举一个一串8组成的数 88888=8*11111=8*99999/9=8*（105-1）/9 所以k*L=8/9*(10x-1) 设d=gcd(L,8) 9*k*L/d=8*(10x-1) /d 观 阅读全文
posted @ 2018-10-08 13:10
HappyJoy
阅读(125)
评论(0)
推荐(0)
摘要：
题意 按下图方式连线，能连多少条？多组数据。N<=1000 分析 从图上可以看出来，除了连上(1,1)(1,0)(0,1)的那三条，其他连线的点都是满足x和y互质 而且左右两部分是关于y=x对称的，不妨只看一半。比如只看上面一半，根据线性规划思想，上面一半y>x 所以其实在求对于每个y，小于y且与y 阅读全文
posted @ 2018-10-08 08:06
HappyJoy
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号