关闭
当前搜索:

BZOJ 2818: Gcd区间内最大公约数 为素数的对数(欧拉函数的应用)

传送门 2818: GcdTime Limit: 10 Sec Memory Limit: 256 MB Submit: 3649 Solved: 1605 [Submit][Status][Discuss] Description给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sampl...
阅读(3063) 评论(0)

51NOD 1434 区间LCM(素数筛)

传送门1434 区间LCM 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。 例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现在给定一个整数N(1<=N<=1000...
阅读(2893) 评论(0)

51NOD 1262 扔球(欧拉函数)

传送门 1262 扔球 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图:恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。 给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反弹,回到原点,并且在第N次反弹之前,球从未经过S点。 I...
阅读(521) 评论(0)

51NOD 1116 K进制下的大数(字符串取模 + 枚举)

传送门 1116 K进制下的大数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且2...
阅读(2956) 评论(0)

51NOD 1040 最大公约数之和(分析 + 欧拉函数)

传送门 1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 Input 1个数N(N <= 10^9) Output 公约数之和 Inp...
阅读(688) 评论(0)

51NOD 1010 只包含因子2 3 5的数(二分 + 预处理)

传送门K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N...
阅读(4274) 评论(8)

Codefroces 675 B. Restoring Painting(数学推公式)

数学推公式 + 暴力枚举...
阅读(2856) 评论(0)

HDU 5701 中位数计数( 2016"百度之星" - 初赛(Astar Round2B) 思维 + 暴力)

传送门 中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 852 Accepted Submission(s): 335Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值...
阅读(3144) 评论(0)

51 NOD 1189 阶乘分数(素因子分解+推公式+求逆元)

传送门 1189 阶乘分数 题目来源: Spoj 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1/N! = 1/X + 1/Y,给出N,求满足条件的整数解的数量。例如:N = 2,1/2 = 1/3 + 1/6,1/2 = 1/4 + 1/4。由于数量可能很大,输出Mod 10^9 + 7。 Input 输入一个数N(1 <= N <= 1000...
阅读(516) 评论(0)

51NOD 1003 阶乘后面0的数量(一个思维的题目)

传送门 1003 阶乘后面0的数量 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1 解题思路: 其实这是一个比较水的题,将这个题放上呢,是为接下来要写的一篇博客做铺垫的,我们可以这么想,要求n!后面有多...
阅读(4166) 评论(0)

51NOD 1179 最大的最大公约数

传送门 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000)...
阅读(400) 评论(0)

HDU 1669 Monkey and Banana

传送门Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12003 Accepted Submission(s): 6275Problem Description A group of resear...
阅读(672) 评论(0)

HDU 5690 All X的多种算法(2016"百度之星" - 初赛(Astar Round2A)1001)

传送门 All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 965 Accepted Submission(s): 462Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以...
阅读(637) 评论(0)

HDU 5690 All X(2016"百度之星" - 初赛(Astar Round2A)1001)

传送门All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 909 Accepted Submission(s): 435Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式...
阅读(3346) 评论(0)

HDU 2571 命运(简单DP)

传送门命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15547 Accepted Submission(s): 5442Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,...
阅读(2880) 评论(0)
32条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:487254次
    • 积分:11123
    • 等级:
    • 排名:第1605名
    • 原创:637篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏