摘要：
无论是哪一个，都可以用公式来求，而不是暴力求，见 Hiho Coder1621 : 超市规划 POJ 1160： Post Office 1，x轴上找一个点，使得它到已知的点的距离和最小 下标为中值的点x=a[(1+n)/2] 2，x轴上找一个点，使得它到已经的点的距离的平方和最小 重心x=（a1+ 阅读全文
posted @ 2017-11-13 08:21
nimphy
阅读(381)
评论(0)
推荐(1)
摘要：
ORZ原创Clove学姐： 变量声明：f[i]表示i的父结点，ch[i][0]表示i的左儿子，ch[i][1]表示i的右儿子，key[i]表示i的关键字（即结点i代表的那个数字），cnt[i]表示i结点的关键字出现的次数（相当于权值），size[i]表示包括i的这个子树的大小；sz为整棵树的大小，r 阅读全文
posted @ 2017-11-12 20:45
nimphy
阅读(615)
评论(0)
推荐(0)
摘要：
平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1.. 阅读全文
posted @ 2017-11-12 19:10
nimphy
阅读(362)
评论(0)
推荐(0)
摘要：
回文字符串 回文字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入 字符串 S。S 阅读全文
posted @ 2017-11-12 13:57
nimphy
阅读(313)
评论(0)
推荐(0)
摘要：
Suzhou Adventure Suzhou Adventure 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is taking an adventure in Suzhou now. There are N beautiful village 阅读全文
posted @ 2017-11-12 10:26
nimphy
阅读(199)
评论(0)
推荐(0)
摘要：
矩阵游戏II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。 小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？ 输入 第一行一个整数N。 以下 阅读全文
posted @ 2017-11-12 09:04
nimphy
阅读(340)
评论(0)
推荐(0)
摘要：
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is id 阅读全文
posted @ 2017-11-11 17:53
nimphy
阅读(204)
评论(0)
推荐(1)
摘要：
有很多种算法： 1，任意两堆可以合并：贪心+单调队列。 2，相邻两堆可合并：区间DP (O(n^3)) ）。 3，相邻，四边形不等式优化DP （O(n^2) ）。 4，相邻，GarsiaWachs算法 （O(nlgn)）。 这里实现了第2，3种解法：（个人的区间DP习惯从后面向前面扫） 看起来第四种 阅读全文
posted @ 2017-11-11 15:31
nimphy
阅读(257)
评论(0)
推荐(0)
摘要：
转自PomeCat： “DP的斜率优化——对不必要的状态量进行抛弃，对不优的状态量进行搁置，使得在常数时间内找到最优解成为可能。斜率优化依靠的是数形结合的思想，通过将每个阶段和状态的答案反映在坐标系上寻找解答的单调性，来在一个单调的答案（下标）队列中O（1）得到最优解。” https://wenku 阅读全文
posted @ 2017-11-11 09:31
nimphy
阅读(553)
评论(0)
推荐(0)
摘要：
Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a 阅读全文
posted @ 2017-11-10 15:29
nimphy
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号