106. [NOIP2003] 加分二叉树 ★☆ 输入文件：jfecs.in 输出文件：jfecs.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 设 一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节 ...
分类：
其他好文 时间：
2017-09-09 12:02:08
阅读次数：
210
983. [NOIP2003] 数字游戏 ★☆ 输入文件：numgame.in 输出文件：numgame.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易 ...
分类：
其他好文 时间：
2017-08-26 17:12:56
阅读次数：
122
题目：洛谷P1039、Vijos P1106、codevs1089。 题目大意：给你一系列证词，要你求出谁是凶手。具体题目见原题。 解题思路：我们枚举犯人和星期，一个一个进行判断。如果成功则记录答案，如果成功且以前已经记录了答案，则说明有多个凶手，输出“Cannot Determine”，如果最后没 ...
分类：
其他好文 时间：
2017-08-16 17:15:50
阅读次数：
186
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
问题 F: [NOIP2003] 传染病控制 题目描述 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于 ...
分类：
其他好文 时间：
2017-08-09 10:01:08
阅读次数：
256
T1神经网络 题目链接 这道题是第一题，把它放在签到题的位置就不用想太多。听说可以用拓扑排序，但是实际上由于数据比较水，裸的bfs即可AC。 注意几点：输入层的ci[i]不需要减去ui[i]；只有当ci[i]>0时才能传递给下一层；只需要输出ci[i]>0的输出层。 剩下的细节实现看代码： #inc ...
分类：
其他好文 时间：
2017-07-24 00:01:47
阅读次数：
234
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-21 23:17:23
阅读次数：
208
★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全 ...
分类：
其他好文 时间：
2017-06-28 21:42:12
阅读次数：
216
设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× ...
分类：
其他好文 时间：
2017-05-31 13:57:53
阅读次数：
203
形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入（），计算的位数和最后500位数字（用十进制高精度数表示） 输入格式： ...
分类：
其他好文 时间：
2017-05-29 17:27:16
阅读次数：
235
