题目1385: [Baltic2000]Division expressionTime Limit:5 SecMemory Limit:64 MBDescription除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi 2 #include 3 using namespa...
分类:
其他好文 时间:
2014-11-02 23:54:33
阅读次数:
246
题目3709: [PA2014]BohaterTime Limit:5 SecMemory Limit:128 MBSecSpecial JudgeSubmit:507Solved:163[Submit][Status]Description在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了...
分类:
其他好文 时间:
2014-11-02 23:46:25
阅读次数:
249
题目1632: [Usaco2007 Feb]Lilypad PondTime Limit:5 SecMemory Limit:64 MBSubmit:390Solved:109[Submit][Status]DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻...
分类:
其他好文 时间:
2014-11-02 22:16:46
阅读次数:
198
公约数和公倍数描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类:
其他好文 时间:
2014-11-02 18:04:34
阅读次数:
165
原题实际上就是求方程a*x+b*y=d的一个特解,要求这个特解满足|x|+|y|最小套模式+一点YY就行了总结一下这类问题的解法:对于方程ax+by=c设tm=gcd(a,b)先用扩展欧几里得求出方程ax+by=tm的解x0、y0然后有a*x0+b*y0=tm令x1=x0*(c/tm),y1=y0*...
分类:
其他好文 时间:
2014-11-02 16:31:02
阅读次数:
214
GCD ArrayTime Limit: 11000/5500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 843Accepted Submission(s): 205Problem De...
分类:
其他好文 时间:
2014-11-02 16:20:21
阅读次数:
276
#include #include #include #include #include using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}void kzgcd(LL a,...
分类:
其他好文 时间:
2014-11-02 15:02:12
阅读次数:
135
什么是 GCD?!GCD就是一个函数库(废话)用来压榨系统的资源,解决多线程处理中一些问题的库(知道这个就够了,很多电影角色都是因为知道太多死得很惨!!!!!)1.并发与并行Concurrency vs Parallelism单核设备:先运行一个线程,执行一个上下文切换。这通常切换很快以致给我们有并...
分类:
编程语言 时间:
2014-11-02 13:48:37
阅读次数:
245
GCD and LCM
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 43
Problem Description
Given two positive integ...
分类:
其他好文 时间:
2014-11-02 09:30:22
阅读次数:
185
题目2956: 模积和Time Limit:10 SecMemory Limit:128 MBSubmit:554Solved:257[Submit][Status]Description 求∑∑((n mod i)*(m mod j))其中1 3 #include 4 using namespac...
分类:
其他好文 时间:
2014-11-02 01:55:04
阅读次数:
219