- 博客(28)
- 收藏
- 关注
RSS订阅原创 拓扑排序(简单版)
拓扑排序是图论中的知识。就是将一个有向无环图中的节点进行阶级划分，具体来说就是求出一个有序点列使其严格满足其中的每一个节点都不能指向它的前一个结点。具体做法很简单：每次遍历每个点，将入度为0的点记录，而后删掉该点及其所在边。反复直至点删完，最后将记录的点打印下来。显然1是第一阶级，2,3,4第二阶级，5,6第三阶级，但往往同一阶级的节点只要求输出一种，做起来会方便一些。主要用途就是判断回路之类的。注意题目要求输出，比如要求是字典序的话就用优先队列之类的。
2022-09-12 10:11:36
1033
原创 C++中Vector类及相关操作
在将Vector看作一个数组前提下，我们可以将Vector看作一个“橡皮口袋”，我们往里面塞多少数它就有多大。它可以容纳很多类型的数据。其被包含在#include头文件中。//定义一个整型向量a，其中每个值赋值前随机，尖括号可以为任意合理数据类型//定义一个长度为n的向量a，赋值随机//定义一个长度为n的向量a且全部赋值为x//定义向量a且使其与向量b完全一样//定义向量a且使其第0至n-1位赋值为vector向量b的0至n-1位。...
2022-08-11 10:42:38
305
原创 高中毕业的OI玩家如何在大学转战Leetcode
这里多输入了一个n代表数组长度(OI基操)，第4到19行直接将Leetcode上写的Copy下来，说白了就是直接自己在main函数中手写一个输入输出来自测。而且Leetcode中返回的数组大多默认vector，所以在Leetcode中大多是用的vector。第三行的nums与target便是输入中的nums和target，在网上评测时会自动将这两个参数赋值，在打代码时直接用这两个参数就行了。2、类(class)。Leetcode中是不需要写主函数的，而是将所有的函数、定义参数等塞在一个类里面。...
2022-07-19 11:23:44
345
原创 gyhtxdy 1-5
hxr题解//T1#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for (int i=1;i<=n;i++){ for (int j=1;j<=n;j++) cout<<'*'; cout<<endl; } return 0;}//T2#include <bits/stdc++.h>
2020-06-10 23:24:11
206
1
原创 [USACO09MAR]清理Cleaning Up 题解(DP好题)
今天听fy大佬讲了一道极好的DP题，不同于其他很多DP，极简的转移方式与数据结构优化，会使这些题更接近于一个数据结构的暴力题目。但这道题的绝妙之处在于不需要用任何数据结构，优化巧妙，将重点更加放在数组本身的性质而非如何用数据结构暴力维护降复杂度。原题：传送门题目简介：一个长度为n的数列，将其划分为任意个区间，使代价和最小。这里定义代价指区间内数的个数的平方。输出代价最小值。经过简单的分...
2019-11-09 11:04:33
186
原创 NOIP2011提高组 聪明的质监员 题解
题目描述：传送门大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。分析...
2019-11-05 22:52:53
267
原创 链式前向星存图方式详解
链式前向星存图方式详解 ——HM 讲解一下链式前向星存图的实现与内在原因以及运用。 首先解释前向星：其实就是一种边集数组，其中len[...
2019-11-05 19:37:34
1149
原创 NOIP（CSP）初赛知识总结
快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。一、计算机理论类：1、单位：位（bit），字节（Byte），以及许多字节的缩写：KB、MB、GB、TB、PB，更大的应该不会考了。换算关系为：1 Byte = 8 bit1 KB = 1024 Byte1 MB = 1024 KB1 GB = 1024 MB1 TB = 1024 GB1 PB = 10...
2019-10-02 22:50:59
4307
5
原创 [SDOI2006]最短距离题解
[SDOI2006]最短距离题解 ——HM题目描述一种EDIT字母编辑器，它的功能是可以通过不同的变换操作可以把一个源串X [l.....
2019-09-01 16:22:23
191
原创 数位DP入门
数位DP入门 ——HM 数位DP其实是一种伪暴力，好像数位DP的题在NOIP中并不常见，其主要解决的是求区间内符合某种要求的数的个数，这种要求主要限...
2019-07-26 14:52:29
164
原创 [USACO06NOV]玉米田Corn Fields题解
[USACO06NOV]玉米田Corn Fields题解 ——HM 题目描述 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ ...
2019-07-21 14:55:27
320
原创 NOIP普及组2018T4对称二叉树题解
NOIP普及组2018T4对称二叉树题解 ——HM 第一次考普级组，就遇到如此蹊跷的考试，当时在第三题砸了2个多小时没砸出来第四题就没有写，现在想想...
2018-12-30 16:43:08
1040
原创 Dijkstra算法优先队列优化求最短路径问题
Dijkstra算法优先队列优化求最短路径问题 ——HM Dijkstra算法是求最短路径问题的一个经典算法，除了SPFA...
2018-10-01 10:54:27
1000
原创 Dijkstra算法求最短路径问题
Dijkstra算法求最短路径问题 ——HM 图论中最常见的问题就应是最短路径问题了，解决这一问题的几个基本算法有三个...
2018-08-02 09:50:32
1817
原创 Kruskal算法求最小生成树
Kruskal算法求最小生成树——HM Kruskal算法是在稀疏图中求最短生成树的较好方法，其大体思路有点贪心的味道，下面来具体介绍。首先要了解什么是最小生成树。最小生成树 最小生成树只在一个强连通的无向图中，删去几条边，使剩下来的图是一棵树，且权值和尽可能小。 使一个图变成树很容易，只要使图中的边的数量比点的...
2018-05-01 21:18:07
1299
原创 Floyed算法求最短路径
Floyed算法求最短路径 ——HMFloyed是一个最短路径问题的一种较为简单的算法，既然简单，缺点就很多，如存储方式只能用二维邻接矩阵来完成...
2018-05-01 14:35:47
673
原创 滑动窗口——单调队列问题
滑动窗口——单调队列问题 ——HM现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值...
2018-03-29 22:04:59
964
原创 洛谷T1083借教室 题解
题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj...
2018-03-25 15:11:02
878
原创 KMP算法(C++)
KMP算法 ——HMKMP算法是一种即为经典但却不常用的算法，反正竞赛是很少考这个了，但至少应该了解一下。KMP算法应用于以下这题：有一个文本串T和一个模式串W。问文本串中有多少个模式串。这个问题又被我们称为字符串匹配问题。...
2018-03-19 22:09:32
356
1
原创 初步认识线段树（1）线段树用途+建树
初步线段树——HM 当你遇到了这样的题目时：现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>=0)2、 插入操作。语法：A n功能：将n加上t，其中t是...
2018-03-11 13:51:08
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人