随笔分类 -  ----优先队列

1 2 下一页
51Nod 1052/1053/1115 最大M子段和V1/V2/V3
摘要：V1N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。N,M= N个数中正数的个数，那么输出所有正数的和。 N,M=N个数中正数的个数，... 阅读全文
posted @ 2018-02-21 00:07 扩展的灰(Extended_Ash) 阅读(505) 评论(0) 推荐(0)
51Nod1349 最大值
摘要：题目看这里 各种离线套路题。。。我们考虑对每个元素都先预处理答案让后就可以O(lg n)回答了将元素排序后，对于两个询问i,j∈(s[k],s[k+1]]的答案是一样的，我们考虑计算当i=s[k]时的答案显然，当i=s[1]的时候，答案就是总区间数这时考虑当i->s[... 阅读全文
posted @ 2018-02-15 09:41 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
Jzoj4210 我才不是萝莉控呢
摘要：小Y：“小R你是萝莉控吗。”小R：“...” 为了避免这个尴尬的话题，小R决定给小Y做一道题。有一个长度为n的正整数数组A，满足艾> =艾+ 1，现在构造一个数组B，令的Bi = ΣA[j] (j∈[i,n])。现在，有一个N * N的网格图，左下角坐标是（1,1），... 阅读全文
posted @ 2018-01-18 19:53 扩展的灰(Extended_Ash) 阅读(367) 评论(1) 推荐(1)
Bzoj5088 HDU 6000 Wash
摘要：题目传送门呃这个不应该是一个简单的二分答案+贪心吗（似乎以前做过但是因为long long 卡了好久）我们考虑只洗衣服的情况，显然就是一个非常愚蠢的二分让后再来单独考虑烘干的情况，和上面一样也是一个二分最后考虑如何将两者的时间合并，显然，我们可以将所有衣服送出机器的时... 阅读全文
posted @ 2017-12-03 22:03 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0)
Jzoj5246 Trip
摘要：温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M... 阅读全文
posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj5246 Trip
摘要：温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的... 阅读全文
posted @ 2017-11-21 22:05 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
Jzoj4907 蚯蚓
摘要：题意：noip2016d2t2配对堆好题，直接上pbds#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#includeusing namespace std;using namespace __... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj5432 三元组
摘要：有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(170) 评论(0) 推荐(0)
Jzoj5461【NOIP2017提高A组冲刺11.8】购物
摘要：X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽可能多地满足小Y 的愿望，所以小... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0)
Jzoj4907 蚯蚓
摘要：题意：noip2016d2t2配对堆好题，直接上pbds#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#include#include#include#includeusing namespace std;us... 阅读全文
posted @ 2017-11-14 21:32 扩展的灰(Extended_Ash) 阅读(146) 评论(0) 推荐(0)
Jzoj5432 三元组
摘要：有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元... 阅读全文
posted @ 2017-11-08 21:25 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
Jzoj5461【NOIP2017提高A组冲刺11.8】购物
摘要：X 城的商场中，有着琳琅满目的各种商品。一日，小X 带着小Y 前来购物，小Y 一共看中了n件商品，每一件商品价格为Pi。小X 现在手中共有m个单位的现金，以及k 张优惠券。小X 可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X 希望尽... 阅读全文
posted @ 2017-11-08 15:36 扩展的灰(Extended_Ash) 阅读(272) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
Jzoj5443【NOIP2017提高A组冲刺11.2】字典序
摘要：你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。今天的题目比较和善了，然而排名又下降不少，TAT...第一题就是个一眼题嘛，拓扑排序字典序最小？优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj5443【NOIP2017提高A组冲刺11.2】字典序
摘要：你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。今天的题目比较和善了，然而排名又下降不少，TAT...第一题就是个一眼题嘛，拓扑排序字典序最小？优先队列啊。。。。#include#... 阅读全文
posted @ 2017-11-02 15:32 扩展的灰(Extended_Ash) 阅读(174) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj4835 量化交易
摘要：一眼就可以看出是贪心，问题就是怎么去操作首先一个很显然的思路就是，开一个小根堆，每次对于一个价格x，如果低于堆顶我们就将其丢进去，否则将堆顶y取出，获得x-y的贡献但是这样是有问题的，我们会发现有反例: 1 4 2 3 用这种方法求出的答案是1但是正确答案应该是2所以... 阅读全文
posted @ 2017-10-30 07:49 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

1 2 下一页