2013年02月_slicer

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 2136 Largest prime factor

hdu 2136 Largest prime factor 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2136基础数学题目大意：给出一个数n，将其分解为一个或多个素数的乘积，输出其中最大的那个素数在素数表中的位置。题目分析：将每个n所对应的答案存在数组prime[ ]里。以下是代码：#include #includ

2013-02-28 17:54:47 517

原创 hdu1713 相遇周期

hdu1713 相遇周期题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1713数学水题目大意：两飞船绕同一星球沿同一方向飞，知道它们各自的周期（转多少圈要多少天），求相遇周期。题目分析：已知两飞船周期，求相遇周期，即为求两数的最小公倍数。输入的两个分数是飞船速度，要变成周期需倒过来看，接下来的任务就是

2013-02-28 15:41:17 1008

原创省赛 The Best Seat in ACM Contest

The Best Seat in ACM ContestTime Limit: 1000MS Memory limit: 65536K题目描述Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM

2013-02-24 14:19:41 631

原创省赛 n a^o7 !

n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan

2013-02-24 13:10:35 748

原创 hdu2504 又见GCD

hdu2504 又见GCD 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504基础数学水题目大意：两个数的最大公约数和其中一数已知，求另外一数（不为最大公约数）。思路：先求出A/B然后从2开始找跟此商互质的数i，A/B*i即为结果。以下是代码：#includeint gcd(int

2013-02-23 11:37:09 605

原创 hdu1002 A + B Problem II

hdu1002 A + B Problem II 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002字符串处理（大数A+B）题目大意：计算A+B，格式输出。题目分析：用字符串模拟进位计算，注意细微的格式要求，

2013-02-23 11:03:58 526

转载欧几里德与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb，因

2013-02-22 20:25:54 594

转载欧拉函数

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。欧拉函数的算法：一．从1到N-1逐个判断时候满足欧拉函数的条件，如果满足则输出概述，并计算出欧拉函数&（N）;二．利用欧拉函数和他本身不同质因数的关系，P是N的质因数。欧拉函数和它本身不同质因数的关系：通式：φ(x)=x(1-1/p1)(1-1

2013-02-22 20:17:40 1138

原创 hdu1286 找新朋友

hdu1286 找新朋友题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286数学水题目大意：到N为止的自然数列，统计所有数里与N互质的数的个数，并输出。题目分析：刚一开始打算用常规方法gcd来判互质，但被狠狠地T.L.E了一下。T.L.E的代码如下：#includeint gcd(int a,int b)/

2013-02-22 20:11:28 671

原创 hdu1042 N！

hdu1042 N！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042大数（！！）题目大意：n的阶乘。题目分析：大数代码如下：#include int main(){ int m,c,a[10000],i,j,n; while(scanf("%d",&n)!=EOF) { a[0]=1; m

2013-02-22 15:40:21 824 1

原创 hdu2108 Shape of HDU

hdu2108 Shape of HDU 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108计算几何（！！）题目大意：给坐标判断n边形是否是凸的，if(是)printf("convex");else printf("concave");就是这样。题目分析：首先想到了用向量做设向量a(a1,a2)，b(b1,b2)，关键公式是 a

2013-02-21 21:21:32 801

原创 hdu2160 母猪的故事

hdu2160 母猪的故事题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2160题目大意：母猪生崽，出生后第二天中午和第三天中午各生一崽，生完第二崽立刻杀掉。求n天后有多少只猪（所有的生杀操作都发生在中午，所有的统计操作都发生在晚上）。题目分析：生完第二胎后杀掉，在数量上是-1同时+1，我们可以认为这时没有发生变化。那么这么一只

2013-02-21 18:35:22 838

原创 hdu2114 Calculate S(n)

hdu2114 Calculate S(n) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2114数学小水题目大意：Problem Description已经说得很清楚了。题目分析：做这个题需要一个公式（前n个自然数立方和公式）S(n)=13+23 +33 +......+n3 =[n(n+1)/2]²。当然只有这个公式是

2013-02-21 15:08:02 447

原创 hdu2137 circumgyrate the string

hdu2137 circumgyrate the string 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2137字符串处理模拟题目大意：旋转字符串。给定字符串，旋转n次，输出结果。每次逆时针旋转45度。题目分析：45是360的1/8，所以周期为8。注意正负。#include#includeint main(

2013-02-21 09:48:12 498

转载大学ACM的总结

下面是我看到的一个神牛对ACM的总结，借鉴一下。先个人简述下：07级本科，软件学院，09-10年创新中心ACM组组长。ACM/ICPC亚洲区3银1铜，东北地区2次一等奖，辽宁省2次一等奖。3年国家奖学金，2010年9月至2011年5月在微软亚洲研究院(MSRA)实习。以下是本人在大学期间参加ACM/ICPC的总结，以及相关的经验教训。首先，先说说AC

2013-02-20 20:47:53 713

原创 hdu2138 How many prime numbers

hdu2138 How many prime numbers 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2138基础数学题目大意：输入正整数n，然后输入n个数。对这些数的限制里有这么一句Each integer won’t exceed 32-bit signed integer意思是这些数有符号且不超32位。其数值表达范围为:0

2013-02-20 19:14:14 563

原创 hdu1098 Ignatius's puzzle

hdu1098 - Ignatius's puzzle 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098数学水题目大意：给定一个函数f(x)=5*x^13+13*x^5+k*a*x其中k和a都是非负整数，输入k，看是否有合适的a，使得f(x)%65==0若有，输出a，否则输出no。题目分析：

2013-02-20 10:35:07 547

原创 hdu1722 cake

hdu1722 - cake 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722基本数学水题目大意：宴会分蛋糕，客人人数不定，但只有两种可能情况。切蛋糕可以不平均切，但最后分要保证两种可能情况都要能平均分。题目分析：既然要切蛋糕，那我们就实际地切一切。以Hi

2013-02-19 14:34:47 671

原创 hdu1108 最小公倍数

hdu1108 最小公倍数　　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108题目大意：求最小公倍数题目分析：再简单的题也值得一做，我用了两种方法１、算法法：辗转相除求得最大公约数，再用两数之积除以此最大公约数，得结果。２、模拟法：无脑加除，每次模余判断，也能过，没T.L.E。法１代码如下：#includei

2013-02-19 11:14:26 562

原创 hdu 3177 - Crixalis's Equipment

hdu 3177 Crixalis's Equipment 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3177贪心小水　　　　　　　　　　　　　　题目大意：以魔兽为背景，蝎王要搬家，将一些装备搬到一个新洞穴中，问能否都搬进去。over.题目分析：参数有这么几个，洞穴总容量v、装备总数n、每件装备在洞穴中占的空间（永久空间）a

2013-02-19 10:32:40 603

原创 A + B problem

A + B problemTime Limit: 1000MS Memory limit: 65536K题目描述 Given two integers a and b(0≤ a, b 输入 There are several test cases(less than 100).For each test

2013-02-01 10:22:09 560