- 博客(5)
- 收藏
- 关注
RSS订阅原创 [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关注的人