题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 ...
分类：
其他好文 时间：
2016-08-17 13:51:05
阅读次数：
142
描述 研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。 第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。 这些性质大大 ...
分类：
其他好文 时间：
2016-07-24 00:13:29
阅读次数：
200
NOIP2003_P4_麦 森 数 AYYZOJ p1037 COGS p41
分类：
编程语言 时间：
2016-02-05 18:54:05
阅读次数：
155
http://www.luogu.org/problem/show?pid=1038 noip2003第一题：汗，坑爹，做不来（-_-）||.就是符号坑我。 #include <iostream> #include <fstream> using namespace std; //#define c
分类：
其他好文 时间：
2016-02-01 17:52:24
阅读次数：
178
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的.....
分类：
其他好文 时间：
2015-10-24 12:52:02
阅读次数：
197
题三 加分二叉树【问题描述】 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： ...
分类：
其他好文 时间：
2015-10-07 22:59:20
阅读次数：
168
题二 侦探推理【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，...
分类：
其他好文 时间：
2015-10-07 21:35:36
阅读次数：
215
题四 传染病控制 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播...
分类：
其他好文 时间：
2015-10-07 21:31:28
阅读次数：
178
1、前言NOIP2003-2014动态规划题目大合集，有简单的也有难的（对于我这种动态规划盲当然存在难的），今天就把这些东西归纳一下，做一个比较全面的总结，方便对动态规划有一个更深的理解。2、NOIP2003 加分二叉树树形DP入门题，根据题意，一个树的加分=左子树*右子树+根节点，由此可以设f[i...
分类：
其他好文 时间：
2015-08-02 23:13:12
阅读次数：
558
卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
