fisty

1.康托展开的解释康托展开就是一种特殊的哈希函数　　把一个整数X展开成如下形式：　　X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!　　其中，a为整数，并且0　　{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231

/*********************************************** * Author: fisty * Created Time: 2015/1/25 15:49:25 * File Name : uva.cpp *********************************************** */#include #include #

//注意2 不要写成 2(2(0))#include#includeint sh[15]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};void f(int n){ if(n == 1) {printf("2(0)"); return ;} if(n == 2) {printf("2"); return

/********************** * Author:fisty * Data:2014-12-11 * uva11520 * 字典序最小 * *********************/#include #include #include using namespace std;#define MAX_N 20int n;char G[MAX_N][MAX_N

/***************** * Author:fisty * Data:2014-12-12 * uva11462 * 基数排序 * *****************/#include #include #include #include using namespace std;#define MAX_N 101int a,n;int c[MAX_N];in

对于每个固定的j，我们应该选择的是小于j且a[i]最大的i，而且和a[j]的具体数值无关，这样从小到大枚举j顺便维护a[i]的最大值即可/* ***********************************************Author :fistyCreated Time :2014/12/23 20:01:05File Name :uva11078

/* ***********************************************Author :fistyCreated Time :2014/12/23 21:56:54File Name :uva1398.cpp************************************************ */#include #in

需要注意的是1.能否从中心岛跳到其他顶点，需要计算（0,0）到顶点的距离再减去小岛半径                         2.顶点到地点先把所有顶点转到到第一象限再判断方便一些/* ***********************************************Author :fistyCreated Time :2015/1/1 22:21

首先，根据输入的信息建树，然后寻找根节点。寻找根节点的方法：用一个数组来标记每一个节点是否是其他节点的孩子节点，在输入中出现过得肯定不是根节点，因为输入的为节点左右孩子编号。之后从根开始层次遍历，将叶子节点保存在数组中，再按格式输出即可。/*********************************************** * Author: fisty * Create

用神奇的Floyd判圈算法。如果两个小孩在直线跑道上跑同时出发，第二个小孩的速度是第一个小孩的两倍，那第二个小孩永远在前面。但如果在环形跑道上的话，第二个小孩将会“追上”第一个小孩。/* ***********************************************Author :fistyCreated Time :2014/12/21

/****************** * AUTHOR:fisty * data:2014-11-29 * cf489A * ****************/#include using namespace std;int a[4000];int main(){ int n; cin >> n; for (int i=0;i> a[i]; pair

/********************* * Author:fisty * Data:2014-10-29 * uva11464 * ******************/#include #include #include using namespace std;#define MAX_N 20const int INF = 1000000000;int n, A[MA

#include #include #include using namespace std;#define MAX_N 10010struct ant{ int id;//记录输入顺序 int p; //每只蚂蚁位置 int d; //每只蚂蚁方向，-1左，0正在碰撞，1右; bool operator

A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n children in Jzzhu's school. Jzzhu is

七种qsort排序方法 一、对int类型数组排序 int num[100]; //Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp);

1//计算几何模板 ~ alpc02 2const double PRECISION = 1e-8; 3struct Point { 4    double x, y; 5}; 6int dblcmp(double d) { 7    return (fabs(d)  PRECISION) ? 0:(d>0 ? 1:-1); 8} //三叉口函数，避免精度误差 9d

一、点。l        点的坐标A(x1, y1)，B(x2, y2)二、向量。l        向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。l        向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长度。三、点积。l        点积的结果为一个数值。l        数值计算方法AB

a + b = d - c;枚举a  + b 加入哈希表，再枚举 d - c 在哈希表中查找，并且四个数字不能重复/*********************************************** * Author: fisty * Created Time: 2015/3/17 22:36:27 * File Name : uva10125.cpp ******