2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要...
分类：
其他好文 时间：
2014-09-25 04:11:48
阅读次数：
238
【题意简述】：输入一个数，输出有几对素数对可以使他们的和正好等于这个数
【分析】：暴力打表，再暴力循环求解
//268K 125Ms
#include
using namespace std;
#define N 35000 // 2^15
bool isprime[N];
int prime[N],nprime;//prime[N]用来存储素数，nprime是此时一共有多少素数
...
分类：
数据库 时间：
2014-09-24 18:38:37
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=5025蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-24 17:22:57
阅读次数：
164
【题意简述】：要以左上角的方块与它下方、右方以及右下方的值求平均值，将结果放入该方块即可。
【分析】：由于数字都连在一块，所以只能使用字符型的变量来存储这个字符数组。
详见代码:
//216K 0Ms
#include
using namespace std;
char map[10][10];
char start[15],end[15];
int main()
{
int r,c;...
分类：
其他好文 时间：
2014-09-23 23:22:35
阅读次数：
182
【题意简述】：计算两数相加，有多少个进位。
【分析】：很简单，不过还是要注意输出的细节。当进位为1时，输出的operation，没有s。
详见代码：
// 216K 0Ms
#include
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a == 0&&b == 0) break; // ...
分类：
其他好文 时间：
2014-09-23 22:46:05
阅读次数：
174
【题意简述】：将数列中相邻的两个数做差，判断得到的绝对值是否是1,2，……，n-1，如果是的话，则是Jolly ，否则not jolly。
【分析】：开始时没有仔细看题，没有看到时相邻的两个数做差，以为任意两两做差。
而后重新分析题目后，解决了这道题目，我们可以使用一个标志数组来帮助我们储存得到的做差的绝对值的值，最后，我们只需要扫描一下这个数组看是否从1,2，……，n-1都有值与之相对应。
...
分类：
其他好文 时间：
2014-09-23 17:13:55
阅读次数：
212
dfs简单题 1 /* 2 ID: yingzho2 3 PROG: hamming 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in...
分类：
其他好文 时间：
2014-09-23 11:13:14
阅读次数：
202
题目//一道简单的广搜水题#include#include#include#include#includeusing namespace std;struct tt{ int x,y;};char mp[310][310];int vis[310][310];//看了题解，发现只有4个方向，而...
分类：
其他好文 时间：
2014-09-22 00:31:21
阅读次数：
226
题目：一个红薯想去见他的女朋友，他要有一个初始速度，才能翻越高山，问罪最小初速度。
分析：物理题，能量守恒 。
这道题目也是简单题目，按照能量守恒进行求解就没有问题了；
求出苦土豆到达起点的速度的最大值，并且求出所有山顶到起点的最大速度，取最大即可；
求解坐标有点麻烦，不过可以直接用比例计算，每次可利用二分优化找到对应...
分类：
其他好文 时间：
2014-09-20 14:09:07
阅读次数：
202
