摘要: //0MS 240K 1273 B C++ //简单数学题,计算圆形和矩形是否有交点//我是利用圆形 圆心式 判断 #include#includeint main(void){ int t; double x,y,r,x1,y1,x2,y2; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf%lf%lf%lf",&x,&y,&r,&x1,&y1,&x2,&y2); if(x1>x2){ double t1=x1;x1=x2;x2=t1; 阅读全文
posted @ 2013-09-15 08:34 heaventouch 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。现在是年月日的版本,应原作者要求,对文中的某些算法细节做了修改。原文链接:http://www.gamedev.net/ref 阅读全文
posted @ 2013-09-14 20:27 heaventouch 阅读(200) 评论(0) 推荐(0) 编辑
摘要: //0MS 228K 633 B C++ //多个数乘积的数根,与分别计算出数根再相乘计算数根答案一样 //一开始二了很久,一直多乘一次,杯具 O(logn) #includeint root(int a){ while(a%10!=a){ int ans=0; while(a){ ans+=a%10; a/=10; } a=ans; } return a;}int main(void){ int n; while(scanf("%... 阅读全文
posted @ 2013-09-14 10:58 heaventouch 阅读(68) 评论(0) 推荐(0) 编辑
摘要: //15MS 248K 601 B C++ //读不懂题意是硬伤啊...//以输入的中间那个点为中点分成四个象限,再统计 #includestruct node{ int x,y;}v[200005];int main(void){ int x,y,n; while(scanf("%d",&n),n) { for(int i=0;i0&&v[i].y>0 || v[i].x<0&&v[i].y<0) cntx++; else cnty++; } prin... 阅读全文
posted @ 2013-09-14 09:53 heaventouch 阅读(113) 评论(0) 推荐(0) 编辑
摘要: //0MS 228K 325 B C++//数学规律题,公式如下// f[n]=f[2]*f[n-2]+2*(f[n-4]+f[n-6]+...+f[2]+f[0])//-->f[n]=4*f[n-2]-f[n-4]#includeint main(void){ int n; int a[31]={1,0,3,0}; for(int i=4;i<31;i+=2) a[i]=4*a[i-2]-a[i-4]; while(scanf("%d",&n),n!=-1) { printf("%d\n",a[n]); }... 阅读全文
posted @ 2013-09-14 09:04 heaventouch 阅读(167) 评论(0) 推荐(0) 编辑
摘要: //31MS 240K 799 B C++ //数学,平面薄板面积公式 #includestruct node{ double x,y;};double Area(node a,node b,node c) //三点面积公式 { return ((b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y))/2;}int main() { int t,n; double a,b; scanf("%d",&t); while(t--) { double sum_area=0; doub... 阅读全文
posted @ 2013-09-13 21:55 heaventouch 阅读(89) 评论(0) 推荐(0) 编辑
摘要: /* 分成最接近的两段。 证明如下: 设n为总长度,分为两段,长度分别为a、b。总次数=a*(a-1)/2+b*(b-1)/2=a*(a-1)/2+(n-a)*(n-a-1)/2=(2*a^2-2*n*a+n^2)/2。 其中n为常量,a为变量。二次曲线开口向上,最小值对应的a=-(-2*n)/(2*2)=n/2。显然a要求整数。*///15MS 228K 281 B C++ //开始没思路,看别人的结题报告,化成线性问题来接//分成最接近的两段做类似冒泡的移动 #includeint main(void){ int n; while(scanf("... 阅读全文
posted @ 2013-09-13 14:47 heaventouch 阅读(98) 评论(0) 推荐(0) 编辑
摘要: //31MS 236K 715 B C++ //数学题,注意斜着放的情况 #include#includebool deal(double a,double b,double x,double y){ if(a>x && b>y) return true; if(a*b a) return false; return true;}int main(void){ double a,b,x,y; int t; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf",&a, 阅读全文
posted @ 2013-09-13 11:45 heaventouch 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 摘自:http://blog.sina.com.cn/s/blog_59e67e2c0100a7yx.html需要慢慢注墨。。。。首先引用下leemars的报告:这道题要求N!的最后一个非0数字是多少,如果用一般作法,先统计2和5的个数,然后补乘2,得到的将是TLE。所以还需要再做简化:为了把0去掉,我们把所有的因数2和5都提出来,放到最后再处理。N!中的N个相乘的数可以分成两堆:奇数和偶数。偶数相乘可以写成(2^M)*(M!),M=N DIV 2。M!可以递归处理,因此现在只需讨论奇数相乘。考虑1*3*5*7*9*11*13*15*17* ... *N(如果N为偶数则是N-1),这里面是5的 阅读全文
posted @ 2013-09-13 09:31 heaventouch 阅读(153) 评论(0) 推荐(0) 编辑
摘要: // 做了好一会儿,数学// 将 n^n 转化为 10^(n*lg(n)),其中 // n*lg(n)的小数部分作为10的幂为个位数 #include#includeint main(void){ __int64 t; double n; scanf("%I64d",&t); while(t--) { scanf("%lf",&n); double temp=n*log10(n),t0; double a=modf(temp,&t0); //a为temp的小数部分,t0为整数部分 a=pow(10.0,a... 阅读全文
posted @ 2013-09-12 15:53 heaventouch 阅读(74) 评论(0) 推荐(0) 编辑
摘要: //数学题,推理,64位#includeint main(void){ __int64 a[21][21]={0}; int n,m; for(int i=1;i<21;i++) a[i][1]=i; for(int i=2;i<21;i++) for(int j=2;j<=i;j++) if(i==j) a[i][j]=a[i][j-1]; else a[i][j]=a[i][j-1]+a[i-1][j]; while(scanf("%d%d",&n,&m)!=EOF) { ... 阅读全文
posted @ 2013-09-12 15:12 heaventouch 阅读(97) 评论(0) 推荐(0) 编辑
摘要: //01背包,直接模板题 #include#includeint dp[1005];int v[1005],c[1005];int max(int a,int b){ return a>b?a:b;}int main(void){ int t,n,m; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&m); for(int i=1;i=c[i];j--) dp[j]=max(dp[j],dp[j-c[... 阅读全文
posted @ 2013-09-12 12:00 heaventouch 阅读(69) 评论(0) 推荐(0) 编辑
摘要: //31MS 312K 873 B C++//二维DP,状态转移小变化 #include#includeint dp[25][1005];inline int max(int a,int b){ return a>b?a:b;}int main(void){ int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) s... 阅读全文
posted @ 2013-09-12 11:49 heaventouch 阅读(97) 评论(0) 推荐(0) 编辑
摘要: //并查集+拓扑排序,‘=’ 用并查集处理#include#include#includeusing namespace std;vectornext[10005]; //相当于邻接表int set[10005]; //并查集数组int in[10005]; //记录入度int A[20005],B[20005]; char oper[20005];int n,m,sum;int find(int x){ return set[x]==x?x:find(set[x]);}int merge(int x,int y){ int a=find(x); int b=find... 阅读全文
posted @ 2013-09-12 10:08 heaventouch 阅读(93) 评论(0) 推荐(0) 编辑
摘要: //忘了是什么题= =#include#include #include#includeusing namespace std;bool cmp(int a,int b){ return a>b;}int main(void){ int n,i,j,k,l,m,len,flag,c[20]; char ch[20]; while(scanf("%d%s",&n,ch)!=EOF) { if(n==0&&strcmp(ch,"END")==0) break; flag=1; len=strl... 阅读全文
posted @ 2013-09-11 19:58 heaventouch 阅读(95) 评论(0) 推荐(0) 编辑