题目描述 Description 阿米巴是小强的好朋友。
阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。
学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子...
分类：
其他好文 时间：
2014-05-09 10:01:45
阅读次数：
620
1011:#include #include #include #include
#include using namespace std;const int maxN = 100001;const double eps = 1e-7;int
n;double m[maxN],sum[maxN];d...
分类：
其他好文 时间：
2014-05-09 08:36:06
阅读次数：
303
本人BZOJ的处女作。这题题面还是蛮有趣的吧。然后三个问题都蛮有意思的。要保证正确性，出数据还是异常蛋疼啊。本来各出三题的。但是考虑到是OJ上的题，就搞在一起了。这样代码量就会比较大。
分类：
其他好文 时间：
2014-05-08 23:47:58
阅读次数：
846
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
用w[i]表示在A中用了i的时间时在B中最少用多长时间，然后转移就可以了。
备注：这个边界不好定义，所以可以每次用一个cur来存储最优值，然后对w[i]赋值就可以了。/**************************************************************
...
分类：
其他好文 时间：
2014-05-08 18:06:39
阅读次数：
242
我们用w[i][j]表示i到j的最短路的数量，dis[i][j]表示i到j的最短路，那么我们在floyd的时候，如果dis[i][k]+dis[k][j]==dis[i][j]，根据乘法原理我们就w[i][j]+=w[i][k]*w[k][j]，小于的时候我们就重新对w[i][j]赋值。
因为...
分类：
其他好文 时间：
2014-05-08 10:27:13
阅读次数：
249
写题解之前首先要感谢妹子。
比较容易的斜率DP，设sum[i]=Σb[j]，sum_[i]=Σb[j]*j，w[i]为第i个建立，前i个的代价。 那么就可以转移了。
备注：还是要感谢妹子。/**************************************************...
分类：
其他好文 时间：
2014-05-08 10:24:20
阅读次数：
260
首先对于一棵树我们可以tree_dp来解决这个问题，那么对于环上每个点为根的树我们可以求出这个树的一端为根的最长链，并且在tree_dp的过程中更新答案。那么我们对于环，从某个点断开，破环为链，然后再用DP来解决这个问题。
备注：很久之前的一道题，刚转的c++，然后T了，也懒得改了。/****...
分类：
其他好文 时间：
2014-05-07 20:58:09
阅读次数：
546
#include#include#include#includeusing namespace
std;#define N 55000#define inf 0x3fffffffint ind[N];int n,a[N];int
b1[N],b2[N];int qu[N],he;int l[N],r...
分类：
其他好文 时间：
2014-05-07 20:29:45
阅读次数：
286
