题目大意：有一颗长满苹果的苹果树，有两个操作。
1.询问以一个点为根的子树中有多少个苹果。
2.看看一个点有没有苹果，如果没有苹果，那么那里就马上长出一个苹果（= =!）；否则就把那个苹果摘下来。
思路：进行一次深搜，将每个节点最开始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是它以及它的子树的二倍，然后就用树状数组来维护区间和就行了。
CODE：
...
分类：
移动开发 时间：
2014-10-16 12:08:52
阅读次数：
200
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇....
分类：
其他好文 时间：
2014-10-16 11:29:42
阅读次数：
185
#include #include #include using namespace std;class City {public: vector adj; bool visited; City() : visited(false) {}};void dfs(int idx, v...
分类：
其他好文 时间：
2014-10-16 02:01:41
阅读次数：
189
题目连接：
??
http://acm.hdu.edu.cn/showproblem.php?pid=1427
思路：简单的DFS，dfs(sum,next,p)表示当前已经算出的值是sum，括号中算出的值是next,当前使用的卡片下标为p，实际上是把括号外和括号内的两部分值分成sum和next来处理了。
直觉告诉我们4个数只需要一层括号参与运算就够了，不会也不必用多重括号改变运算顺序，因...
分类：
其他好文 时间：
2014-10-16 00:47:21
阅读次数：
368
题意：
N*N的矩阵中有M个点可以放稻草人，且给覆盖距离R
每个稻草人能覆曼哈顿距离R以内的点
问最少需要多少个稻草人
思路：
因为范围很小，直接可以暴力
注意稻草人所在的位置是不需要被覆盖的
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inclu...
分类：
其他好文 时间：
2014-10-15 21:54:41
阅读次数：
139
题目大意：给你n个点然后让你求出去掉一条边之后所形成的最小生成树。
比较基础的次小生成树吧。。。先prime一遍求出最小生成树，在dfs求出次小生成树。
Install Air Conditioning
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total ...
分类：
其他好文 时间：
2014-10-15 21:53:21
阅读次数：
301
问题来源：leetCode Sudoku SolverWrite a program to solve aSudoku puzzle by filling the empty cells.Empty cells are indicated by the character *.*.You may a...
分类：
其他好文 时间：
2014-10-15 18:52:21
阅读次数：
216
题目大意：给定一棵有根树，每个节点有权值，求有多少链上的权值和为S，要求链上节点的深度必须单调(即这条链由某个节点出发指向根)
DFS一遍，当深搜到一个点时将这个点加入队列，同时队头向后调整，使队列中元素之和
当一个点出栈时将队尾删除，同时队头向前调整，使队列中元素之和刚好
这题1s略卡时间。。。不过我旁边的哥们用nlogn的算法超时700ms过去的0.0 这怎么过去的0.0 误差也太大了吧...
分类：
其他好文 时间：
2014-10-15 11:12:30
阅读次数：
211
题意：给出一个排列，其中的一些数字不小心给擦掉了。但是知道这个序列满足 i
分析：很简单很暴力，暴力填入擦掉的值，然后看有多少对元素，然后比较就好。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-15 00:28:39
阅读次数：
172
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：问迷宫中有多少个点被访问。解题思路：DFS肯定能水过去的。这里就拍了一下BFS。然后发现自己BFS访问标记有问题，导致某些点被重复访问了。赶紧改了一下。#include "cstdio"#...
分类：
其他好文 时间：
2014-10-14 17:08:38
阅读次数：
200
