leetcode121 Best Time to Buy and Sell Stock 说白了找到最大的两组数之差即可 leetcode122 Best Time to Buy and Sell Stock II 关键在于明白股票可以当天卖出再买进 ...
分类：
其他好文 时间：
2018-09-06 14:32:18
阅读次数：
142
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b ...
分类：
其他好文 时间：
2018-09-05 14:00:59
阅读次数：
164
今天题目如下： 要求出最大的利益。这题个人不太想得通，看了答案也不太知道为什么这样能获得最大值。代码如下： 只能暂时记住答案了。 ...
分类：
其他好文 时间：
2018-09-05 12:51:41
阅读次数：
141
[POJ2828] Buy Tickets(待续) 题目大意 ：多组测试，每组给出$n$条信息$(a,b)$，表示$b$前面有$a$个人，顺序靠后的信息优先级高 Solution.1 由后向前看，每个遇到的都是确定位置的，最后的人选定的位置不会改变，同样因为是倒叙输入，在第$i$个人后插队，也就是说 ...
分类：
其他好文 时间：
2018-09-03 17:49:01
阅读次数：
114
题意 岛上有三个物种：剪刀$s$、石头$r$、布$p$ 其中剪刀能干掉布，布能干掉石头，石头能干掉剪刀 每天会从这三个物种中发生一场战争(也就是说其中的一个会被干掉) 问最后仅有$s/r/p$物种生存的概率 Sol 还是想复杂了啊，我列的状态时$f[i][j], g[i][j],t[i][j]$分别 ...
分类：
其他好文 时间：
2018-09-02 18:51:40
阅读次数：
167
题目链接：https://cn.vjudge.net/problem/HDU-6438 知识点： 贪心 题目大意： 本题讨论的是同一种物品的买卖。有 n 天，每一天这种物品都有一个价格。每天可以选择购买一个物品，或者出售一个已有的物品，或者什么都不做。问最后最多能赚多少钱，并且在赚最多钱的前提下的最 ...
分类：
其他好文 时间：
2018-08-31 19:29:50
阅读次数：
137
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2023 Accepted Submission(s): 738 P ...
分类：
其他好文 时间：
2018-08-31 19:24:07
阅读次数：
211
一张图让你了解百度这个企业有多恶心。立减0.46元还要贴个标签提示？消费200多差这几毛钱？ 截图来自于度盘会员下单页，不吹不黑点进去自己看：https://pan.baidu.com/buy/checkoutcounter 不多吐槽了，开始教程吧。 一、度盘大文件直接下载 这是正常操作的结果，会提 ...
分类：
其他好文 时间：
2018-08-30 00:17:19
阅读次数：
1017
题意：从城市u到v（双向）要花w钱，每个城市看演唱会要花不同的门票钱，求每个城市的人要看一场演唱会花费最少多少（可以在这个城市看，也可以坐车到别的城市看，然后再坐车回来） 思路：本来以为是多源。。实际上是单源 考虑dij的松弛操作，是每次取队列里值最小的点u（队首），看它能拓展到的点v，如果经过u到 ...
分类：
其他好文 时间：
2018-08-30 00:07:54
阅读次数：
157
模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 ...
分类：
其他好文 时间：
2018-08-29 21:27:11
阅读次数：
234
