解题报告
文章平均质量分 73
zh_blog
这个作者很懒,什么都没留下…
展开
-
hdu 1480 钥匙计数之二
一、题目Problem Description一把钥匙有N个槽,2<N<26槽深为1,2,3,4,5,6。每钥匙至少有3个不同的深度且相连的槽其深度之差不得为5。求这样的钥匙的总数。Input本题无输入Output对2Sample Output转载 2011-09-23 13:20:17 · 2287 阅读 · 0 评论 -
hdu 1438 钥匙计数1
一把锁匙有N个槽,槽深为1,2,3,4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。递推方程式如下1:如果X是钥匙 则X1/2/3/4也是 所以a[I]=a[I-1]*42: 如果X不是,X2/3是则X由1/4组成/但要除去全1和转载 2011-09-23 13:17:47 · 761 阅读 · 0 评论 -
【HDU 1297】Children’s Queue
Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a l转载 2011-09-24 13:29:39 · 362 阅读 · 0 评论 -
poj2407Relatives
#include int prime(int x)//判断是否是素数{ int i; for(i=2;i*i { if(!(x%i)) { return 0; } } return 1;}int main()转载 2011-09-28 10:42:17 · 195 阅读 · 0 评论 -
poj 3090 Visible Lattice Points
基本思想:不被挡住的条件是(x,y)中的x,y互质,例如A(4,2)会被挡住,会被B(2,1)挡住,B*2=A;先确定n-1层,再确定第n层;整个图像关于对角线对称,所以可以只考虑一半的情况,然后*2;对于第3行,上三角形,确定x,y是否互质就是确定3的欧拉函数值原创 2011-09-28 13:19:30 · 226 阅读 · 0 评论 -
求欧拉函数
int euler(int x)//求欧拉函数 { int i, res = x; for(i=2; iint)sqrt(x*1.0)+1; i++) { if(x%i==0) {原创 2011-09-29 08:46:47 · 219 阅读 · 0 评论