水题，求连通分量的个数，深搜一遍即可，之所以这么水还写下来，是因为样例一组有误的数据弄得我调试了一个多小时，白白浪费了很多精力和时间。最后一组数据的两个5后面多了一个空格：我用 getchar 来接收字符，所以因为它这个无故多出来的空格使得后面的字符全乱了，调试输出时才有了千奇百怪的结果，不得不.....
分类：
其他好文 时间：
2015-04-05 18:41:58
阅读次数：
130
这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下.....
分类：
其他好文 时间：
2015-04-05 14:29:33
阅读次数：
122
题目有些人用深搜写的，当然我这弱弱的，只理解纯模拟。。。纯模拟，第一次写了那么长的代码，我自己也是够坚韧不拔的，，，，必须留念啊！！！注意，G包含C，E包含L，R包含P，（照图说O应该不包含C，但是不排除掉这种情况，就wa掉了，所以要排除O包含C的情况。。）#include#includeint n...
分类：
其他好文 时间：
2015-04-05 11:52:55
阅读次数：
168
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11531 Accepted Submission(s): 7177
Problem Description
There is a...
分类：
其他好文 时间：
2015-04-04 16:50:52
阅读次数：
148
题目链接：sicily 1140解题思路：贪心+深搜
相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。贪心原则是从最小结点开始搜索（这样最小结点就是根结点），然后对于每一个结点，搜索返回结点数和最小结点，根据题意比较结果，每次贪心搜索之后删除那条边，并标记整个子图，再继续搜索，直到所有的人都分到遗产。代码：（有可能冗余很多，但都是测试...
分类：
其他好文 时间：
2015-04-04 09:18:01
阅读次数：
183
这道是搜索水题，dfs，bfs都可以，一开始我用dfs，可是竟然出了很多错误，后来看清样例才发现题目原来是先输入列再输入行的，我说有必要这样卡别人么，然后深搜测试样例时也爆栈了（毕竟搜索类的题目基本没碰过），要记得每次访问完某个结点都要做标记的！(不然就无限递归了~)这道题我对边界都做了标记，所.....
分类：
其他好文 时间：
2015-04-03 20:56:52
阅读次数：
133
C -CardsUVA 12369好题，有一副顺序随机的扑克牌，一张张翻开，问至少c，d，h，s张黑桃红心草花方片的期望要翻开的张数。其中两张鬼牌可以代替任意一种花色，当翻到鬼牌时，鬼牌要选择变成一种花色使得期望值最小，并且选完之后这张鬼牌就不能再变化了。两张鬼牌都一样且互不影响。深搜记忆化dp，d...
分类：
其他好文 时间：
2015-04-02 20:25:30
阅读次数：
113
codeforces 525 E Anya and Cubes 中途相遇法
题意：
给出n个数a1,a2,...,an，要求从中选出一些数，可以把其中最多k个变成它自己的阶乘，然后选出的数求和，问最后和等于s的选法有多少种。
限制：
1
思路：
一般数据量20~30都会考虑中途相遇法，就是折半暴力。
ps:用三进制暴力会比直接深搜多一个常数10，因为三进制暴力要把数分解...
分类：
其他好文 时间：
2015-04-02 11:41:54
阅读次数：
152
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他好文 时间：
2015-03-29 00:42:51
阅读次数：
204
题解：
我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数，根号时间复杂度分解。
就是枚举每种质数它用了多少，然后这个数除一下再往下一层深搜。
代码：
#include
#include
#include
#include
#define N 50100
using namespace std;
int prime[N],cnt...
分类：
其他好文 时间：
2015-03-28 10:14:14
阅读次数：
160
