随笔分类 -  5.07 二叉堆

BZOJ1826: [JSOI2010]缓存交换
摘要：1826: [JSOI2010]缓存交换 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和2 阅读全文
posted @ 2017-10-09 18:04 嘒彼小星 阅读(389) 评论(0) 推荐(0) 编辑
BZOJ2006: [NOI2010]超级钢琴
摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 阅读全文
posted @ 2017-09-04 11:08 嘒彼小星 阅读(198) 评论(0) 推荐(0) 编辑
BZOJ2288: 【POJ Challenge】生日礼物
摘要：2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮 阅读全文
posted @ 2017-09-04 08:41 嘒彼小星 阅读(318) 评论(0) 推荐(0) 编辑
BZOJ1150: [CTSC2007]数据备份Backup
摘要：1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一 阅读全文
posted @ 2017-09-03 23:22 嘒彼小星 阅读(237) 评论(0) 推荐(0) 编辑
POJ1456 Supermarket
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #define max(a, b) ((a) > (b) ? (a) : (b)) 阅读全文
posted @ 2017-08-09 16:54 嘒彼小星 阅读(235) 评论(0) 推荐(0) 编辑
洛谷P2859 [USACO06FEB]摊位预订Stall Reservations
摘要：P2859 [USACO06FEB]摊位预订Stall Reservations 题目描述 Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some 阅读全文
posted @ 2017-06-21 17:00 嘒彼小星 阅读(305) 评论(0) 推荐(0) 编辑
洛谷P2723 丑数 Humble Numbers [2017年 6月计划 数论07]
摘要：P2723 丑数 Humble Numbers 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其 它)。该集合被称为S集合的“丑数集合” 阅读全文
posted @ 2017-06-14 21:16 嘒彼小星 阅读(260) 评论(0) 推荐(0) 编辑