WINDZLY的博客

题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1109思路广搜，首先将1入队列，然后后面就是 + 0 或者 + 1；将余数标记，因为余数相同就不会是最小的（这步相当于剪枝）#pragma GCC optimize(2)#include <iostream>#include <qu...

。。。。。。在时间超限的边缘挣扎；两次dfs，因为第一次找到最远的出口，但是前面还有没有搜的；然后从这次出口进行dfs；#pragma GCC optimize(2)#include <iostream>#include <cstring>#include <vector>#define maxn 1000005type...

 题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度...

链接：https://www.nowcoder.com/acm/contest/157/D来源：牛客网 插排树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了...

题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A_1A1​ -> B_1B1​A_2A2​ -> B_2B2​规则的含义为：在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ ， A_2A2​ 可以变换为 B_2B2​ …。例如： AA =' abcdabcd ' BB ＝' xyzxyz '变换规则为：‘ abc...

Catch That CowTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19774    Accepted Submission(s): 5805 Problem DescriptionFarmer John has b...

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...

题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 第 11 行为两个正整数 n,mn,m 。下...

最小支配集，最大独立集，最小点覆盖参考博客https://www.cnblogs.com/Ash-ly/p/5775934.html最小支配集：选出一些点让这些点与剩下的点都有边且选出的点最少首先我们先深度优先搜素一下将所有点标记一下顺序然后我们将点的父亲标记记录一下最后反向贪心选择点，如果这个点没有被标记，我们就将他父亲加进点集里面标记这个点 ，父节点，父节点的父节点（至于为什么反...