2018年02月_ltx_zero

原创 How Many Tables HDU - 1213 并查集

基础的并查集。 #include<stdio.h> #include<string.h> int f[1005],t,n,m,x,y; void init() { for(int i=1;i<=n;i++) f[i]=i; return; } int getf(int v) { if(f[v]==v) re...

2018-02-09 22:43:05 203

原创 Prime Path POJ - 3126 bfs

刚开始在执行函数中间不小心打错成了que[rear].s 修正了以后发现各种输出0emmm 要用rear-1啊简单的广搜求最短，枚举素数 #include<stdio.h> #include<string.h> int pd[10005]; int book[10005]; int cishu,head,rear; struct node{ int s,p...

2018-02-07 22:42:57 182

原创 Til the Cows Come Home POJ - 2387 dijkstra

才学习了dijkstra 这个是可以从a到b可以有多个边，而且还是双向的。输入的时候稍微修改一下就可以 http://blog.51cto.com/ahalei/1387799 上面的dijkstra讲的非常好QAQ5分钟学会floyd和dijkstra系列后面的优化还没看。。有空去看。。。 emmm比较简单的题。。好像没什么变化然后就是，i和j刚开始写一写混了。。。。 #i

2018-02-06 12:16:08 213

原创 Oil Deposits HDU - 1241 bfs

题目本身没有任何难度emmm 笨笨的我在to数组赋值的时候写成了括号（）然后迷之wa 下次注意。大括号 #include #include char a[105][105]; int m,n; void zhixing(int x,int y) { //a[x][y]='*'; int to[8][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,-

2018-02-06 12:05:35 173

原创 FatMouse's Speed HDU - 1160

最长上升子序列加输出路径emmm 不过那个排序好像没什么大用QAQ #include #include #include int dp[1005]; int cun[1005]; using namespace std; struct node{ int num,w,s,pre; }a[1005]; int cmp(node a,node b) { return a.w<b.w

2018-02-03 23:36:53 163

原创 poj 1061青蛙的约会

QAQ真的不能再尴尬了。。。现在做出来的代码poj能过。但是有的oj是过不了的。。。然后就是。那个 (x%b+b)%b是用来求最小解的但是代码后面好像是必须得加上t==0或者t 然后就是t=t*c/gys如果先/后*是过不了的。。。绝望。。好迷啊等过两天状态好了再来看吧扩展欧几里得定理没什么好说的 #include #include long long x1,y1,

2018-02-02 20:19:52 201

小萌林的博客