题目：http://poj.org/problem?id=2828 给出插队的信息（插到当前第几个人后面），求最终的序列。 权值树状数组。 考虑人越靠后优先级越高（如最后一个人的最终位置就是他插入的位置），所以倒序处理。 用1表示还没人在最终的这个位置，0表示有人了。 倒序到i的时候，“ i 插到第 ...
分类：
其他好文 时间：
2018-04-28 20:57:13
阅读次数：
125
题目：http://poj.org/problem?id=2828 这题可以倒序来做，因为越靠后的人实际上优先级越高； 用0和1表示这个位置上是否已经有人，0表示有，1表示没有，这样树状数组维护前缀和表示这个位置前面有多少个空位置； 每插入一个人，找到前面空位置恰好是他要求的个数的那个位置，就是他最 ...
分类：
其他好文 时间：
2018-04-28 20:51:20
阅读次数：
128
Lintcode393 Best Time to Buy and Sell Stock IV solution 题解 ...
分类：
其他好文 时间：
2018-04-26 11:56:36
阅读次数：
188
D. Buy a Ticket Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will v ...
分类：
其他好文 时间：
2018-04-26 01:25:50
阅读次数：
183
题目地址： https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 题目描述： ... 解决方案： 当前值减之前的数中的最小值得当前值最大利润，再更新最大利润即可 代码： ...
分类：
其他好文 时间：
2018-04-22 21:49:21
阅读次数：
210
20165225《Java程序设计》第八周学习总结 1.视频与课本中的学习： 第十二章学习总结 2.代码托管： 3.上周错题总结： 4.学习心得： 线程死亡的时候，我也死亡了。 周末愉快。 please buy No Tears Left to Cry on itunes!?(′▽｀) ...
分类：
编程语言 时间：
2018-04-21 12:09:24
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况，找规律。1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜，否则n情况下就是先手败。发现规律时%3 ...
分类：
其他好文 时间：
2018-04-19 21:56:57
阅读次数：
172
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complet ...
分类：
其他好文 时间：
2018-04-14 13:47:05
阅读次数：
792
题目描述 Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest ...
分类：
其他好文 时间：
2018-04-10 21:56:10
阅读次数：
292
最近开始刷LeetCode，准备按照专题来进行。所有的解题方案我都会放在GitHub上面，对于有价值的题目，我会重新在这里做记录，并且将解题方案贴出来，便于自己之后复习。 Array 1. easy 1. "122. Best Time to Buy and Sell Stock II" + "我的 ...
分类：
其他好文 时间：
2018-04-06 15:29:02
阅读次数：
122
