AnnieL

POJ1655 Balancing Act [DFS]题目描述题目传送门题解找树的重心，板题基本思路就是在DFS中枚举每一个点能否作为树的重心，并不断更新答案代码#include<cstdio>#include<iostream>#include<cstring>#define N 20100using nam...

Travel [BFS]话说这道题并没有找到提交的地方…就不写代码了[滑稽]题目描述给定一张n 个点的完全图，边都是无向的。一共有n(n−1)/2 条边，其中有m 条边的边权是a，剩下的边边权都是b。求1 到n 的最短路。数据范围2 ≤ n ≤ 100000; 0 ≤ m ≤ 500000题解一 初步分析这是一张完全图，也就是说任意两点之间必...

暑期集训训练赛#1 A [哈希 or DFS序]题目描述春天来了，万物复苏，动物们又到了发情的季节。蔡老板终于下定决心砍下了自家后院的两棵果树，并决定和自己喜欢的人一起分享果树上的果子。这两棵果树一棵是长生果树另一棵是人参果树，两棵树上都有 nnn 个果子，编号为 1∼n1∼n1∼n，并分别由 n−1n−1n−1 段树枝连接起来。 为了把果子分成两份，蔡老板决定再两棵树上各砍一刀，...

NKOJ1597 跳棋的挑战 [状态压缩][搜索]问题描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 0 1 2 3 4 5 6 -------------------------1 | | O | | | | | ...

收集宝石 [记忆化搜索]问题描述何老板最近在玩一款收集宝石的手游。游戏虽然简单，但他仍然乐此不疲。 游戏中，有30001个小岛排成一条直线，小岛从左往右编号0到30000，相邻岛屿间距为1。 有n块宝石分布在这些岛上，其中第i块宝石分布在Pi号岛上。 游戏规则如下： 游戏开始时，游戏角色小飞侠位于0号小岛。何老板操控小飞侠往右飞行。 第1次飞行距离只能是d米。也就是第一次...

[搜索] 题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入格式 单独的一行包括三个整数...

[伪题解]题目描述 八十高龄的邓大爷在大街上摔倒了，因为众所周知的原因围观的路人都不敢去救助。恰好何老板下班路过，一向助人为乐的他赶紧抱起邓大爷往医院跑。但好心的何老板面临着一个问题，城市里面有很多医院，到底哪家医院最近呢？ 城市地图用一个由数字0,1,2,3构成的n*m矩阵表示(n,m 何老板只能延上下左右四个方向移动，每走一步的距离是1。问到最近的医院需要走多少步？（地图

[伪题解]题目描述 在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。 一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向上分裂），求给定矩形阵中细胞最初个数。输入格式 第一行两个整数n,m( 接下来是一个n行m列的矩阵(数字间没有任何间隔符号)

什么是BFS从问题起点出发，逐层搜索每一个点 的一种搜索。 特点： 1.最先找出的解一定是最优解。 2.省时间，耗空间步骤1.清空一个队列，从某个点出发开始搜索，把该点装入队列首部 2.取出队首元素讨论 3.把与队首元素相关的点装入队列尾部（若找到目标点，就结束搜索） 4.弹出队首元素（若队列已空，则找不到目标点，结束搜索），重复第二步注意1.正确估算宽搜