人生中 第一次过了第一轮的一个电面虽然在这次电面中，我紧张到：人家问我先进先出的是什么我说stack啊，O(logn)的search是啥啊我说DFS啊。。虽然在下一秒我都自行纠正了。。不过。。多少还是希望自己以后能不要紧张。。。最近心理压力都很大。。。我不想我将来是个碌碌无为的人，我希望自己能够成....
分类：
其他好文 时间：
2014-09-26 11:36:38
阅读次数：
138
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题意：
二维平面内给出若干矩形，平面被矩形的边分为若干个区域，求一共有多少区域。
分析：
由于矩形只有50个，离散化后的平面大约是100*100的。不妨对于每个矩形覆盖...
分类：
其他好文 时间：
2014-09-26 02:36:08
阅读次数：
198
题目大意：就是通过一个栈进行字母入栈出栈得到想要的字符，把所有可能的方式全部输出自己写的方法一开始一直不能过，后来参考了别人的方法，写出来的比较简单的代码这段代码更有回溯的感觉，自己后来又把自己原来想法的代码写了一遍，终于写出来了，不过有点让人头晕 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-09-26 01:46:48
阅读次数：
284
题目大意:找到一条路到终点的时候的时候正好与给出时间相同，每次移动一个单位都增加一分钟，不能走回头路。dfs搜索，每次经过一个位置，将visit[x][y] 设为1，表示已访问，记得回溯的时候重新将visit改为0；这道题很容易TLE，所以要注重剪枝，把所有能退出dfs递归的条件全列举清楚设置一个f...
分类：
其他好文 时间：
2014-09-26 00:07:38
阅读次数：
274
题意：从任意一个任意一个可走的点开始找一个最长的路，这条路如果有转弯的话， 那么必须是 90度，或者没有转弯！ 思路： 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 ！ step[i][j][k] 表示的是（i,j）沿着k方向一直走到头或者转弯时的最长步数！ 最后枚举每一个可....
分类：
其他好文 时间：
2014-09-25 23:17:48
阅读次数：
204
RailroadTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572Accepted Submission(s): 228Problem Desc...
分类：
其他好文 时间：
2014-09-25 21:18:17
阅读次数：
217
题目大意:给定1-n这n个数，组成以1开头的素数环，保证相邻两个数相加均为素数题目用dfs搜索再回溯，这样碰到不成立的立刻退出递归，就减少了很多步骤，不然暴力来就是n！次复杂度，肯定是超时的每次添入数据都要判断是否相邻数相加为素数，所以我们可以提前打个素数表，这样使自己判断素数更加方便 1 #inc...
分类：
其他好文 时间：
2014-09-25 20:18:47
阅读次数：
218
用十字链表结构写的，根据数据结构书上的描述和自己的理解实现。但理解的不透彻，所以不知道有没有错误。但实验了几个都ok.#include #include using namespace std;//有向图十字链表表示#define MAX_VERTEX_NUM 20typedef struct Ar...
分类：
其他好文 时间：
2014-09-25 17:40:59
阅读次数：
188
直接dfs暴力，不需要减枝，
利用set进行判断重复，hash一下，转化成一个longlong的数保存就好了。
#include
#include
#include
#include
using namespace std;
#define MAXD 20 + 5
typedef long long LL;
int n;
LL array[MAXD];
setvis;
LL ans;
void...
分类：
其他好文 时间：
2014-09-25 16:11:59
阅读次数：
153
