这是这个系列题目的第四个,题目大意和之前的差不多,但是这次提供最多k次的操作,操作还是不能同时操作即必须结束前一个操作才能进行后一个操作。 状态比较好理解,就是题目要求的缩小版,dp[k][i]表示进行到第i天时最多k次操作能得到的最大利益,但是要注意最后一次操作不一定时第i天完成的。状态转移方程: ...
分类:
其他好文 时间:
2018-11-04 12:48:47
阅读次数:
206
诗Poem 要求:背诵这首诗,翻译现代文,根据现代文用简单的英文翻译。 动词直观体会 |动词|动词|动词|动词|动词| | | | | | | | sell卖 | buy买 | beat击打 | look看 | dance跳舞 | | sing唱歌 | speak说 | ride骑 | ask问 | ...
分类:
其他好文 时间:
2018-10-29 20:03:32
阅读次数:
176
Buy or Build UVA - 1151 World Wide Networks (WWN) is a leading company that operates large telecommunication networks. WWN would like to setup a new n ...
分类:
编程语言 时间:
2018-10-24 15:50:21
阅读次数:
183
背景:今天一个同学在看python看到一个问题 10%-3的结果是多少,我心中默默出现了1这个结果, 因为很明显 10=(-3)*(-3).....1 ,但是,书上写的结果是-2;于此产生分歧。 检验方法:首先,我是接受不能的,怎么可能呢,于是就写了一个方法测试一下,毕竟 talk is cheap ...
分类:
编程语言 时间:
2018-10-22 01:15:47
阅读次数:
878
题意就是给你n个人,每个人有自己的要插入的pos和val,问你最后的排序 思路:逆序插入,最后一个人的位置一定是固定的,因为必须连续插入,所以第i个人插入的时候必须保证前面有pos[i]个空位, 那么用线段树记录位置个数,如果位置不够,就往后挪。 ...
分类:
其他好文 时间:
2018-10-20 16:22:14
阅读次数:
96
传送门 题目大意:给一段空序列,每次向序列中某一个位置插入一个数,插入的位置后面所有数相应后移。 这个题比较令人头疼的是后移操作,我们不可能大面积后移。那怎么办呢?后面的人对前面有影响,那我们能不能通过离线方法,使得它变成没有影响的状态? 可以的。我们可以把输入离线,然后倒着插入。这样的话,这个数的 ...
分类:
其他好文 时间:
2018-10-16 01:39:35
阅读次数:
193
SuperSingleDog(超级单身狗)游戏从昨晚上线到现在十分火爆,大批量的玩家进场!今天我们来扒一扒这款区块链去中心化的游戏究竟是什么鬼?SuperSingleDog(超级单身狗)是全球知名游戏开发公司LUCKCLUB(幸运俱乐部)旗下首款区块链去中心化游戏。SDT是区块链发展以来最具综合应用的应用产品。大家都知道,区块链发展以来,经历了可编程货币、可编程金融与可编程智能社会的三个阶段,准确
分类:
其他好文 时间:
2018-10-11 14:29:58
阅读次数:
126
题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 解题思路 记录上次买入的股 ...
分类:
其他好文 时间:
2018-10-10 14:05:56
阅读次数:
120
Super Single Dog(超级单身狗)是区块链3.0时代加游戏的新型产物。
分类:
其他好文 时间:
2018-10-09 16:17:24
阅读次数:
127