![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
ning_fan
lalala
展开
-
2020-10-21 java笔记
花了三天速成了下java基础笔记在这里插入图片描述原创 2020-10-21 18:45:02 · 109 阅读 · 1 评论 -
2020-10-14 DFS加深理解
DFS的提高淘汰赛单词方阵题目易错点代码HDOJ 题目1501 Zipper题目易错点代码淘汰赛单词方阵题目Descriptionlyl有一个nn的由小写字母组成的方阵,他很喜欢一个单词S,所以他希望这个方阵里只存在这个单词,这个单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。请你输出这个方阵,为了凸显这些单词,将不是单词的位置用 '’ 代替。Input第一行输入一个n(1<=n<=150原创 2020-10-14 08:52:58 · 190 阅读 · 0 评论 -
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-12 10:36:58 · 153 阅读 · 0 评论 -
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 21:45:30 · 543 阅读 · 0 评论 -
2020-10-10 STL总结
原创 2020-10-10 19:40:20 · 103 阅读 · 0 评论 -
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-09 20:17:31 · 67 阅读 · 0 评论 -
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-09 17:05:32 · 57 阅读 · 0 评论 -
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-07 21:42:38 · 217 阅读 · 0 评论 -
2020-10-06暴力算法
暴力算法枚举枚举排列不可重集可重集子集生成增量构造法位向量法二进制法枚举在数据范围小的情况下,可以循环枚举值验证是否正确。枚举排列不可重集dfs递归排列。调用STL的next_permutation();可重集dfs递归排列,与上面不同的是需要加一个判断(判断重复数字个数是否还能再选)。调用STL的next_permutation();子集生成增量构造法位向量法dfs二进制法...原创 2020-10-06 21:28:20 · 87 阅读 · 0 评论 -
2020-10-05 P2050 刷墙
文章目录题目题目原创 2020-10-06 10:28:33 · 128 阅读 · 0 评论