题目链接：https://codeforces.com/contest/1139/problem/C
如果b的出现次数(< sqrt{n})，我们可以直接对每个b记录下与它有关的询问，这样每个询问至多扫(sqrt{n})个点即可知道答案，那么dfs的时候暴力统计答案即可，复杂度(qsqrt{n})...
题意就是有一大片地方，让你去找里面有多少片油田(八个方向)，我们只需要遍历地图，当找到'@'的时候进行dfs，把搜索到的'@'都变成'*'就好了，然后用一个变量进行计数。...
这就是一个dfs递归的思想，感觉不太好理解，自己动手模拟一下吧AC代码：#include <iostream>#include <cstring>using namespace std;int temp[5050];int num;void dfs(int n,int m){ for(int i=n......
(N)个物品，每次得到第(i)个物品的概率为(p_i)，而且有可能什么也得不到，问期望多少次能收集到全部(N)个物品
标题：猜灯谜A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严...
#include<stdio.h>#include<string.h>int step,n,m;int a[1010][1010];char map[11][11];void DFS(int x,int y){ while(x>=0&&y>=0&&x<n&&y<m&&map[x][y]!='O')......
预计分数：100+60+30=190实际分数：100+60+30=190终于有一道无脑T1了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈...
前言在图论中，除了在有向图中的强连通分量，在无向图中还有一类双连通分量双连通分量一般是指点双连通分量当然，还有一种叫做边双连通分量点双连通分量对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，则说图是...
很好的一道集合关系的题目，我比赛时用的是dfs，后来看到有人用并查集。两种方法本质是一样的，但后者实现起来更方便，代码更简练。/**************************************************** file name: cf.cpp author: h...
