Payphone-X
Payphone-X
全部文章
分类
学习笔记(9)
题解(21)
归档
标签
去牛客网
登录
/
注册
Payphone-X的博客
全部文章
(共30篇)
【图论算法】链式前向星(邻接表)
前言 本周三(2019.3.13),Payphone-X学完了Dijkstra,他要继续向SPFA前进。但是,他不会邻接表……于是便有了这篇Blog 初始约定 在下文的邻接表讲解以及代码实现中,很多时候会出现(from , to , number) 这表示一条边,从from到to ,编号为numb...
图论
2020-06-05
0
655
【数据结构】左偏树(可并堆)
前言 前几天,作者被同机房的吊打了……然后扔给了我一份目录 于是乎,作者便开始学习左偏树…… 何为左偏树? 在学习左偏树之前,我们先来看看百度百科的解释 左偏树,也可称为左倾堆,可并堆,是计算机科学中的一种树,是一种优先队列实现方式,在信息学中十分常见,在统计问题、最值问题、贪心问题等类型的题...
数据结构
2020-06-05
1
1129
【HNOI2006】 鬼谷子的钱袋-题解
题意描述: 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 有一天,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。 但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出发时间是在拍卖会快...
二分
2020-06-05
0
451
【数据结构】优先队列(堆)
前言 大前天(2019/1/19)作者回到机房,发现自己咕咕咕半个月后被学长嘲讽了,于是去找Herself32学堆…… 初始约定 在下文堆的STL实现中,很多时候会出现(begin , end) 这表示一段数组上的区间:从begin 到 end 其中,begin为开头,end为结尾。 就像下图: ...
数据结构
2020-06-05
0
569
【图论算法】Floyd
前言 经过一个假期的集训,Payphone-X发现自己太菜了。他想要变强!于是乎,他开始学习最短路。 引入 在开始最短路的学习之前,我们不妨看一道题目 暑假,小哼准备去一些城市旅游。 在他旅行之前,他提前查了一下地图,发现有些城市之间有公路,有些城市之间则没有,城市之间的公路长度也不一样。 地图...
图论
2020-06-05
0
517
【文化课专栏】英语篇(1)
学不好英语,怎么看代码? 好像没啥关系吧…… 前几天Payphone-X做英语时看到了这么一句话: English is the most interesting language! 我信你个鬼啊 咳咳…… 以下是Payphone-X做试卷时犯过的一些错误,希望能给中考党们一些提醒吧 Lie &a...
2020-06-05
0
388
【图论算法】Dijkstra
前言 周末(2019/2/23),Payphone-X学完了唯一的多元最短路,现在,他开始向单元最短路进击啦(给自己一个小小的鼓励) 何为Dijkstra 先看看百度百科对于Dijkstra的解释 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。主要特点是以起...
图论
2020-06-05
0
465
【图论算法】差分约束
前言 最近比较颓,把很多原本计划要干的事情咕掉了…… 而今天,我终于找到了一个上午来补各种咕掉的东西。 于是乎,就有了这篇文章…… 何为差分约束? 差分约束系统,即给出一组形如或的不等式,要求出该组不等式的一组解的问题。 差分约束的原理 回忆一下,我们在做图论算法中的单元最短路时,每一次松弛操作...
图论
2020-06-05
0
513
【数据结构】ODT(珂朵莉树)
前言 多学一点数据结构一般是有好处的,至少可以帮你打暴力 ——Wei_taming 因此,作者开始补习DL数据结构 什么是珂朵莉? 珂朵莉是世界上最幸福的女孩子,没有之一,不接受任何反驳! 什么是珂朵莉树? 珂朵莉树原名O...
数据结构
2020-06-05
0
1048
【Codeforces】Decreasing Heights-题解
题意翻译 给出一个 的矩阵,每个矩阵的权值代表该点的初始高度。 现在需要从点 走到点 ,每一步需要满足以下条件: 只能向右或向下 设当前格子的高度为 ,只能移动到高度为 的格子上去 初始时可以进行操作,使得某个格子的高度减少一个单位。 问最少需要进行多少次操作,可以存在至少一条从点 ...
动态规划
2020-06-05
0
460
首页
上一页
1
2
3
下一页
末页