horbivores

算法

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 线性基(1) 线段树(2) 题解(3)

/ 注册

全部文章 / 算法（共4篇）

nyoj 52-无聊的小明(Floyd判圈法）

原题地址：http://nyoj.top/problem/52 这几天无意中看到的Floyd判圈法实在是好用，用于判断在于给定规则下是否会出现循环，这题是判断是否是按周期出现的，如果还不了解差别看下面的例子 10 3 分别是 10 100 0 0 0~~ 这种就不是周期出现的。再来说说这种算法吧，...

2019-05-09

0 620

2050热身赛（1001，1002，1004）题解，假装找到1003

1001：赶火车问题描述小伙伴们愉快地结束了暑假wannafly训练营的生活，决定返回学校，早上小伙伴们要赶到高铁站，高铁将在y分钟后停止检票，但他们发现了一件尴尬的事情——他们不认路。这个城市的道路是非常诡异的，在他们面前有n+m条路，其中n条路是正确的，如果走正确的路，将会在a...

2019-04-12

0 483

1491-救救riba2534(归并排序，分治）

题目地址使用离散化和树状数组的代码题目描述: riba2534不小心穿越到了异世界，他必须从异世界出来，但是异世界有一个大魔王，非得让riba2534回答出他的问题才让他回到地球，问题是这样的：大魔王用魔法变出来了n座大山，并且告诉你这n座大山的高度，现在他想问你，对于给出的每一...

2019-04-10

0 530

nyoj1321-信息战（九）——水淹七军（基础bfs）

题目描述: 随着最后通牒的递出，C国的总攻也开始了，由于C国在地形上的优势，C国总司令下令采用水攻，剿灭A国最后的有生力量。地形图是一个M*N的矩阵，矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水（放水……这个词很好很强大嘛……）。根据水往低处流的特性，假...

2019-03-31

0 750