随笔分类 -  堆

[洛谷P1631] 序列合并
摘要：题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 阅读全文
posted @ 2018-01-23 21:19 J_william 阅读(324) 评论(0) 推荐(0)
[APIO2012] 派遣 dispatching
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4580 Solved: 2348 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外 阅读全文
posted @ 2017-12-19 08:36 J_william 阅读(239) 评论(0) 推荐(0)
[Usaco2006 Nov] Fence Repair 切割木板
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1356 Solved: 714[Submit][Status][Discuss] Description Farmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的 阅读全文
posted @ 2017-12-18 16:31 J_william 阅读(380) 评论(0) 推荐(0)
[TJOI2010]中位数
摘要：题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 阅读全文
posted @ 2017-08-24 08:34 J_william 阅读(345) 评论(0) 推荐(0)
楼房
摘要：题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n 阅读全文
posted @ 2017-07-13 19:31 J_william 阅读(239) 评论(0) 推荐(0)
Monkey King
摘要：题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But 阅读全文
posted @ 2017-06-09 08:53 J_william 阅读(337) 评论(0) 推荐(0)
【模板】左偏树（可并堆）
摘要：题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， 阅读全文
posted @ 2017-06-08 20:47 J_william 阅读(403) 评论(0) 推荐(0)
[BZOJ1455] 罗马游戏
摘要：Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1994 Solved: 865[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试， 阅读全文
posted @ 2017-06-08 20:40 J_william 阅读(273) 评论(0) 推荐(0)
二叉堆练习3&【模板】堆
摘要：时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500, 阅读全文
posted @ 2016-12-31 21:57 J_william 阅读(202) 评论(0) 推荐(0)