[POI2010]GRA-The Minima Game一道与博弈相关的dp，想了好长时间，才想明白。A与B都是从大到小，取连续的一段，因为每次都是取当前拿走的元素的最小值。然后由小到大排序，f[i]表示两个人取完了，前i个元素，（先手-后手）的最大值，我一直卡在这里，我总是以为这里的先手就是A，后 ...
分类：
其他好文 时间：
2017-10-16 16:46:43
阅读次数：
120
题目描述 In the Byteotian Training Centre, the pilots prepare for missions requiring extraordinary precision and control. One measure of a pilot's capabil ...
分类：
其他好文 时间：
2017-10-15 22:27:22
阅读次数：
188
P3512 [POI2010]PIL-Pilots我一开始打的O（n^2）（最坏情况）的算法.枚举区间长度。60分 正解不用枚举区间长度，动态维护+更新答案,O(n). ...
分类：
其他好文 时间：
2017-10-10 09:54:56
阅读次数：
176
Description Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（ ...
分类：
其他好文 时间：
2017-10-06 21:25:00
阅读次数：
150
题目描述 One of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a result ...
分类：
其他好文 时间：
2017-10-04 00:59:27
阅读次数：
290
题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies ...
分类：
其他好文 时间：
2017-09-24 09:55:39
阅读次数：
220
P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game 题目描述 Alice and Bob learned the minima game, w ...
分类：
其他好文 时间：
2017-09-20 19:23:17
阅读次数：
121
题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市 ...
分类：
其他好文 时间：
2017-09-07 21:34:11
阅读次数：
147
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-09-03 16:41:11
阅读次数：
193
题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 输入 输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 ...
分类：
其他好文 时间：
2017-08-26 11:35:56
阅读次数：
106
