上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页

2012年8月3日

hdu 1302 The Snail (模拟)

摘要: 点击打开链接 简单模拟。。 #include#includeint main(){ double h,u,d,f,height; int day; while(scanf("%lf%lf%lf%lf",&h,&u,&d,&f),h) { f=(f/100)*u; u=u+f; ... 阅读全文

posted @ 2012-08-03 18:31 Slege 阅读(98) 评论(0) 推荐(0)

hdu 2058 The sum problem

摘要: 点击打开链接 //这种题用暴力肯定会超时,题目的突破点就是相邻的值相差值是相等的,利用等差数列公式sum=a1*n+(n-1)*n/2 //知道到a1=1时,n是最大的,也就是sqrt(2*m),从最大的开始,每次减1,来求a1的值,a1=(sum/n)-(n-1)/2, 在把a1和n代进去,... 阅读全文

posted @ 2012-08-03 18:24 Slege 阅读(131) 评论(0) 推荐(0)

hdu 1391Number Steps

摘要: 点击打开链接 #include"stdio.h"int main(){ int x,y,t; scanf("%d",&t); while(t--) { scanf("%d%d",&x,&y); if(x==y||x==y+2) { if(x%2==0) printf("%d\n... 阅读全文

posted @ 2012-08-03 18:23 Slege 阅读(93) 评论(0) 推荐(0)

hdu 1395 2^x mod n = 1

摘要: 点击打开链接 显然没有解的时候是n==1||n%2==0 做法要利用这样几个定理: 第一个是a^phi(m)%m=1 这个等式在m和a互质的时候一定成立 在这个题目中,因为a=2 所以m与a不互质,除非m为偶数 当然m=1的时候需要特殊处理下,这些都是小问题。 现在这个问... 阅读全文

posted @ 2012-08-03 18:20 Slege 阅读(103) 评论(0) 推荐(0)

hdu 1418 抱歉 (数学)

摘要: 点击打开链接 这是一道纯模版的几何欧拉公式,它是由V+F-E=X(P),V是多面体P的顶点个数,F是多面体P的面数,E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。 如果P可以同胚于一个球面(可以通俗地理解为能吹胀而绷在一个球面上),那么X(P)=2,如果P同胚于一个接有h... 阅读全文

posted @ 2012-08-03 18:19 Slege 阅读(125) 评论(0) 推荐(0)

hdu 1799 循环多少次?

摘要: 点击打开链接 公式f( m , n ) = f( m , n - 1 ) + f( m - 1 , n - 1 ) f(m,n)和f(m,n-1)比较起来,相当于最底层少运行了f( m - 1 , n - 1 )次 另外要注意的是,如果m > n 的话将f = 0 #include"std... 阅读全文

posted @ 2012-08-03 17:24 Slege 阅读(98) 评论(0) 推荐(0)

hdu 2060Snooker

摘要: 点击打开链接 wrong了两次, 当只剩下彩球时,打球的顺序是变化的 Wrong Code#include"stdio.h"int main(){ int t,n,a,b,sum; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&a,&b); ... 阅读全文

posted @ 2012-08-03 17:22 Slege 阅读(164) 评论(0) 推荐(0)

hdu 2095 find your present (2)

摘要: 点击打开链接 题目意思是找出卡片中只出现一次的数,而且题目还保证只有一个只出现一次的数。 我们可以这样想既然只有这一个,那么其他数出现偶数次。联想到异或运算,比如1和0,1^0=1,1^1=0, 0^0=0, 0^1=1。我们可以发现对于0和1,相同的数进行异或运算为0,不同的两个数进行异或运... 阅读全文

posted @ 2012-08-03 17:21 Slege 阅读(123) 评论(0) 推荐(0)

hdu 1174 爆头

摘要: 点击打开链接 给你站在三维空间的警察和土匪的身高,头部半径,坐标。还有警察枪的方向向量 判断是否可以爆头 补充知识: 差乘 向量a=(x1,y1,z1) b=(x2,y2,z2) a x(差乘) b=( y1z2 - z1y2 , z1x2 - x1z2 , x1y2-y1x2... 阅读全文

posted @ 2012-08-03 17:19 Slege 阅读(120) 评论(0) 推荐(0)

hdu 1106 排序

摘要: 点击打开链接 #include"stdio.h"#include"string.h"#include"stdlib.h"int cmp(const void*a,const void*b){ return *(int*)a-*(int*)b;}int main(){ char str[10002... 阅读全文

posted @ 2012-08-03 17:17 Slege 阅读(105) 评论(0) 推荐(0)

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页

导航