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-11-29 18:31:18
阅读次数：
141
1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 思路{ 容易想 ...
分类：
其他好文 时间：
2017-09-05 01:50:07
阅读次数：
265
noi2009变换序列 一、题目 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1843 变换序列 2009年NOI全国竞赛 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 12 ...
分类：
其他好文 时间：
2017-08-21 09:50:11
阅读次数：
154
【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 ...
分类：
其他好文 时间：
2017-07-30 14:50:33
阅读次数：
133
已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值 都比它左子树结点的数据值大，而比它右子树结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的 儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可 得出这样一个有趣... ...
分类：
其他好文 时间：
2017-07-27 20:28:50
阅读次数：
177
Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 Output 仅包含一行，即为 Sigma(Ai ...
分类：
其他好文 时间：
2017-07-23 11:17:03
阅读次数：
166
啊一道好题感觉写得挺爽的啊这题这种有一点懵逼然后学了一点东西之后很明朗的感觉真是好！预处理参考 ：http://www.cppblog.com/MatoNo1/archive/2014/11/01/142798.html?opt=admin建图参考 ：http://hihocoder.com/pro ...
分类：
其他好文 时间：
2017-07-22 18:15:46
阅读次数：
194
hnoi2009最小圈 Description #include<iostream> #include<cstdio> #include<cstring> #define maxn 3005 #define maxe 10005 using namespace std; struct Edge { ...
分类：
其他好文 时间：
2017-07-22 16:46:15
阅读次数：
146
题面 这是一道DP神题,直到我写下这句题解时也没有想明白…… 首先，这道题要我们求所有（不同输出序列的方案数）的平方和，于是我们当然就想到求所有不同输出序列的方案数……（大雾） 。这道题一个巧妙的地方就在于对问题的转化。（以下摘自BYVoid大神的题解） 假设同时有两个人X & Y在玩这个游戏，设X ...
分类：
其他好文 时间：
2017-07-18 00:09:26
阅读次数：
203
