海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

HDU5363 Key Set【快速模幂】

Key Set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2757    Accepted Submission(s): 1...

2018-08-17 20:52:24

阅读数:52

评论数:0

POJ1411 HDU1239 UVA1195 UVALive2565 ZOJ1689 Calling Extraterrestrial Intelligence Again【筛选法+暴力】

Calling Extraterrestrial Intelligence Again Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11548   Accepted: 4457 Desc...

2018-08-08 23:59:25

阅读数:45

评论数:0

POJ3518 UVA1644 UVALive3883 Prime Gap【筛选法+打表】

Prime Gap Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 10713   Accepted: 6165 Description The sequence of n − 1 con...

2018-08-08 22:02:19

阅读数:34

评论数:0

POJ2478 Farey Sequence【欧拉函数】

Farey Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18635   Accepted: 7495 Description The Farey Sequence F...

2018-07-22 18:05:33

阅读数:49

评论数:0

POJ3090 ZOJ2777 UVALive3571 Visible Lattice Points【欧拉函数】

Visible Lattice Points Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8207   Accepted: 5041 Description A lattice poi...

2018-07-22 10:06:18

阅读数:72

评论数:0

POJ1061 青蛙的约会【扩展欧几里得算法】

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 126746   Accepted: 27392 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要...

2018-07-22 06:22:12

阅读数:71

评论数:0

HDU1420 Prepared for New Acmer【快速模幂】

Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12296    Accepted Submi...

2018-07-12 10:54:43

阅读数:146

评论数:0

UVA160 Factors and Factorials【筛选法】

The factorial of a number N (written N!) is defined as the product of all the integers from 1 to N. It is often defined recursively as follows:1! = 1...

2018-06-17 20:26:17

阅读数:70

评论数:0

UVA10922 2 the 9s【大数模除+进制】

A well-known trick to know if an integer N is a multiple of nine is to compute the sum S of its digits. If S is a multiple of nine, then so is N. Thi...

2018-05-03 08:48:37

阅读数:132

评论数:0

UVA10929 You can say 11【大数模除】

Your job is, given a positive number N, determine if it is a multiple of eleven.InputThe input is a file such that each line contains a positive numb...

2018-05-03 08:23:15

阅读数:146

评论数:0

UVA11040 Add bricks in the wall【数学】

This in not “another brick in the wall”, it’s just a matter of adding numbers. Suppose you have a wall with the shape of a triangle, like the one sho...

2018-04-06 11:01:40

阅读数:74

评论数:0

UVA11582 Colossal Fibonacci Numbers!【快速模幂+数列模除】

The i'th Fibonacci number f(i) is recursively defined in the following way:    • f(0) = 0 and f(1) = 1    • f(i + 2) = f(i + 1) + f(i) forevery i ≥ 0...

2018-04-06 00:35:47

阅读数:84

评论数:0

HDU1019 ZOJ1797 Least Common Multiple【最小公倍数】

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59471    Accepted Submis...

2018-03-22 08:43:52

阅读数:114

评论数:0

UVA10090 Marbles【扩展欧几里得算法】

I have some (say, n) marbles (small glass balls) and I am going to buy some boxes to store them. The boxes are of two types:Type 1: each box costs c1...

2018-02-23 17:06:52

阅读数:193

评论数:0

POJ2649 ZOJ1850 UVA10139 Factovisors【筛选法+勒让德定理】

FactovisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4511 Accepted: 1116DescriptionThe factorial function, n! is defined thus for n a...

2018-02-23 12:00:44

阅读数:168

评论数:0

UVA583 UVALive5406 Prime Factors【素数因子+筛选法】

Webster defines prime as:prime (pr¯im) n. [ME, fr. MF, fem. of prin first, L primus; akin to L prior] 1: first in time: original 2 a: having no facto...

2018-02-20 08:59:44

阅读数:241

评论数:0

POJ2407 ZOJ1906 UVA10229 Relatives【欧拉函数+数论】

RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15625 Accepted: 7932DescriptionGiven n, a positive integer, how many positive inte...

2018-02-19 17:27:03

阅读数:158

评论数:0

UVA294 UVALive5595 Divisors【正因子数】

Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first odd nu...

2018-02-17 07:00:01

阅读数:185

评论数:0

UVA10699 Count the factors【素数因子个数+筛选法】

Write a program, that computes the number of different prime factors in a positive integer.InputThe input tests will consist of a series of positive ...

2018-02-13 00:02:06

阅读数:129

评论数:0

UVA10831 Gerg's Cake【快速幂+勒让德记号】

Gerg is having a party, and he has invited his friends. p of them have arrived already, but a are running late. To occupy his guests, he tried playin...

2018-02-12 21:15:09

阅读数:144

评论数:0

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