这道题DFS,BFS,并查集好像都可以觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include "cmath" 5 #include "string" 6 using ...
分类：
其他好文 时间：
2015-01-25 15:05:19
阅读次数：
192
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1312
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10724 Acce...
分类：
其他好文 时间：
2015-01-24 11:38:08
阅读次数：
180
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically...
分类：
其他好文 时间：
2015-01-23 18:30:06
阅读次数：
167
不会输，超碉！井字棋这个游戏真是太无聊啦！算法大概就是，有一个给状况进行估价的函数，深搜每种状况，假设每个人都按对自己最有利的方式走（假设玩家也是不傻），最后让电脑走出最有利的一步。代码： 1 //#pragma comment(linker, "/STACK:102400000,10240000....
分类：
编程语言 时间：
2015-01-20 06:11:29
阅读次数：
557
题解： 1.Tarjan缩点以后对每个连通分量进行深搜，看能到哪些连通分量，能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum（到其他连通分量）+size[i]*size[i]（本身互相可达） 2.在网上搜了一下……这题可以直接dfs过……汗。“正.....
分类：
Web程序 时间：
2015-01-18 01:59:43
阅读次数：
683
题解：思想上是深搜+栈，每当栈中元素达到b个，就分成一个块。
然后最后会剩下部分，分到最后一个块中。
其实我认为开始的所有块都是b个啊，然后最后一个块是b+若干个，不会超过2b。
不是很理解2b~3b这个概念。
代码：
#include
#include
#include
#include
#define N 1010
using namespace std;
s...
分类：
其他好文 时间：
2015-01-17 11:18:04
阅读次数：
167
这是一道考搜索的题目。这道题我用深搜解决了，不过说实话自己对于深搜理解得并不深刻，在这里对于这一题总结一下。这道题输入为一个实数n,要求输出有1~n这n个数所组成的所有素数环（这是素数环），素数环的要求是任意一个数字分别和其前后两个数字相加都要是素数，且数字1始终作为环展成条后的第一位。深度搜索：从...
分类：
其他好文 时间：
2015-01-12 18:49:44
阅读次数：
118
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
这个题的m的数中居然有0啊，RE了好几次。。。。
初学容斥原理，这才知道还有奇加偶减这个东西，以前一直以为容斥原理不过是把重复的删掉就好了，。。
然后知道奇加偶减这个东西后，就可以深搜了，将所有组合情况全列出来，然后求lcm就好了。数的个数就是（n-1）/lcm，虽然我代码里写的是gcd。。不要在意这些细节。。。#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-01-08 11:18:55
阅读次数：
156
