题目: http://cojs.tk/cogs/problem/problem.php?pid=410 410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zomb ...
分类：
编程语言 时间：
2016-04-16 17:06:10
阅读次数：
233
410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 ...
分类：
其他好文 时间：
2016-04-12 00:06:39
阅读次数：
217
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1564 【题意】 给定一个Treap，总代价为深度*距离之和。可以每次以K的代价修改权值，问最小代价。 【思路】 数据值是不变的，因此Treap的中序遍历是唯一的。先将数据按照数据值排序， ...
分类：
其他好文 时间：
2016-04-02 20:17:40
阅读次数：
280
带有详细证明的转这里 题意：每一个线段有一个长度，有一个标准长，现在要把这些线段按照顺序分行，每行的不和谐值等于标准长和该行线段总长的差的绝对值的p次方。现在要求最小的不和谐值之和。 开始的时候完全读错题了，以为p==2 for ever.真是太天真。后来看数据范围才发现。我真是面向数据编程？ n^ ...
分类：
其他好文 时间：
2016-03-27 21:22:02
阅读次数：
407
Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加"--------------------" Sample Input
分类：
其他好文 时间：
2016-02-16 08:46:09
阅读次数：
181
树的中序遍历是唯一的. 按照数据值处理出中序遍历后, dp(l, r, v)表示[l, r]组成的树, 树的所有节点的权值≥v的最小代价(离散化权值).枚举m为根(p表示访问频率):修改m的权值 : dp(l, r, v) = min( dp(l, m-1, v) + dp(m+1, r, v) +
分类：
其他好文 时间：
2016-02-13 23:03:07
阅读次数：
268
DescriptionInputOutput只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。Sample Input4 101 2 3 41 2 3 41 2 3 4Sample Output29HINT输入的原图是左图，它的访问代价是1×1+2×2+3×3+4×4=30。最...
分类：
其他好文 时间：
2015-07-23 06:43:43
阅读次数：
146
Description Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。Output仅包含一行，即为 Sigma(Ai^2)...
分类：
其他好文 时间：
2015-07-23 06:41:11
阅读次数：
147
DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。Sample Input3 210 020 0-10 0-5 1 0 0100 1 2 1100 0Sample Output25HINT在样例中, 植物P1,...
分类：
其他好文 时间：
2015-07-23 06:35:42
阅读次数：
125
1565: [NOI2009]植物大战僵尸Time Limit:10 SecMemory Limit:64 MBSubmit:1654Solved:769[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你...
分类：
其他好文 时间：
2015-07-18 12:12:35
阅读次数：
153
