随笔分类 -  ----贪心

上一页 1 2 3 下一页
Jzoj5407 Deep
摘要：失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)
Jzoj4896 兔子
摘要：在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)
Jzoj4896 兔子
摘要：在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5445【NOIP2017提高A组冲刺11.2】失格
摘要：胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》 回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y ... 阅读全文
posted @ 2017-11-02 20:09 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0)
Jzoj5440 【NOIP2017提高A组冲刺11.1】背包
摘要：蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0)
Jzoj5440 【NOIP2017提高A组冲刺11.1】背包
摘要：蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑... 阅读全文
posted @ 2017-11-01 15:54 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj4790 选数问题
摘要：在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少采用二分+贪心策略我们将r*c个数排序，显然，... 阅读全文
posted @ 2017-10-26 20:42 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
Jzoj4788 序列
摘要：题意：给你a,b两个序列，每次可以在区间[l,r]对每个数加一，求最少的步数使a变成b注意，整个过程都是在mod 4的意义下的，a，b所有元素的值都在[0,3]之间我们可以先考虑不存在Mod 4 的情况我们假设di=max(0,bi-ai)那么显然，对于一个位置i，我... 阅读全文
posted @ 2017-10-26 19:54 扩展的灰(Extended_Ash) 阅读(143) 评论(0) 推荐(0)
Jzoj4726 种花
摘要：相信大家都猜到题意了，简单说一下圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，两株花不能种在相邻的位置（1号和N号也算相邻位置）一共有 M 株花，现在小D也想知道应该如何摆这 N 株花才能使美观度最大这道题显然可以用堆，每次将堆顶... 阅读全文
posted @ 2017-10-15 21:52 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0)

上一页 1 2 3 下一页