![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL之stack queue priority_queue
Nemaleswang
ACM退役狗一只
展开
-
Leetcode First Unique Number
题目链接:First Unique Number题目大意:要求你实现这样一个功能,动态得增加数,然后查找当前数组里面第一个出现的仅出现一次的数字题目思路:简单题,我们每次只需要找第一次出现的数,如果一个数后面再出现,那么也不重要了,他一定不会是我们需要的数了,所以根本不要往里面加值了,对于旧得值,我们也只需要考虑这个数出现得次数是否超过一次,超过直接扔掉,不然当前的值就是只出现一次的值,可以用...原创 2020-04-28 21:47:20 · 253 阅读 · 0 评论 -
soj 4558 Coupon
题目链接:Coupon题意大致就是给你n对数,每对数代表一场电影,k张优惠券,m的钱,然后这n场电影分别有两个值,一个是不使用优惠券的价格,一个是使用优惠券的价格,然后问你在k张优惠券m钱的限制下能够看多少场电影,这道题贪心的做法是错误的,因为可以被无情的hack掉,但是可以AC这道题,所以数据没有考虑到一些情况吧,怀疑标程写错,还是给出贪心做法,正解以后会找时间补掉,贪心想法是不管打原创 2017-04-12 16:47:14 · 608 阅读 · 0 评论 -
Educational Codeforces Round 25 E. Minimal Labels
题目链接:Minimal Labels题目大意:给你一个DAG,n个点,m条边,现在要求你用1-n这n个数对每个点标记,如果存在一条从u到v的边,那么v的标记需要比u大,结果输出1-n每个点的标记,并且要求字典序最小题目思路:我们可以很轻松的想到我们首先要从出度为0的点开始标记,因为出度为零,不出边,那么让他最大当然是没问题的,然后就是因为要字典序最小,所以出度为零的好几个,肯定要让值最大的数标记最原创 2017-07-18 19:08:00 · 313 阅读 · 0 评论 -
hdoj 6047( 2017 Multi-University Training Contest - Team 2) Maximum Sequence
题目链接:Maximum Sequence题目大意:给定一个长度为n的a数组和b数组,要求a[n+1]…a[2*n]的最大总和。 限制条件为ai≤max{aj-j│bk≤j < i}题目思路:a[j](j>n)a[j](j>n)是从当前选择的a数组的b[k]个数开始,到最后一个数中选。由于每个b[k]都只能使用一次,我们要可能地把b[k]较大的数留在后面用,因为刚开始a数组只有n个,只有随着每次操作原创 2017-08-29 20:22:48 · 306 阅读 · 0 评论