题意：
告诉你一颗树的父子关系，1节点为根，再告诉你每个点上的字母。
问 v节点 子树（包括v节点）在第h行的所有节点的字母能否组成回文串。
做法：
先用dfs 搜索 把所有节点标个左标号和右标号。 这样标号以后，每个节点 用左标号 当自己 新的标号。 然后 子树所有节点 的新标号 肯定在 子树根节点的 左右标号之间。
标号之后分层来做。
每层 对每个字母分别做统计。
把该层所有节点 的 左标号 在树状数组中+1. 然后对于该层的所有询问 做 树状数组统计，(sum(rit[v])-sum(lft[v...
分类：
编程语言 时间：
2015-08-16 12:26:18
阅读次数：
167
【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，...
分类：
其他好文 时间：
2015-08-13 21:58:21
阅读次数：
195
首先n的范围是[2，15]，所以可以用dfs搜索使得Ratio最小的点。那么思路基本清晰：首先dfs，搜索所有的点选与不选所得到的最大的Ratio，如果当前状态下得到的Ratio比之前得到的Ratio要小，那么把当前状态的vis数组更新的答案ans数组中。最后从1到n扫描ans数组即可保证答案是升序。...
分类：
其他好文 时间：
2015-08-06 18:29:18
阅读次数：
126
poj 1426 的传送门
题目大意：给你一个数，让你找能够整除这个数的而且只含有0和1 的数，比如说
input :3;
output : 111;
可能有多个答案，只需要输出一个即可；
解题思路：用dfs搜索，只搜关于0和1 的数，详情见代码，，，，上代码：#include using namespace std;
bool fo;
void dfs(unsigne...
分类：
其他好文 时间：
2015-08-06 13:26:26
阅读次数：
126
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1175
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24557 Accepted Submission(s):...
分类：
其他好文 时间：
2015-08-04 09:31:06
阅读次数：
112
题意：告诉你一个线段树有 一个区间 l到r，如果有这个种线段树 问根节点 0-n， n最小是多少。如果没有输出-1
做法：搜索剪枝，主要那个剪枝右边界比较难想 比较重要。...
分类：
其他好文 时间：
2015-07-29 15:55:25
阅读次数：
106
第一题是A - FatMouse and Cheese，其实就是一个滑雪的类似题目，只能往奶酪多的地方走，但是可以跳跃的走，在上下左右k步范围内的都行，主要的想法就是DFS搜索，每一次的四个方向DFS搜索，找到它其中的最大值，然后记录下来，和当前点的值加起来，就是当前点最终能吃到的最多奶酪. ju....
分类：
其他好文 时间：
2015-07-28 12:18:40
阅读次数：
139
字典树建树，然后dfs搜索即可 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-07-26 20:54:24
阅读次数：
125
大意： 有n个加油点，给出每个加油点距离终点的位置和能加多少油，最后一行给出总长度和最初的油量。求最少加几次油能到终点，不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析： 一开始打算用dfs搜索，用dis[i]代表到i点时能加.....
分类：
其他好文 时间：
2015-07-25 21:27:32
阅读次数：
128
HDU 1312:Red and BlackTime Limit:1000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uDescriptionThere is a rectangular room, covered with sq...
分类：
其他好文 时间：
2015-07-22 12:57:23
阅读次数：
109
