有一类与数位有关的区间统计问题。这类问题往往具有比较浓厚的数学味道，无法暴力求解，需要在数位上进行递推等操作。这类问题往往需要一些预处理，这就用到了数位DP。本文地址：http://www.cnblogs.com/archimedes/p/numerical-digit-dp.html，转载请注明源...
分类：
其他好文 时间：
2014-05-26 12:44:11
阅读次数：
260
原地踏步了半年，感觉一切都陌生了~题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-...
分类：
其他好文 时间：
2014-05-26 07:09:20
阅读次数：
231
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-05-26 04:05:08
阅读次数：
335
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他好文 时间：
2014-05-24 19:10:12
阅读次数：
221
注意，条件：B>=C 。应考虑B=C的情况。#includeusing namespace
std;int A,B,C;void jugs(int a,int b,int C){ if(b==C) { cout=B) { a=A-(B-b...
分类：
其他好文 时间：
2014-05-24 09:34:19
阅读次数：
288
很是欣慰于从前的Mac电脑：喇叭无声,耳机插口处亮红灯>博文给好多人帮助。这里再补充几个无意间看到的他人的解决方法。
暴力拆解法，这个方法适合于动手能力强的DIY专家：如果其它方法都不行，那么这个方法是最终的解决方法。
先打开机器的盖子，具体方法可以参考其它的任何资源，老版本的MacBook可以参考这里
如上图，最右边的就是耳机插口座，把他的外金属表皮揭开，就可以把座的上半部...
分类：
其他好文 时间：
2014-05-23 01:48:25
阅读次数：
267
Little Mammoth
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
It is well known that mammoths used to live in caves. This is a story of a little mammoth who lived in a ca...
分类：
其他好文 时间：
2014-05-22 22:49:43
阅读次数：
495
有害视频检测程序的策略
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26346831
有害(色情\恐怖\暴力)视频, 严重危害网络的健康, 需要进行检测和过滤.
检测色情\恐怖视频, 通过检测程序, 检测出多个场景的概率, 然后进行排序, 当场景多余6个时, 只取最大的6个场景;
返回的概率值是前3个最大检测值场景的概率的均值;
色情\恐怖汇总时, 首先检测色情, 如果为色情视频, 则不进行恐怖的检测, 否则继...
分类：
其他好文 时间：
2014-05-21 15:39:48
阅读次数：
289
Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified model of evolution: consider that we haveN (2
N N -1, a...
分类：
其他好文 时间：
2014-05-21 13:43:27
阅读次数：
444
