题目:村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗。 每个人可以观察其他49条狗,以判断他们是否生病,(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不…
分类:传染病问题
SCN问题详解(2)--传染源定位
ORACLE SCN增长异常定位传染源将其隔离处理是处理SCN问题最有效的方法,具体定位过程如下: 一:查看alter日志找查传染源 SCN问题详解(2)–传染源定位” style=”…
模拟题之流感传染
注意的点是用两个矩阵存放所有房间的状况,每天的传染是只能传染一次的。 #include <iostream> #include <string.h> #include <stack> …
EOJ 3246 实验室传染病(单调栈)@
实验室传染病 Time limit per test: 2.0 seconds Time limit all tests: 10.0 seconds Memory limit: 256 me…
noip2003 传染病控制 (深搜)
P1101传染病防治 Accepted 标签: 搜索 搜索与剪枝 NOIP提高组2003 描述 研究表明,这种传染病的传播具有两种很特殊的性质; 第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不 …
[游戏]传染病CONTAGION
Contageon游戏下载 Contagion游戏设置 Contagion游戏联机 Contagion 游戏讲解 游戏名称 Contagion 原始版本 2.0.9.4 发布时间 2014-11 Contageon游戏下…
[游戏]传染病CONTAGION联机教程
传染病2.0.9.4正式版 玩传染首先需要2个条件1、steam平台 地址:http://store.steampowered.com/2、传染病contagion 2.0.9.4 正式版 下载地址:http://pan…
洛谷1041 传染病控制
NOIP2003 原题地址 https://www.luogu.org/problem/show?pid=1041 搜索 题目描述 Description 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也…
染色问题 - LintCode
描述 有一个圆形,分成n个扇形,用m种颜色给每个扇形染色,相邻扇形颜色不能相同。求方案总数。 不考虑对称性。 由于这个数可能很大,因此只需返回方案数模1e9 + 7。 1≤n≤105,1≤m≤105 1 ≤ n ≤ 10…
熊猫烧香病毒源码及分析
今天在OSC看到有人共享熊猫烧香的源码,用Delphi写的,真的是跨平台啊,犹对Japanese操作系统破坏最甚,字里行间留露出作者的愤青情绪啊,大体的看了下,主要是通过拷贝到Windows系统目录中,注册表添加自启动的…
noip2003 传染病防治
题目是给出一棵树(以1为根),每一次只在当前一层删掉一条边,每次病毒会扩散一层,求最小扩散到的节点数。 一开始想到贪心,删去儿子的子节点个数最小的点和根的连边,利用深搜。 但这样只有70分。。。 procedure df…