2012年5月20日
摘要：
签名题。。“湖南华园科技杯”第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→ 阅读全文
摘要：
数论-找规律。解决本题的关键：通过公式条件：F(0)= 7, F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2).找到规律。由同余式的基本性质：（1）自反性：a = a( mod m)。以及同余式的四则运算法则：（1）如果a =b( mod m)且c = d( mod m)，则a +c = (b + d)( mod m)。可知，F(n) = F(n) ( mod m) = ( F(n-1) +F(n-2) )( mod m)。综上所述，可得到以下对应关系：F(1)=7%3 = 1 , F(1) = 11%3 = 2 , F(n) = ( F(n-1) + F( 阅读全文
摘要：
水题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=10321#include<stdio.h>2#include<stdlib.h>3#include<string.h>4#defineMAX_LEN1000000156__int64count=0;7__int64Geted[MAX_LEN]={0};8910voidswap(__int64&a,__int64&b)11{12__int64temp=a;13a=b;14b=temp;15}1617voidGetMaxL(__int64n)18 阅读全文
摘要：
XTU热身赛出的题。本来这次比赛可以多些几道的，可惜脑袋浆糊掉了。。以后要更加努力，希望能超过师兄，师姐们啊。言归正传：这道题首先一看，它就是一道搜索题。搜索题：一般无外乎两种方法 1、DFS。2、BFS。想了想DFS只要用一个标记pre[maxn][maxn]的数组记录前一个坐标的方向就行，如果和前面不同则step++。后来果断超时。于是想起了BFS，怎么去判断它是否转弯呢？一个方向搜到底，到底时换方向的时候拐弯数加一，那么出队再拓展路径的时候拐弯数肯定也要加一，因为与这个点在一条直线上的点已经全部入队了。于是就有了下面的代码：#include<iostream>#include 阅读全文