2014年04月_Charlie-Pan

原创 Codeforces 1

A. Theatre Square: 题目地址：http://codeforces.com/contest/1/problem/A 题目大意：n*m的长方形用a*a的正方形覆盖，允许超出长方形，问需要几个正方形。算法讨论：计算长和宽分别需要几个a，相乘即可。 Code:#include #include using

2014-04-30 16:23:08 716

原创 Fast Fourier Transform

/* * Fast Fourier Transform * By Pan Yuchong */#include #include #include #define maxN 1000000#define pi 3.14159265358979323846#define re real()using namespace std;int n,m,l,N,L,rev[max

2014-04-30 14:35:52 763

原创 Project Euler 46~50

Problem 46:It was proposed by Christian Goldbach that every odd composite number can be written as the sum of a prime and twice a square.9 = 7 + 21215 = 7 + 22221 = 3 + 23225 = 7 + 232

2014-04-25 16:26:37 819

原创 Project Euler 41~45

Problem 41:We shall say that an n-digit number is pandigital if it makes use of all the digits 1 ton exactly once. For example, 2143 is a 4-digit pandigital and is also prime.What is the lar

2014-04-24 14:00:55 2601

原创 Project Euler 36~40

Problem 36:The decimal number, 585 = 10010010012 (binary), is palindromic in both bases.Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.(Pleas

2014-04-23 15:59:53 713

原创 Project Euler 31~35

Project 31:In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).It is possible to

2014-04-17 17:08:42 722

原创 Project Euler 26~30

Problem 26:A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:1/2= 0.51/3= 0.(3)1/4

2014-04-16 16:14:35 745

原创 Project Euler 21~25

Problem 21:Let d(n) be defined as the sum of proper divisors of n (numbers less thann which divide evenly into n).If d(a) = b and d(b) = a, where a b, then a and b are an amicable pair and

2014-04-16 16:08:15 27795

原创 Project Euler 16~20

Problem 16:215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.What is the sum of the digits of the number 21000?

2014-04-16 16:00:19 581

原创 Project Euler 11~15

Problem 11:In the 2020 grid below, four numbers along a diagonal line have been marked in red.08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 9

2014-04-16 15:54:00 922

原创 Project Euler 6~10

Problem 6:The sum of the squares of the first ten natural numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten natural numbers is,(1 + 2 + ... + 10)2 = 552 = 3025

2014-04-14 16:53:10 761

原创 Project Euler 1~5

Problem 1:If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all the multiples of 3 or 5 below 1000.

2014-04-14 16:44:55 747

Charlie Pan's Blog