摩的大飚客-CSDN博客

原创 HDU 1115 计算几何MB

#include #include #include using namespace std;#define N 1000005struct point{ double x,y;}p[N];int T,n;double cal(point a,point b){ return (a.x-p[0].x)*(b.y-p[0].y)-(a.y-p[0].y)*(b.x

2013-06-07 18:05:53 419

原创 HDU 2653

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2653题意（大意）：一个Y要走到L去，‘.’可以飞也可以走，'@'必须飞，‘#’代表墙。给图的长宽和时间限制以及最初魔法值。飞的话走一步用1s消耗1魔法值，走的话用2s不耗魔法值。然后就是询问能不能给的时间内Y到L，相应输出。思路：BFS+优先队列，vis标记数组第3维记录魔法值。代码：#i

2013-05-27 22:00:52 396

原创 HDU 1547

DFS搜索水题（链接：http://acm.hdu.edu.cn/showproblem.php?pid=1547）题意：泡泡龙游戏，每个球最多直接连接6个球。输入给出图和newly球，newly球连接3个或3个以上相同颜色的球就会爆炸。第一次爆炸后没有直接或间接连接到第一行的球，也会爆炸。输出爆炸的球的数目。思路：从newly球搜相同的球，搜完覆盖为空（E），然后从第一行搜连接在一起的

2013-05-24 17:31:55 794

原创线段树成段更新-MB

链接：http://www.acm.uestc.edu.cn/problem.php?pid=1225&cid=211 #include #include using namespace std; struct node { int l,r; long long v,add; }a[4*

2013-05-24 16:31:18 420

原创 hdu1595(枚举+最短路(删掉任意一条边的最长最短路)-MB

#include #include #include #include #define MAX 1010#define inf 0x3f3f3fusing namespace std;struct node{ int s,e; int val; int next;}a[MAX*MAX];int n,m,ans;int start,end;

2013-05-24 12:55:06 655

原创 floyed(MB-经典求环)

#include#include#define N 105#define inf (10000000)#includeusing namespace std;int mat[N][N],dis[N][N];int m,n;int min(int a,int b){ return a} void Floyd(){ int i,j

2013-05-24 12:53:36 526

原创拓扑排序+并查集（MB hud 1811）

#include #include #include using namespace std;struct node{ int val; int next;}a[20100];int n,m;int used[10100],parent[10100];int root[10100],ans,num;void init(){ int i;

2013-05-24 12:51:39 505

原创 bellman_floyed(MB-回路加负环求最短路) hdu 1317

#include #include #include #include #define inf 0x3f3f3fusing namespace std;int map[110][110],map1[110][110];int value1[110];int n,m;int flag[110];int spfa(){int dis[110],i

2013-05-24 12:49:55 395

转载 MB--各种HASH

unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (hash << 16) - hash; } return (hash

2013-05-22 22:15:15 471

原创敌兵布阵线段树初步练习【MB-单点更新线段树】

http://acm.hdu.edu.cn/showproblem.php?pid=1166单点更新~毫无技术含量#include #include int n;struct node{ int l,r,ls,rs; int m;}tree[50000*3];int root,p,t,tmp;void built(int &root,int l,int

2013-05-22 21:54:11 342

摩的大飚客的专栏