题意：输入n, m ; 有n给位置， 初始时第i个位置的color为i, colorfulness为0。 有m次操作，一种是把成段的区域color更新为x， 对于更新的区域，每个位置（令第i个位置未更新前颜色为color[i]）的colorfulness增加|color[i] -x|; 另一种操.....
分类：
其他好文 时间：
2014-07-09 20:26:02
阅读次数：
100
题目链接昨天晚上没有做出来，刚看题目的时候还把题意理解错了，当时想着以什么样的顺序倒，想着就饶进去了，也被题目下面的示例分析给误导了。题意：有1-n种化学药剂 总共有m对试剂能反应，按不同的次序将1-n种试剂滴入试管，如果正在滴入的试剂能与已经滴入的试剂反应，那么危险数*2，否则维持不变。问最后最大...
分类：
其他好文 时间：
2014-07-08 23:50:48
阅读次数：
403
题目链接：Codeforces 445B DZY Loves Chemistry
题目大意：有若干种化学药品，给出两两会反应的关系，现在要将药物依次放入一个容器中，容器中的化学药品可以互相反应，如果当前放入的药品能与已经在容器中的某一药品反应，那么危险值翻倍，即*2，初始值为1，求一顺序，使得为危险值最大。
解题思路：并查集求最小联通分量s，2n?s即为答案。
#include
#...
分类：
其他好文 时间：
2014-07-08 20:15:41
阅读次数：
132
题目链接：点击打开链接
水。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define N 100005
i...
分类：
其他好文 时间：
2014-07-08 18:23:14
阅读次数：
164
CodeForces 445B. DZY Loves Chemistry（并查集）...
分类：
其他好文 时间：
2014-07-08 17:04:08
阅读次数：
190
A：选取两点一边就可以了，很明显可以想出来。。。
但是一开始看错题了，sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类：
其他好文 时间：
2014-07-08 15:55:50
阅读次数：
212
7.6日2014 codeforces round #254...
分类：
其他好文 时间：
2014-07-08 14:28:39
阅读次数：
188
CodeForces 444C. DZY Loves Physics（枚举+水题）...
分类：
其他好文 时间：
2014-07-08 13:41:51
阅读次数：
190
Codeforces445A DZY Loves Chessboard（纯实现题）...
分类：
其他好文 时间：
2014-07-08 13:37:21
阅读次数：
168
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
