题意：输入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
CodeForces 444C. DZY Loves Physics（枚举+水题）...
分类：
其他好文 时间：
2014-07-08 13:41:51
阅读次数：
190
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
题目链接：点击打开链接
题意：
给定n个节点的树
1为根
则此时叶子节点已经确定
最后一行给出叶子节点的顺序
目标：
遍历树并输出路径，要求遍历叶子节点时按照给定叶子节点的先后顺序访问。
思路：
给每个节点加一个优先级。
把最后一个叶子节点到父节点的路径上的点优先级改为1
把倒数第二个叶子节点到父节点的路径上的点优先级改为2
如此每个点就有一个优先级，每个访问儿子节...
分类：
其他好文 时间：
2014-07-06 10:11:10
阅读次数：
193
题目链接：点击打开链接
给定n个气球
下面n行 x y t val 表示气球出现的坐标(x,y) 出现的时刻t，气球的价值val
枪每秒移动1个单位的距离
问：
射击的最大价值，开始时枪瞄准的位置任意。
思路：
dp一下。。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 10:10:30
阅读次数：
336
题目链接：点击打开链接
要使得删除后车队是合法的，即对于车队中的每辆车， l+r+c 都相同，则按l+r+c分类。
然后dp一下。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 10000...
分类：
其他好文 时间：
2014-07-05 23:53:07
阅读次数：
452
题目意思：给n*m的矩阵，每个格子有个数，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。两个人的速度不一样，走到的格子可以获的该格子的数，两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。n,m#includeusing ...
分类：
其他好文 时间：
2014-07-05 21:29:24
阅读次数：
194
题目链接：点击打开链接
题意：
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形，若存在则输出四边形顶点
思路：
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦，圆心就是4个顶点之一，剩下对称出来即可
#include
#in...
分类：
其他好文 时间：
2014-07-03 17:26:27
阅读次数：
215
