2016年08月_DT2131

原创 HDU 1010

Tempter of the Bone Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The doggie found a bone in an ancient maze, which fascinated him a lot. Howe

2016-08-11 14:15:36 270

原创 HDU 2036 叉积计算

改革春风吹满地 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 2036 Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）” 话说部分学生心态极好，每

2016-08-10 18:41:03 347

原创 POJ 1654 求叉积

Area Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu POJ 1654 Description You are going to compute the area of a special kind of polygon. One vertex of

2016-08-10 18:38:11 365

转载 HDU 1174 水几何计算

爆头 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u HDU 1174 Description gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方

2016-08-10 18:34:50 474

原创 HDU 2488 A Knight's Journey DFS

E - A Knight's Journey Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description Background The knight is getting bored of seeing the same black and white

2016-08-10 17:33:41 473

原创 Lightoj 1066 Gathering Food（BFS）

Gathering Food Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Description Winter is approaching! The weather is getting colder and days are becoming shor

2016-08-10 13:51:56 729

转载凸包算法分析

资料来源： http://blog.csdn.net/bone_ace/article/details/46239187 http://kevinew.blog.sohu.com/14735858.html 前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形

2016-08-09 19:08:28 3627

原创求凸包模板

//点集A[] bool comp2(Node a,Node b){//极角排序，逆时针 int temp=cross(A[0],a,b);//叉积求极角大小 if(temp==0) return dis(A[0],a)<dis(A[0],b); return temp>0; } void graham(int n)//graham法(nlogn) { point[

2016-08-09 18:29:11 323

原创 POJ 1113 求凸包

POJ 1113 C - Wall Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu POJ 1113 Description Once upon a time there was a greedy King who ordered his chi

2016-08-09 18:21:00 334

原创欧几里得和扩展欧几里得算法分析

参考自：百度百科见以下代码： int gcd(int x,int y){ if(y) return gcd(y,x%y); return x; }欧几里得算法很容易理解，同辗转相除法。那么重点是扩展欧几里得(EX_GCD): 简单而言扩展欧几里得算法就是一种求二元一次方程(Ax+By=C)的一种方法: 在此我们先讨论最原始的情况：Ax+By=gcd(A,B); 原理

2016-08-09 12:35:48 383

原创欧拉函数模板

phi（x）： int p[MAXN]; void phi(){ for(int i=1;i<MAXN;i++) p[i]=i; for(int i=2;i<MAXN;i++){ if(p[i]==i){ for(int j=i;j<MAXN;j+=i) p[j]-=p[j]/i; }

2016-08-04 11:42:36 445

原创欧拉函数算法分析

在数论中，对正整数N，欧拉函数是小于或等于N的数中与N互质的数的数目。 N的欧拉函数值记为 phi（n）例如 phi（8）=4 （4个与8互质的数分别为 1 3 5 7）通式： ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=

2016-08-04 11:39:58 2684

原创 POJ 2215 扩展欧几里得

POJ 2115 E - E Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description A Compiler Mystery: We are given a C-language style for

2016-08-03 14:11:29 406

原创 HDU 2669 扩展欧几里得

HDU 2669 B - B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The Sky is Sprite. The Birds is Fly in the Sky. The Wind is

2016-08-03 13:33:28 495

原创 HDU 1576 扩展欧几里得&&暴力

HDU 1576 A - A Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,

2016-08-03 13:30:07 367

原创 POJ 1061 裸的扩展欧几里得

POJ 1061 C - C Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自

2016-08-03 13:23:27 546

DT2131