题目:http://poj.org/problem?id=2480
首先要会欧拉函数:先贴欧拉函数的模板,来源于吉林大学的模板:
//欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类:
其他好文 时间:
2014-05-12 07:14:06
阅读次数:
368
有一种生物能两两合并,合并之前的重量分别为m1和m2,合并之后变为2*sqrt(m1*m2),现在给定n个这样的生物,求合并成一个的最小重量...
分类:
其他好文 时间:
2014-05-12 06:32:12
阅读次数:
239
在实际编程中,往往存在着这样的“数据集”,它们的数值在程序中是稳定的,而且“数据集”中的元素是有限的。例如星期一到星期日七个数据元素组成了一周的“数据集”,春夏秋冬四个数据元素组成了四季的“数据集”。在java中如何更好的使用这些“数据集”呢?因此枚举便派上了用场,以下代码详细介绍了枚举的用法。pa...
分类:
编程语言 时间:
2014-05-12 01:33:41
阅读次数:
367
题目链接:
http://poj.org/problem?id=2418
Hardwood Species
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 17511
Accepted: 6949
Description
Har...
分类:
其他好文 时间:
2014-05-11 21:24:17
阅读次数:
387
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 15489
Accepted: 5864
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类:
其他好文 时间:
2014-05-11 20:56:36
阅读次数:
416
Java5Java
5添加了8个语言特性:泛型,类型安全枚举,注解,自动装箱和拆箱,增强的循环,静态导入,可变参数,协变返回类型。1、泛型Generics:
引用泛型之后,允许指定集合里元素的类型,免去了强制类型转换,并且能在编译时刻进行类型检查的好处。ParameterizedType作为参数和....
分类:
编程语言 时间:
2014-05-11 16:53:03
阅读次数:
448
题目来源:POJ 3047 Bovine Birthday
题意:。。。
思路:蔡勒公式 适合于1582年(中国明朝万历十年)10月15日之后的情形
公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100...
分类:
其他好文 时间:
2014-05-11 13:28:35
阅读次数:
238
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类:
其他好文 时间:
2014-05-11 13:01:55
阅读次数:
454
题目链接:
http://poj.org/problem?id=1635
题目意思:
判断两棵树是否为同构的。0...
分类:
其他好文 时间:
2014-05-11 05:37:16
阅读次数:
338
题目:http://poj.org/problem?id=2456
重新练习下二分法,发现还是手速不够
从这道题学到一下几点:
1、线性分几段的方法,看我的Judge()代码;
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans),或者up,
这么想:跳出循环的时候,假设while里的判断,Judge(ans)==1,那么down是正确解,up不是
Jud...
分类:
其他好文 时间:
2014-05-11 03:39:07
阅读次数:
278