题目：
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 complete as many transactions as you like (i...
分类：
其他好文 时间：
2014-09-21 03:10:29
阅读次数：
265
Leetcode 经典题 Best Time to Buy and Sell Stock III...
分类：
其他好文 时间：
2014-09-20 20:40:19
阅读次数：
208
Leetcode 经典题Best Time to Buy and Sell Stock||...
分类：
其他好文 时间：
2014-09-20 14:05:47
阅读次数：
155
Leetcode 经典题 Best Time to Buy and Sell Stock...
分类：
其他好文 时间：
2014-09-20 10:02:17
阅读次数：
126
题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要...
分类：
其他好文 时间：
2014-09-20 01:03:16
阅读次数：
144
The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough money, so George was going to work as a programmer. Now he faced the following pro...
分类：
其他好文 时间：
2014-09-19 23:56:06
阅读次数：
254
题目链接：poj 2828 Buy Tickets
题目大意：给定N，表示有个人，给定每个人站入的位置,以及这个人的权值，现在按队列的顺序输出每个人的权值。
解题思路：第K大元素,很巧妙，将人入队的顺序倒过来看，就是纯第K大问题，然后用树状数组还是线段树就都可以做了。
C++ 线段树#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-09-18 19:03:14
阅读次数：
196
题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:22:39
阅读次数：
233
Ann has recently started commuting by subway. We know that a one ride subway ticket costs
a rubles. Besides, Ann found out that she can buy a special ticket for
m rides (she can buy it several times...
分类：
其他好文 时间：
2014-09-15 10:05:28
阅读次数：
320
