随笔分类 -  POJ

摘要：凸包 + 枚举。代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 8 using namespace std; 9 10 typedef struct node11 {12 int x, y;13 }node;14 15 node f[50002];16 17 bool cmp(node a,node b) //叉积排序 阅读全文

摘要：围墙的周长= 凸包 周长+圆的周长。代码如下： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 8 #define PI 3.141592653 9 10 using namespace std;11 12 typedef struct node13 {14 int x, y;15 }node;16 17 node f[1002] 阅读全文

摘要：判断有无负环。。最短路径之 spfa算法bellman-ford算法spfa算法代码：队列的数组开小了，一直RE。。。。也可以用循环队列。View Code 1 #include<iostream> 2 #include<cstring> 3 #define MAX 0xfffffff 4 5 using namespace std; 6 7 int map[502][502]; 8 int que[1000000]; 9 10 int spfa(int n)11 {12 int h, t;13 int dis[502];14 int i, num[502], v... 阅读全文

摘要：题意表示看不懂，英语太差。。。 看了别人的题意，大意是在一群人中散布传言，要求时间最短。先输入消息传递的人数n， 接下来n行， 每行第一个数m，然后m组关系（编号和时间）。flody 算法。代码如下： 1 #include<iostream> 2 #include<cstring> 3 #define MAX 9999999 4 5 using namespace std; 6 7 int map[102][102]; 8 9 void floyd(int n)10 {11 int i, j, k;12 for (k=1; k<=n; k++)13 for... 阅读全文

摘要：代码： 1 #include<iostream> 2 3 using namespace std; 4 5 long long comb(long long m, long long n) 6 { 7 long long s=1; 8 m=n-m>m?m:n-m; 9 long long k=1, i;10 for (i=0; i<m; i++)11 {12 s*=n-i;13 while(k <=m && s%k==0)14 {15 s/=k;16 k+... 阅读全文