ning_fan的博客

花了三天速成了下java基础 笔记 在这里插入图片描述

DFS的提高淘汰赛单词方阵题目易错点代码HDOJ 题目1501 Zipper题目易错点代码 淘汰赛单词方阵 题目 Description lyl有一个nn的由小写字母组成的方阵，他很喜欢一个单词S，所以他希望这个方阵里只存在这个单词，这个单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。请你输出这个方阵，为了凸显这些单词，将不是单词的位置用 '’ 代替。 Input 第一行输入一个n（1<=n<=150

@TOC 笔记 例题 题目 Problem Description There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and others turn off. Change the state of

离散化笔记例题题目分析代码 笔记 例题 题目 P1955 [NOI2015]程序自动分析 链接 (https://www.luogu.com.cn/problem/P1955) 分析 并查集+离散化 并查集find迭代70分，太坑了，得递归。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const

并查集笔记例题洛谷 P2078 朋友 笔记 例题 洛谷 P2078 朋友 两个并查集，求数量小的个数。 代码 #include <iostream> using namespace std; int father[20005],mather[20005]; int ans1,ans2; int findx(int x,int parent[]) { int r = x; while(parent[r]!=r) { r=parent[r]; }

图的算法最小生成树最短路径笔记例题 最小生成树 最短路径 笔记 例题 POJ 1251 最小生成树模板题 #include <iostream> #include<cstdio> #include <cstring> using namespace std; const int INF = 1e4; int arc[30][30]; int dis[30]; int main() { std::ios::sync_with_stdio(false);

拓扑排序笔记例题题目代码 笔记 例题 题目 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的

暴力算法枚举枚举排列不可重集可重集子集生成增量构造法位向量法二进制法 枚举 在数据范围小的情况下，可以循环枚举值验证是否正确。 枚举排列 不可重集 dfs递归排列。 调用STL的next_permutation(); 可重集 dfs递归排列,与上面不同的是需要加一个判断（判断重复数字个数是否还能再选）。 调用STL的next_permutation(); 子集生成 增量构造法 位向量法 dfs 二进制法 ...

文章目录题目 题目