摘要： 由求两个的最大公约数、最小公倍数推广到求N个数的最大公约数，最小公倍数。CODE：AC1#include<stdio.h>2#include<stdlib.h>3#include<string.h>45__int64gcd(__int64a,__int64b)6{7returnb==0?a:gcd(a,b);8}910intmain()11{12__int64n,m,a,b;13scanf("%I64d",&n);14while(n--)15{16scanf("%I64d",&m);17a=1;18wh 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2024。C语言标记符：1、首字母以__（下划线）开头或者字母开头，不能用数字。 2、中间的可以为数字，字母或者__（下划线）小技巧：#include<ctype.h>的应用。。isalpha(sz1[i])若是字母则返回非零值，否则返回零。isdigit(sz1[i])和isspace(sz1[i])依次类推。CODE：1#include<stdio.h>2#include<stdlib.h>3#include<string.h>4#include&l 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040。水题。CODE：1#include<stdio.h>2#include<stdlib.h>3#include<string.h>4#include<math.h>5usingnamespacestd;67constintmaxn=102;89intsave[maxn]={0};1011voidinit()12{13intcnt=1;14for(inti=1;i<=100;i++)15{16save[cnt++]=i*2;17}18retu 阅读全文

摘要： 题目格式真恶心，WA无数次。CODE：1#include<stdlib.h>2#include<math.h>34#include<stdio.h>5intmain()6{7intn,m,N;8while(scanf("%d",&N)!=EOF)9{10for(intr=0;r<N;++r)11{12intt=1;13while(scanf("%d%d",&n,&m)!=EOF,n+m)14{15intcnt=0;16for(inti=1;i<n;++i)17{18for(intj= 阅读全文

摘要： 今天，我非常幸运和大家分享关于如何搞研究的思路规则。这是我们组合数学老师将他的三四十年的经验和我们分享，在此我要特别感谢陈教授！本人认为他讲的这套思路非常合理，也让我更深的认识到如何转眼一个方向。在此，我特将其思想展示出来，以便和大家分享牛人们的思想精华，同时加深我自己对此的理解。我想再一次特别特别感谢陈教授，谢谢！把你解决的问题理解透（你到底要解决什么问题？）；把问题描述清楚，包括条件、概述等（是否存在等价描述？）；哪个描述适合你（把复杂问题简化）：　将复杂问题分解成几个小问题；　当复杂问题不能解决时，找特例解决；　随便找例子以验证你做特例时的方法是否正确；　如第3步正确，再更一般的例子验证 阅读全文

摘要： 签名题。。“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144EchoAccepted : 135Submit : 469Time Limit : 1000 MSMemory Limit : 65536 KB没有题目描述　有题目描述 题目描述 目描述 描述 述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASC... 阅读全文

摘要： 计算点到线段的最近点： 如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端点；如果该线段不平行于X轴也不平行于Y轴，则斜率存在且不为0。设线段的两端点为pt1和pt2，斜率为：k = ( pt2.y - pt1. y ) / (pt2.x - pt1.x );该直线方程为：y = k* ( x - pt1.x) + pt1.y。其垂线的斜率为 - 1 / k，垂线方程为：y = (-1/k) * (x - point.x) + point.y 。 联立两直线方程解得：x = ( k^2 * .. 阅读全文

摘要： 矢量的概念： 如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。矢量加减法： 设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )，同样的，矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )。显然有性质 P + Q = Q + P，P - Q = - ( Q - P )。 矢量叉积： 计算矢量叉积是与直线和线段相关算法的核心部分。设矢... 阅读全文

摘要： 1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dij 阅读全文

摘要： 签名题，注意别超范围，递归求解。。。题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142Collatz ConjectureAccepted : 117Submit : 716Time Limit : 8000 MSMemory Limit : 1048576 KB考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。如n = 6，根据上述数式，得出6→3→10→5→ 阅读全文