算法

Luogu P2921 – 图的遍历

PROBLEM https://www.luogu.org/problemnew/show/P2921 ANALYSIS 寻找从每个点出发到访问到已访问节点(将环封闭)用的时间。 起初自己的想到解法应该和 差不多,然而在原先题目的思路去思考 […]

Luogu P1330 – 图的遍历

PROBLEM https://www.luogu.org/problemnew/show/P1330 ANALYSIS 用不相邻的 的点,切断所有的边。不存在则输出 。 有点意思的一个题。直接思考可能比较困难,转化为 用两种颜色对全图所有 […]

Luogu P2661 – 并查集

PROBLEM https://www.luogu.org/problemnew/show/P2661 ANALYSIS 找到有向图中最小的环。n个点,n条边,n<2*10^5。 SOLUTION 首先是两种弱智模拟做法,STL真的降 […]

Luogu P1341 – 欧拉路径

PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径(不一定是回路),不存在则输出 . 起初考虑复杂了,写了一个没脑子的暴搜。 一笔画问题 […]

POJ 3264 – USACO – 线段树 – zkw线段树

题目 http://poj.org/problem?id=3264 题目大意:给出一个序列,求 的最大值与最小值之差。 分析 线段树裸题。单点更新,区间查询。 线段树内存储区间内的最大值与最小值,查询时使用 返回。 代码 关于线段树长度的思 […]

TSOJ 1352 – 线段树 – 模板备份

题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1…n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块 […]

TSOJ 1175 移动小球 [静态双向链表]

概述 这道题实际上之前做过一遍,但是神奇地哪里都找不到了。想法是大约半年前的想法,重新实现了一下。 没有什么好说的,静态双向链表,实现左侧插入和右侧插入。速度要比STL list快很多。   题目描述 你有一些小球,从左到右依次编 […]