ning_fan的博客

原创 2020-10-21 java笔记

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

原创 2020-10-14L3-015 球队食物链

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

原创 2020-10-14 DFS加深理解

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

原创 2020-10-11 快速幂/矩阵快速幂

@TOC笔记例题题目Problem DescriptionThere 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

原创 2020-10-10 离散化+例题

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

原创 2020-10-10 STL总结

原创 2020-10-09 并查集及路径压缩

并查集笔记例题洛谷 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]; }

原创 2020-10-08 图的算法

图的算法最小生成树最短路径笔记例题最小生成树最短路径笔记例题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);

原创 2020-10-07 拓扑排序+例题

拓扑排序笔记例题题目代码笔记例题题目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行的

原创 2020-10-06暴力算法

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

原创 2020-10-06组合的输出

文章目录题目题目分析代码题目题目描述排列与组合是常用的数学方法，其中组合就是从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

原创 2020-10-05 P2050 刷墙

文章目录题目题目

原创 2020-10-05 NO.2 P2171 Hz吐泡泡（二叉树）

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

原创 2020-10-05 NO.1 P2884 [USACO07MAR]Monthly Expense S月度开支

文章目录题目题目分析代码题目[题目链接](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