In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every ...
分类：
其他好文 时间：
2018-02-07 11:56:29
阅读次数：
184
难度：α 用时：30 min 题目：🔗 这是个裸贪心题。 题目要求在某数字字符串中删去给定个数的字符，使剩下来的数字最大。 那么不难想到用队列。线性复杂度。0 ms。 每读入一个数，就把之前比较小的拿掉。 注意不能拿太多，否则长度不够。 队满了也不能继续放。（除非有更大的元素可以把队尾的怼下去） ...
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3076 题意： 对于一个升序的排列1～n（1≤n≤300），用不超过2n^2次操作把它变成给定的排 ...
分类：
其他好文 时间：
2018-02-06 16:42:10
阅读次数：
176
难度：α 用时：25 min 题目：🔗 代码：🔗 这是一道赤裸裸的贪心题。赤裸到和模版题差不多了。 所以下面长话短说。 朴素的算法是直接统计。 在这之上因为要贪心，所以做点小手段，记录一下可以被连带走的物体。 第 2 行就是被带走后的处理。不计数。这样其实效率比较低，我看排行上全是 10 ms ...
分类：
其他好文 时间：
2018-02-05 23:23:22
阅读次数：
182
难度：β+ 用时：0 min 题目：🔗 代码：🔗 这是一道贪心题。 然而不是一道简单的贪心题。 题目要求在一个大区间里删掉一个区间使得与该区间左右相邻的连续递增序列之和最长。 注意左右两侧的连续递增序列是合并后当作一整个看的。 （解释不清还是看书吧） 这题可以用暴力，然而会 TLE。 暴力做法就 ...
分类：
编程语言 时间：
2018-02-05 21:58:10
阅读次数：
285
vjudge上的UVA题面都不好复制。。。 首先可以发现，每次操作可以从任意堆取一颗石子(除了最后一堆)，然后把这颗石子变成两个然后放到这堆后面的任意两堆里去。 而且每次操作最多可以取一个石子。 这样我们就把每个石子看成一个子游戏，位置在i的堆的每个石子看成一个石子数为n-i的堆。 然后再搞一搞sg ...
分类：
其他好文 时间：
2018-02-05 21:53:11
阅读次数：
104
难度：β 用时：0 题目：🔗 代码：🔗 这是一道区间贪心题。 题目都不用花心思建模了。要求相当明确。就是要把 n 个点放在 一个 n x n 的网格里，要求点与点不能共行或共列，每个点的位置还要在一个限制区域里。 认真思考一下（看刘汝佳的书）不难发现，每个点在 x 方向与 y 方向上的放置是没有 ...
分类：
编程语言 时间：
2018-02-05 20:03:30
阅读次数：
117
难度：β- 用时：0 min 题目：🔗 代码：🔗 🔗 这是一道连续区间水题。 就是判重而已。 价值在于它的 map 做法。 用数组 prev 表示前面同值的位置，这样就不用 set。 为什么要用 map？因为是值对位，值可以很大，数组存不下。 在构造 prev 时，要用 map。 下面转紫书代 ...
分类：
编程语言 时间：
2018-02-05 20:02:08
阅读次数：
135
Message Decoding simple input TNM AEIOU0010101100011101000100111011001111000 $#**\0100000101101100011100101000 Message Decoding - UVALive 5152 - Virtu ...
分类：
其他好文 时间：
2018-02-04 13:47:45
阅读次数：
126
