题意：输入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
CodeForces 444C. DZY Loves Physics（枚举+水题）...
分类：
其他好文 时间：
2014-07-08 13:41:51
阅读次数：
190
Codeforces445A DZY Loves Chessboard（纯实现题）...
分类：
其他好文 时间：
2014-07-08 13:37:21
阅读次数：
168
题目链接：Codeforces 444A DZY Loves Physics
题目大意：给出一张图，图中的每个节点，每条边都有一个权值，现在有从中挑出一张子图，要求子图联通，并且被选中的任意两点，如果存在边，则一定要被选中。问说点的权值和/边的权值和最大是多少。
解题思路：是图论中的一个结论，最多两个节点，所以枚举两条边就可以了。我简单的推了一下，2个点的情况肯定比3个点的优。
...
分类：
其他好文 时间：
2014-07-08 11:21:20
阅读次数：
296
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
A classic 2D DP problem. A disguise of LCS - actually not very hard to decode: it is about 2 sequences' matching, though with a weight value of each m...
分类：
其他好文 时间：
2014-07-07 19:49:34
阅读次数：
217
