Nemaleswang的博客

题目链接：First Unique Number题目大意：要求你实现这样一个功能，动态得增加数，然后查找当前数组里面第一个出现的仅出现一次的数字题目思路：简单题，我们每次只需要找第一次出现的数，如果一个数后面再出现，那么也不重要了,他一定不会是我们需要的数了，所以根本不要往里面加值了，对于旧得值，我们也只需要考虑这个数出现得次数是否超过一次，超过直接扔掉，不然当前的值就是只出现一次的值，可以用...

题目链接：Coupon题意大致就是给你n对数，每对数代表一场电影，k张优惠券，m的钱，然后这n场电影分别有两个值，一个是不使用优惠券的价格，一个是使用优惠券的价格，然后问你在k张优惠券m钱的限制下能够看多少场电影，这道题贪心的做法是错误的，因为可以被无情的hack掉，但是可以AC这道题，所以数据没有考虑到一些情况吧，怀疑标程写错，还是给出贪心做法，正解以后会找时间补掉，贪心想法是不管打

题目链接：Minimal Labels题目大意：给你一个DAG，n个点，m条边，现在要求你用1-n这n个数对每个点标记，如果存在一条从u到v的边，那么v的标记需要比u大，结果输出1-n每个点的标记，并且要求字典序最小题目思路：我们可以很轻松的想到我们首先要从出度为0的点开始标记，因为出度为零，不出边，那么让他最大当然是没问题的，然后就是因为要字典序最小，所以出度为零的好几个，肯定要让值最大的数标记最

题目链接：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个，只有随着每次操作