夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共124篇）

洛谷P2342 叠积木

题目背景 \(Cube Stacking, 2004 Open\) 题目描述约翰和贝西在叠积木。共有\(30000\)块积木，编号为\(1\)到\(30000\)。一开始，这些积木放在地上，自然地分成\(N\)堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠，彼此就...

洛谷并查集

2018-12-21

0 816

洛谷 P1197 [JSOI2008]星球大战

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，...

洛谷并查集

2018-12-21

0 464

洛谷P1967 货车运输

题目描述 \(A\)国有\(n\)座城市，编号从\(1\)到\(n\)，城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有\(q\)辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空...

洛谷 LCA 最大生成树 Kruskal

2018-12-21

0 589

洛谷P3003 苹果交货Apple Delivery

题目描述贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的\(C（1 \leq C \leq 200000）\)条“牛路”都被包含在一种常用的图中，包含了\(P（1 \leq P \leq 100000）\)个牧场，分别被标为\(1..P\)。没有“牛路”会从一个牧场又走回它自己。“牛...

洛谷最短路

2018-12-21

0 373

洛谷P2812校园网络【Network of Schools加强版】

题目背景浙江省的几所\(OI\)强校的神犇发明了一种人工智能，可以\(AC\)任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被\(♂\)掏\(♂\)空，他们来找你帮助他们。题目描述共有\(n\)所学校\(（n \leq 10000）\)已知他们...

洛谷 tarjan 缩点

2018-12-21

0 435

CF519E A and B and Lecture Rooms

题目描述 \(A\)和\(B\)在准备参加编程比赛。 \(A\)和\(B\)学习的大学的房间由走廊连接。大学一共有nn 个房间，由\(n-1\)条走廊连接，房间的编号是从\(1\)到\(n\)的数字编号。 \(A\)和\(B\)在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里...

CF 洛谷 LCA

2018-12-21

0 616

SP14932 LCA - Lowest Common Ancestor

Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。\(-Wikipedia\) 最近公共祖先（\(LCA\)）是……（此处省去对\(LCA\)的描述），你的任务是对一棵给定的树\(T\)以及上面的两个节点\(u,v\)求出他们的\(L...

LCA 倍增 SPOJ

2018-12-21

0 401

2018年12月20日

今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。一. 今日完成的题目：洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P234...

作业

2018-12-21

0 474

洛谷P2136 拉近距离

题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有\(N\)个关键的节点。有\(M\)个事件，记为一个三元组\(（S_i，T_i，W_i）\)，表示从节点\(S_i\)有一个事件可以转移到\(T_i\)，事件的效果就是使他们之间的距离减少\(W_i\...

洛谷 spfa 负环

2018-12-20

0 447

洛谷P3884 二叉树问题

题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：\(4\) 宽度：\(4\)（同一层最多结点个数）结点间距离： \(⑧→⑥为8 (3×2+2=8)\) \(⑥→⑦为3 （1×2+1=3）\) 注：结点间距离的定义：由结点向根方向（上行方向）时的边数\(×2\)， ...

洛谷树上距离 LCA

2018-12-20

0 413