上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In 阅读全文
posted @ 2018-01-21 16:47 _wsy 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j 阅读全文
posted @ 2018-01-21 16:46 _wsy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 3309: DZY Loves Math Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i= 阅读全文
posted @ 2018-01-21 16:44 _wsy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 2823: [AHOI2012]信号塔 Description 在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用 的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信, 信号塔接收信号的覆盖范围是圆形, 阅读全文
posted @ 2018-01-21 16:44 _wsy 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、 阅读全文
posted @ 2018-01-21 16:43 _wsy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行 阅读全文
posted @ 2018-01-21 16:41 _wsy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目 阅读全文
posted @ 2018-01-21 16:37 _wsy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1073: [SCOI2007]kshort Description 有n个城市和m条单向道路,城市编号为1~n。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此n和m满足m<=n(n-1)。给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点) 阅读全文
posted @ 2018-01-21 16:36 _wsy 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) 阅读全文
posted @ 2018-01-21 16:35 _wsy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果 阅读全文
posted @ 2018-01-21 16:34 _wsy 阅读(219) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页