题目这是传说中的深搜吗。。。。不确定，，，，貌似更加像是模拟，，，，//我要做深搜题目拉//实际上还是模拟#include#include#include#include#include#includeusing namespace std;int ans;char a[20];__int64 n;...
分类：
其他好文 时间：
2014-09-19 23:43:16
阅读次数：
239
求解连通性问题，最好用的当然是并查集了，可以使用深搜或者广搜。这道题目的意思是给定一些道路，如果把其中一个顶点去掉，那么需要建立多少条道路才能联通所有顶点。这道题目如果用朴素的并查集的话第四个测试用例会超时，因此想到带路径压缩的并查集。递归或者非递归方式都可以，对于这道题目来说不会差别很大，不过用递...
分类：
其他好文 时间：
2014-09-19 22:19:06
阅读次数：
229
利用两个队列（或vector）：curlevel和nextlvevl分别表示当前层的所有可能状态和转换到的下一层的所有可能状态。我们的目标是转换到end单词即可，深搜会超时。使用广搜，各层的可能结点同时向下进行，找到end即可return。当找完当前层的所有可能结点后，当前层也就空了，然后swap(...
分类：
其他好文 时间：
2014-09-13 12:02:15
阅读次数：
196
我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]...
分类：
其他好文 时间：
2014-09-11 11:05:41
阅读次数：
193
题目：uva705 - Slash Maze
题意：给出一个迷宫，看题目给出的图就知道，由 \ 和 / 组成，让你求有几个环，然后最大的环由几个矩形组成。
分析：这是一道很灵活的题目，关键在于对题目给出图形的转化，例如‘ \ ’ 可以转化为
1 0 0
0 1 0
0 0 1
而‘ / ' 可以转化为
0 0 1
0 1 0
1 0 0
然后直接广搜或者深搜都...
分类：
其他好文 时间：
2014-09-10 17:53:20
阅读次数：
146
题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)
传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无...
分类：
其他好文 时间：
2014-09-09 18:25:49
阅读次数：
233
T1：数论+高精（水~）根据题意可知，从除的数越大越好（在0~9中）所以我们只要用到高精除然后再模拟一下就可以了//MARK:但是要注意0-9这个特殊值需要特判，因为题目要求输出的数至少是两位数，所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11，而不是1；T2：宽搜+深搜典型的搜索...
分类：
其他好文 时间：
2014-09-09 11:57:48
阅读次数：
123
题意：给你一个可能不联通的图，其中有k个点有计时器，计时器只能记录第一次到的时间，最后有L个计时器返回时间。解题思路：深搜，按顺序找，每次找到不是site + 1 的电且有计时器的点就结束并把这个点加入我们的搜索池里面，每次搜完以后再看site + 1 是不是在池子里面，如果使得额话又从这个点开始搜...
分类：
其他好文 时间：
2014-09-09 10:56:38
阅读次数：
262
题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
SRM 632 Div.2 (58/688): 这场是除了我第一场之外最简单的一场了，前两道太简单，一下就秒了。最后一题复杂度很微妙，感觉深搜会超时，结果貌似没超...看了一下别人的代码，觉得那些用map的人的代码很好，也学着写了一下。现在感觉map真是太有用了。 1 // BEGIN CUT...
分类：
其他好文 时间：
2014-09-05 22:19:02
阅读次数：
253
