1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 ...
分类：
其他好文 时间：
2017-01-07 16:58:37
阅读次数：
274
http://www.lydsy.com/JudgeOnline/problem.php?id=1562 (题目链接) 题意：给出一个序列(0~n-1)，这个序列经过某个变换会成为另外一个序列，但是其中的元素不会改变，给出初始序列与变换后的序列每一位上的“距离”，求字典序最小的变换序列。 Solut ...
分类：
其他好文 时间：
2016-09-27 20:21:31
阅读次数：
242
二分图匹配求最小字典序。从后面往前搞就可以了。然后因为我邻接表的写法不能add(i,v)再add(i,d)！！！注意邻接表的顺序 1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 ...
分类：
其他好文 时间：
2016-09-19 14:28:26
阅读次数：
223
【题目大意】 已知一个treap上每个节点的键值、权值和访问频率。现在可以修改一些节点的权值（可以修改为实数），需要付出k（k为定制）的额外代价。一个treap的总代价=∑（每个节点的访问频率*深度）+额外代价。 *有趣的结论：键值、权值一旦确定，treap是唯一确定的。 【思路】 首先key值是不 ...
分类：
其他好文 时间：
2016-08-14 12:52:00
阅读次数：
173
dp。 首先这棵树是一个treap。 权值我们可以改成任意实数，所以权值只表示相互之间的大小关系，可以离散化。 树的中序遍历是肯定确定的。 用f[l][r][w]表示中序遍历为l到r，根的权值必须大于w的最小代价。 当a[x].ww时，还有f[l][r][w]=min(f[l][x-1][w]+f[... ...
分类：
其他好文 时间：
2016-07-10 23:14:18
阅读次数：
235
bzoj1566[noi2009]管道取珠 题意： 有个装置，左侧有上下两条管道分别有n个和m个不同颜色的两种球，右侧一条空管道。每次可以选左侧的一条管道将最右侧的球推到右侧管道，经过n+m次操作，右侧管道从右到左形成一个输出序列。求不同种类的输出序列的产生方式数的平方之和。n，m≤500 题解： ...
分类：
其他好文 时间：
2016-07-09 23:37:03
阅读次数：
217
1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 ...
分类：
编程语言 时间：
2016-05-22 11:01:10
阅读次数：
265
匈牙利匹配。 在邻接表中每条边以终点升序排序。从x最后一个点往前进行增广，这样每个点首先都能匹配到字典序最小的位置，如果前面的点找不到匹配点时，后面的点就匹配到稍大一点的y匹配点上。 建图说明：每个点有且只会有俩个点符合距离的要求，可以想想为什么。 y点要+n与x点区分开来。 #include #i... ...
分类：
其他好文 时间：
2016-05-15 10:50:44
阅读次数：
104
题目: http://cojs.tk/cogs/problem/problem.php?pid=409 409. [NOI2009]变换序列 ★★☆ 输入文件：transform.in 输出文件：transform.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 对于N个整数 ...
分类：
编程语言 时间：
2016-04-16 21:21:00
阅读次数：
261
