Acm--STL
zzti_xiaowei
xxx
展开
-
51Nod-1289 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行:每行两个数A[i], B[i],中间用空格分隔,分别表示鱼的大小及...原创 2018-01-02 17:34:26 · 299 阅读 · 0 评论 -
poj-3614 Sunscreen
[题目链接]思路:一开始想的就是让SPF小的防晒霜给maxSPF小的牛,思路是对的,可是自己用模拟写的,有bug!这题和活动安排一类的题目好像好像~~~代码:// WA代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using nam...原创 2018-08-19 00:55:03 · 129 阅读 · 0 评论 -
51nod-1672 区间交
[题目链接]思路: 很经典的区间贪心问题,按照区间左端点排序,用优先队列维护一下区间右端点。首先求一下前缀和,之后将区间按照起始时间从小到大排序,对于每个区间,首先将右端点放入优先队列,之后删除堆顶比当前的左端点小的值,若队列里的值多于k个,那么删除到只剩k个,当前的最优区间就是[node[i].s,top()],根据这个值更新Max即可。代码:#include<io...原创 2018-05-16 12:17:57 · 172 阅读 · 0 评论 -
zznu-2095 我只看看不写题
[题目链接]思路:时间点1可以删除任意一个软件记录,时间点i只可以删除结束时间≥i的软件记录。大的时间选择删除记录不会影响小的时间。所以按时间点从大到小依次贪心选取最优即可。 //一开始就想到了,为啥没写出来 zz zz zz zz zz 代码:#include<iostream>#include<cstdio>#include<vector>#...原创 2018-05-15 17:27:59 · 154 阅读 · 0 评论 -
zznuoj-2060 Minsum Plus
[题目链接] 刚开始没想出来用贪心写,用set维护的前缀和,无奈有个变量用的int,一直WA…思路1:用sum数组记录前缀和,从后往前遍历sum数组,假设当前位置为i,用upper_bound(sum[i])找到比sum[i]大的最小值x,不断更新Min=min(Min,x-sum[i])即可。代码:#include<iostream>#include<c...原创 2018-05-14 12:37:20 · 204 阅读 · 0 评论 -
zzuli-2269 minval
[题目链接] 比赛的时候一直没有想出来,一直在关注复杂度,哭哭~思路: 用大根堆动态维护n个最小值,每当判断是否加入某个值时,与堆顶元素比较,若小于堆顶元素,删除堆顶元素,加入该值。 代码:#include<iostream>#include<cstdio>#include<queue>#include<cstring>...原创 2018-04-28 19:38:22 · 157 阅读 · 0 评论 -
zznuoj-2022 摩斯密码
[题目链接]思路:刚开始没有用map容器写,虽然1A了,但是写的时候难受的一批,用map真的很舒服~ 代码:#include<iostream>#include<cstdio>#include<map>#include<string>#include<cstring>#include<algorithm>...原创 2018-05-13 20:56:57 · 580 阅读 · 0 评论 -
STL Stack/Queue/Set常用函数
1.Stack栈 ---后进先出的值的排列 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照先进后出(FILO,First In Last Out)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈也称为后进先出表。 默认基于deque容器实现。栈stack的头文件为: #inclu...原创 2018-02-15 17:29:14 · 411 阅读 · 0 评论 -
STL Vector容器用法
Vector向量 ---连续存储元素的数组 ——以类模板形式封装的数据结构,用于储存数据。 头文件#include<vector> vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vecto...原创 2018-02-15 16:53:42 · 241 阅读 · 0 评论 -
STL sort 函数实现详解
函数声明#include <algorithm> template< class RandomIt >void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare >void sort( RandomIt first, RandomIt last...转载 2018-01-24 14:36:30 · 204 阅读 · 0 评论 -
poj-2010 Moo University - Financial Aid
[题目链接]思路:一开始就想到用二分答案,写着写着一直T,没有对堆进行预处理。改之,由于一个小bug,一直WA。然后AC之后,讨论区看一下,此题数据较弱,好多二分中位数位置k,用堆找出前n/2和后n/2的最小和与总金额f进行比较,从而l++或者r–的做法是错误的,这样不满足单调性,无法二分!数据: 3 5 3 4 10 5 10 6 1 7 1 8 1正确做法:直接从后...原创 2018-08-21 19:22:26 · 153 阅读 · 0 评论