ning_fan的博客

文章目录题目及链接易错代码 题目及链接 L3-015 球队“食物链” (30分) 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T ​1 ​​ T ​2 ​​ ⋯ T ​N ​​ }，满足：球队T ​1 ​​ 战胜过球队T ​2 ​​ ，球队T ​2 ​​ 战胜过球队T ​3 ​​ ，⋯，球

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);

文章目录题目题目分析代码 题目 题目描述 排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。 现要求你输出所有组合。 例如n=5,r=3n=5,r=3，所有组合为： 12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234

文章目录题目题目分析代码 题目 题目背景 Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。 题目描述 这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成树（左子树<=根<右子树）。输出它的后序遍历。 输入格式 共2行。 第一行，1个整数n。(1<=n<=300000) 第二行，n个数，代表泡泡的大小。 输出格式 共2行。 第一行，输出树的深度。 第二行，输出数的后序遍历。 详见样例输出。 输入输出样例

文章目录题目题目分析代码 题目 [题目链接](https://www.luogu.com.cn/problem/P2884) 题目描述 Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 1