Dup4'Blog

7-10 社交网络图中结点的“重要性”计算（30 point(s)）在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2102思路 题目有两个坑点0.Output 说 能在T时刻 找到公主 就输出 YES 但实际上 只要在T时刻或者T时刻之前找到就可以了 1.如果传输机另一边 是 墙 那么就会被撞死 那如果另一边也是传输机 那么也是就会传来传去 也是行不通的解决方法 如果 传输机另一边是墙 那么就...

题目链接http://poj.org/problem?id=3278题意给出两个数字 N K 每次 都可以用三个操作 + 1 - 1 * 2 求 最少的操作次数 使得 N 变成 K思路BFS 但是要注意 设置 数组的范围 小心 REAC代码#include <cstdio>#include <cstring>#includ...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3865思路一个迷宫题 但是每次的操作数和普通的迷宫题不一样0.按下按钮 即向当前方向盘的方向前进一格 1.往左移动方向盘 2.往右移动方向盘 3.不动然后记录时间易知，可以从四个方向到达终点，最后从这四个方向找最小值就是答案当然要判...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1728思路 BFS 一开始 从开始位置 往四周走 如果能走的话 这个时候 转弯次数都是0我们的标记不是简单的标记我们给每个已经访问过的位置 第一次访问时 我们将此时的转弯次数 赋值给它 当下一次 有其他状态 又来访问的时候，我们判断一下 之前已经标记的转弯次数 是比当前的...

题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4268题意 给出化学元素周期表，然后给出一个字符串，判断字符串里面的字符，能不能够完全由元素周期表里面的元素构成或者换一种说法，将字符串切割成若干...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1430思路我刚开始 想到的 就是 康托展开 但是这个题目是 多组输入 即使用 康托展开 也是会T的 正解应该是 预处理 然后我想到的预处理 因为每个状态 都是能够扩展出三种状态的也就是说 每个状态都可以有三个儿子 这样 就像一棵树我先把这棵树 建好 然后 询...

题目链接http://codeforces.com/problemset/problem/580/C题意根节点是 1 然后所有的叶子结点都是饭店从根节点到叶子结点的路径上 如果存在 大于m 个 连续的结点都有猫 那么这条路径就是不可行的 求 最后能到达几个饭店思路BFS 就可以了 一层一层往下搜 但是要注意 这个输入的时候 xi yi 没有说 那个是父...

题目链接https://www.nowcoder.com/acm/contest/93/D思路 BFS模板题AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include <cmath>#include &l...

题目链接http://poj.org/problem?id=2251题意 给出一个三维地图 给出一个起点 和 一个终点 ‘#’ 表示 墙 走不通 ‘.’ 表示 路 可以走通 求 从起点到终点的 最短路径 走不通输出 Trapped!方向 是可以 上，下，东南西北 六个方向思路BFS板子题 注意要记录 S 和 E 的位置 因为不一定是固定的 要标记访问AC...

题目链接http://poj.org/problem?id=3414题意 给出两个杯子 容量分别为 A B 然后给出C 是目标容量 有三种操作 1 将一个杯子装满 2.将一个杯子全都倒掉 3.将一个杯子的水倒到另一个杯子里面 如果某个杯子里面的水 能够达到 目标容量 那么就输出步骤思路 BFS 并且要存储步骤每一步一共有六步操作 记得标记AC代码#i...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2612题意 有两个人 要去一个城市中的KFC 一个城市中有多个KFC 求两个人到哪一个KFC的总时间最少 求出这个最少的总时间思路 用BFS打一遍表 求出两个人每人到 每个 KFC 的时间 然后 遍历一下 更新答案AC代码#include <cstdio>#...

题目链接http://poj.org/problem?id=3984思路 因为要找最短路 用BFS 而且 每一次 往下一层搜 要记录当前状态 之前走的步的坐标最后 找到最短路后 输出坐标就可以了 AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include &l...

题意有一个人 有一些火 人 在每一秒 可以向 上下左右的空地走 火每秒 也会向 上下左右的空地 蔓延求 人能不能跑出来 如果能 求最小时间思路有一个 坑点 火是 可能有 多处 的 样例中 只有一处然后 先让 火 蔓延 再让人走BFSAC代码#include <cstdio>#include <cstring>#...

第二组样例: 题意 给出一个起始位置，然后要跑到这幢建筑物的外面，上下左右四个方向，只要是空地 就可以走 走一步 花费一秒 然后有若干串火苗，每一秒钟 会向上下左右 四个方向的空地 蔓延 但是 逃跑的优先级在先 比如 这个例子 @会先逃到右边，火苗再蔓延 思路 用BFS 记录能到的下一步的位置，然后记录火苗的本次蔓延位置，用双队列，然后先遍历下一步的位置 再遍历...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020题意给出一张地图 以及起点和终点 求是否能从起点走到终点 如果能 求出最小步数 如果不能 输出 -1 然后地图上的0表示在这个点 只能 上下走，，1 只能 左右走没走一步 地图上 每个1 都变成 0 每个0 都变成 1思路 那么地...

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1495思路首先 如果可乐的体积 是奇数 那么是无解的然后 如果能够得到两杯 都是一般容量的可乐 那么一定是装在 原来那个可乐被子 以及 大一点的杯子当中要找最少步骤 容易知道 用 BFS每次转移的状态有 s -> n s -> m n -> s n...

题目链接https://www.patest.cn/contests/gplt/L2-016思路 用BFS 每层 遍历当代 并且查找当代是否有重复 有重复就跳出 然后 POP 并且将他们的下一代 压入 队列 但是有一个点 要注意 就是 如果存在两个人 他们的上一代 都不可考 那么就默认没有血缘关系 那么就要根据 性别来判断 如果 这两个人 是出现在 某个人的父亲 或 ...

链接：https://www.nowcoder.com/acm/contest/96/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给你一个n*m的图，地图上’.’代表可以走的地方，而’#’代表陷阱不能走， ‘P’代表人物位置，’K’代表钥匙，’E’代表出口。...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505题意 一个8 * 8 的棋盘上面有四个棋子棋子可以上下左右移动，如果隔壁有个棋子 那就可以跳一步，只能跳一步。 给出 初始状态，和末尾状态 求能不能在8步之内达到思路如果是单向BFS (4 * 4)^ 8 = 2 ^ 32 个状态数...