NaNa

链接：https://ac.nowcoder.com/acm/problem/15665题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的

Bee ProblemPreliminaries for Benelux Algorithm Programming Contest 2018 - BBee Problem题意：给出 n 行 m 列，“ # ”表示障碍，求至少几个连通块加起来大于等于 h 。大佬同学画的图tql思路：BFS求连通块，记录每个连通块的大小，排序然后从大到小贪心。Code：#...

Shortest Pathhttps://ac.nowcoder.com/acm/problem/13886https://ac.nowcoder.com/discuss/398540题意：给你一棵有 nnn 个点的树（nnn 是偶数），你需要将 nnn 个点分为 n/2n/2n/2 个点对，使得每个点对的两点间的距离和最小。思路：边不能重复选，如果选了重复的边，那么肯定可以找到一种距...

Prime Path POJ - 3126https://vjudge.net/problem/POJ-3126题意：给一个四位数n，每次可以改变一位数，而且改变后的这个数必须是四位的素数，求最少改变几次可以变到m。Sample Input31033 81791373 80171033 1033Sample Output670样例一：103317333733...

题意：有一个如左图形状的印章，黑色部分会有涂料。给你一个????行????列的图像，要求用该印章敲出这个图像，求最少的操作步数。1≤r,c≤91 ≤ r, c ≤ 91≤r,c≤9分析：题解说可以用搜索或者状压dp……我只会搜索，不会状压dp????直接dfs枚举所有点涂或者不涂（是否能作为中心点）的复杂度是 29×92^{9×9}29×9；但是最外层一圈是不能作为中心点的，所以复杂度降为 27×72^{...

[toc](HDU - 1495 非常可乐)HDU - 1495 非常可乐非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36201Accepted Submission(s): 14091Proble...

独轮车（The Monocycle, UVa 10047）白书5.1 例题2#include <cstdio>#include <cstring>#include <string>#include <queue>using namespace std;const int N = 30;int m, n;char mp[N][N...

搜索——P2404 自然数的拆分问题题目背景题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+...

Fire! UVa 11624蓝书5.1 例题1#include <cstdio>#include <cstring>#include <string>#include <queue>using namespace std;const int N = 1000 + 5;char mp[N][N];bool vis[N][N]...