代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

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(...

2016-05-31 20:48:34

阅读数:3172

评论数:0

51NOD 1434 区间LCM(素数筛)

传送门1434 区间LCM 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。 例如,LCM(2)=2,...

2016-05-31 11:42:06

阅读数:2987

评论数:0

51NOD 1262 扔球(欧拉函数)

传送门 1262 扔球 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图:恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。 给出一个数...

2016-05-31 10:45:28

阅读数:594

评论数:0

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

传送门 1116 K进制下的大数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A...

2016-05-30 14:32:20

阅读数:3073

评论数: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,加...

2016-05-30 10:53:47

阅读数:926

评论数: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行:...

2016-05-29 20:13:08

阅读数:4535

评论数:8

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

数学推公式 + 暴力枚举

2016-05-28 17:44:15

阅读数:2922

评论数: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): 3...

2016-05-27 20:04:56

阅读数:3211

评论数: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。由于...

2016-05-25 21:03:57

阅读数:589

评论数: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 解题...

2016-05-25 20:41:46

阅读数:4424

评论数:0

51NOD 1179 最大的最大公约数

传送门 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公...

2016-05-24 19:19:53

阅读数:488

评论数: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 Submi...

2016-05-24 16:40:57

阅读数:759

评论数: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): 46...

2016-05-24 10:08:12

阅读数:756

评论数: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): 435P...

2016-05-23 19:38:53

阅读数:3538

评论数: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): 5442P...

2016-05-23 16:19:22

阅读数:2973

评论数:0

HDU 5698 瞬间移动 (2016"百度之星" - 初赛(Astar Round2B) 1003)

传送门 瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 140 Accepted Submission(s): 66P...

2016-05-22 18:20:51

阅读数:4674

评论数:4

判断一个比较大的数是不是素数的方式(最简单的)

我今天在51NOD上做了一个题,就是问你一个大的数是不是素数,范围是(2-10^30),然后我一看这么大,立刻想到用java,但是让我更没想到的是JAVA的功能这么强大,直接有判断是不是素数的方法,isProbablePrime(args),在这里面让args这个参数是1,然后直接判断就行了,我又...

2016-05-19 20:50:37

阅读数:4241

评论数:0

POJ 2187 Beauty Contest(旋转卡壳模板题)

传送门 Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 33435 Accepted: 10361 DescriptionBessie, Farmer John’s ...

2016-05-19 20:13:50

阅读数:4132

评论数:0

HDU 2955 Robberies(01背包)

01背包的变形

2016-05-19 17:49:20

阅读数:4047

评论数:0

HDU 2546 饭卡(01背包)

传送门饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20695 Accepted Submission(s): 7228P...

2016-05-18 21:04:07

阅读数:3002

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭