- 博客(5)
- 收藏
- 关注
原创 [NOI2010] 超级钢琴
luogu2048:https://www.luogu.org/problemnew/show/P2048这道题大概就是求一个序列前 k 大长度在 [ L, R ] 内的连续区间的和。 序列的长度为 5*10^5,枚举每个序列肯定是不现实的。 我们可以想到,可以将多个具有相同性质的区间合并,并维护这一个区间集合的最大的连续区间的值。可以用一个堆来维护,当取到这个值时,将该集合分裂,再加入堆中。
2017-11-29 14:27:47 882
原创 [网络流 24 题] 方格取数问题 骑士共存问题
LOJ6007 https://loj.ac/problem/6007 LOJ6226 https://loj.ac/problem/6226 luogu2774 https://www.luogu.org/problemnew/show/P2774 luogu3355 https://www.luogu.org/problemnew/show/P3355这两道题都差不多,就放在一起写了。两道
2017-11-23 18:00:09 262 1
原创 [网络流 24 题] 最长 k 可重区间集
题目描述给定实直线 L 上 n 个开区间组成的集合 I,和一个正整数 k,试设计一个算法,从开区间集合 I中选取出开区间集合 S⊆I S \subseteq I S⊆I,使得在实直线 L L L 的任何一点 x ,S 中包含点 x 的开区间个数不超过 k 。且 ∑z∈S∣z∣达到最大。这样的集合 S 称为开区间集合 I 的最长 k 可重区间集。∑z∈S∣z∣ 称为最长 k 可重区间集的长度。对于给定
2017-11-22 21:15:57 257
原创 [网络流 24 题] 星际转移问题
LOJ 6015题目描述由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间,且有 m 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人,而每艘太空船 i 只可容纳 Hi 个
2017-11-22 21:04:21 296
原创 [网络流 24 题] 餐巾计划问题
LOJ 6008 luogu1251题目描述一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。(1)购买新的餐巾,每块需p分;(2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f#include <bits/stdc++.h> using namespace std; const int MAXN = 5000; const int INF =
2017-11-22 11:44:30 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人