还有一年

拓扑排序

dfs

暴搜

乱搞

记忆化搜索

dfs

dfs水题，注意读入的处理

dfs判断二分剪枝

DFS + 剪枝

二分查找 + 折半搜索

一些深搜题

dfs + 贪心思想

简单dfs

前缀和+二分+dfs

一道DFS的题

一道简单的搜索题

一道递归题，题目比较难理解

题目：求一个图的连通分量 输入：n 顶点数(<=100) 边样例输入：86 31 22 55 44 18 70 0输出：连通分量。样例输出：4思路：这道题可以用两种方法（DFS+邻接矩阵、DFS+邻接表来做DFS:从某一初始出发点i开始访问： 输出该点编号；并对该点作被访问标志（以免被重复访问）。再从i的其中一个未被访问的邻接点j作为初始点出发继...

题目大意：在一个8*8的棋盘里有着三种东西：“.”：什么都没有。“B”：黑棋。“W”：白棋，当白棋被黑棋围棋时，白棋就被黑棋吃了,，计算一步棋中黑方能转变的白子数量的最大值。输入输入8行,每行8个元素;“.”代表一个空格;“B”代表黑子“W”代表白子输出输出一步中黑方能吃掉白子的最大数,如果无法吃掉就输出”0”.样例输入…………BW……WB…………样例输出1...

题目描述小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题吸引了：被修改之后的世界地图与原来的世界地图的最大相似度是多少？　　　（ps：相似度的定义为将城市还原后还有多少条道路和之前的道路相同）...

题目：小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。注意当你给节点i的儿子的权值加 -val 时，节点i的这个儿子的所有儿子的权值都会加 -(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。有2种操作：...

题目：如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。输入：两个数，n，m输出：最少步数样例输入：9 8样例输出：10思路：dfs求出马的四个方向然后看谁更优。代码：#include<iostream>#include<cstring&...

题目：在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人呢拿到光盘以后...

题目：Charlie 有一块巧克力。这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。Charlie 按如下方法分配巧克力：做 k-1 次分割，每次拿出一块巧克力，将它沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有 k 块巧克力，Charlie会把这 k 块巧克...

简单DFS

初见搜索树

一道dfs题，当然dij也可以

一道DFS题，看了会题解做了出来，以后希望不看题解，加油

一道DFS题，比赛时打错了判断啊啊啊

一道递归题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入样例24 //一个整数，表示箱子容量6 //一个整数，表示有n个物品8　//接下来n行，分别表示这n 个物品的各自体积312797输出样例0　（一个整数，表示箱子剩余空间。）...