2016年12月_算球？

12月 11月 10月 09月 07月 06月 05月 04月 03月

原创 hdu 1043 Eight(bfs+康托)

初次见到这个题目，我是懵逼的。本来去参考了kuangbin的代码，由于oj数据更新了，他写的两个代码一个mle，一个tle。后来参考的：http://blog.csdn.net/pmt123456/article/details/52906220，才发现了kuangbin代码mle的原因。mle的是逆向搜索打表的那个代码。在逆向搜索的时候，如果每个节点都保存一个当前九宫格的状态的话，会导致m

2016-12-25 12:27:12 377

原创 uva 11624 Fire!(bfs)

题目就是迷宫中有一团火和一个人，人可以从任何这个迷宫的任何一个不是墙壁的边界出去，但是他要赶在被火烧到之前才能出去，火一次向四个方面蔓延，人一次只能走一个方向。思路很简单，bfs先更新火走过的节点，然后再更新人走过的节点。一个bfs就可以搞定，不过我写错了，但是样例算对了。。。但是我看网上题解有人用一个bfs写对了，我也不知道我错在哪里了。。。后来就改用了两个bfs来做，用两个矩阵记录走过的位置

2016-12-14 12:41:34 304

原创 QTcpSocket、QTcpServer基本用法

英文注释都是从Qt助手里面抄的，英语不好，就不翻译了。在启动程序的时候，要先启动服务端，然后再启动客户端才能建立连接，如果先启动客户端，再启动服务端，就连接不上了。我是想在客户端开一个死循环一直检测是否连接成功，然后不停的连接，直到连上，跳出循环，这样就算先启动客户端也可以连接上。 Client://widget.h #ifndef WIDGET_H #define WIDGET_H#in

2016-12-11 18:22:01 5989 1

在QT开发过程中，有时候会遇到这样的问题，当我们自己创建了一个Layout对象以后，使用QWidget的setLayout方法，将这个Layout对象应用到窗口中的时候，发现窗口上没有我们添加的控件，比如，QMainWindow就是一个例子，还有QToolBar也是这样，还有其他的QT预定义的别的窗口类有时候也会遇到这样的情况。之所以出现这样的情况，是因为这个窗口类中，已经有了一个Layout对象了

2016-12-10 21:35:00 2683

原创 hdu 1495 非常可乐(bfs)

题目是中文的，意思很明白。题目思想也很简单，裸的bfs，分为六种情况：s->n,s->m,n->s,n->m,m->s,m->n,根据六种情况直接bfs。不过一定要注意细节。我wa了八次才ac，每次还找不到什么错误，只能删了原来的代码重写#include <iostream> #include <cstring> #include <queue> using namespace std;stru

2016-12-09 19:31:42 241

原创 poj 3984 迷宫问题(bfs)

刚才碰到一个搜索题，写错了，好伤心，不过那题下边就是这个，刷个水题#include <iostream> using std::cin; using std::cout; using std::endl;struct node { int x,y; int par; }; int next[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};int G[10][1

2016-12-08 17:48:54 379

原创 poj 3414 Pots(bfs)

第一次做的时候，我定义了一个结构体，用来表示一个壶，后来搜索的时候发现无法从壶之前的状态转移到现在的状态，这就尴尬了。然后去看了一下别人的题解，就ac了。思路：一共有三种操作，两个壶，共六种操作，直接对这六种操作bfs，这个很好想。主要是我看的别人题解是把两个壶的状态保存在同一个结构体里。最后搜索完做好标记递归输出就好#include <iostream> #include <cstring>

2016-12-08 16:02:13 308

原创 poj 1426 Find The Multiple（bfs）

思路很简单，第一个数字为1，第一位以后的数字为0或1，往后不停的试，直到找到结果。这题第一次提交时re，我就修改队列数组的大小，改了好几次，不re了，内存又超了，又改了一次，内存不超了，超时了，然后把c++的io换成c的，终于ac了。#include <cstdio>struct node { int digit; int remain; int hd; };node que

2016-12-07 12:55:34 394

原创 UVA 10000 Longest Paths(SPFA)

题意是让求最长路，和最短路思想一样代码是套的kuangbin的SPFA的模板#include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std;const int MAXN = 110;struct Edge { int v,cost; Edge(int _v

2016-12-01 19:34:45 391