随笔分类 -  堆

[LuoguP1484] 种树
摘要：题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他 阅读全文
posted @ 2019-12-26 12:34 jzyy 阅读(164) 评论(0) 推荐(0)
[LuoguP1801] 黑匣子
摘要：题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-12-26 12:30 jzyy 阅读(196) 评论(0) 推荐(0)
[BZOJ1707][Usaco2007 Nov]tanning分配防晒霜
摘要：1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i 阅读全文
posted @ 2017-09-25 18:35 jzyy 阅读(177) 评论(0) 推荐(0)
[BZOJ入门OJ2092][Noip模拟题]舞会
摘要：2092: [Noip模拟题]舞会 Description 学校举行舞会啦,一共有N个人参加，所有人站成一排，从左开始编号，最左边的人编号为1 ，最右边的为N。每个人跳舞的熟练度我们用一个整数表示，第i个人的熟练度为Ai，每次熟 练度最接近的一对相邻男女会出列跳舞，如果有多对那么最左边的那一对会先出 阅读全文
posted @ 2017-09-20 20:29 jzyy 阅读(322) 评论(0) 推荐(0)
[BZOJ1572][Usaco2009 Open]工作安排Job
摘要：1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编 阅读全文
posted @ 2017-09-06 20:00 jzyy 阅读(143) 评论(0) 推荐(0)
[BZOJ1724][Usaco2006 Nov]Fence Repair 切割木板
摘要：1724: [Usaco2006 Nov]Fence Repair 切割木板 Description Farmer John想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的 阅读全文
posted @ 2017-09-06 18:44 jzyy 阅读(202) 评论(0) 推荐(0)
[BZOJ1029][JSOI2007]建筑抢修
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 阅读全文
posted @ 2017-08-28 20:12 jzyy 阅读(153) 评论(0) 推荐(0)