摘要：
How Many Shortest Path 标签： 网络流 描述 Given a weighted directed graph, we define the shortest path as the path who has the smallest length among all the p 阅读全文
摘要：
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.
Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although he might not be able to stuff everybody, he wa 阅读全文
摘要：
H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。
H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是， 首都是不能建立检查点的。 阅读全文
摘要：
#【Problem 1.神奇的数据结构】
data (data.in/data.out)
4s/300mb
###【题目描述】
幽香出了一个数据结构题给萱萱：有一个长度为 的数组 。下标从 开始标号。有 个操作需要处理。
作有如下四种：
1. 在数组 的末尾添加一个数 。
2. 输出 。
3. 将数组 中的每个数 都改为x 。（ 表示异或操作）。
4. 将数组 从小到大排序。
萱萱似乎不太会，你能帮她实现这个数据结构吗？
###【输入格式】 阅读全文
摘要：
印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。
有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于编号为 Bi 的摩天楼。每只 doge 都有一种神秘的力量，使它们能够在摩天 阅读全文
摘要：
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex 数学公式 UML序列图和流程图 离线写博客 导入导出Markdow 阅读全文
摘要：
已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值
都比它左子树结点的数据值大，而比它右子树结点的数据值小。
另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的
儿子结点的权值要小。
已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可
得出这样一个有趣的结论：如果能够确定树中每个结点的 阅读全文
摘要：
分解
【问题】
定义整数 D 的一个分解
n
D = ∏ a i
i=1
是平滑的当且仅当所有的ai都是区间[2,16]中的整数。
两个分解D = ∏𝑛 𝑖=1 𝑎𝑖和D = ∏𝑛 𝑖=1 𝑏𝑖本质不同当且仅当对于任意的排列P，存
在a
pi ≠ bi。 阅读全文
摘要：
为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。
魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵与B型守护精灵。小E可以借助它们的力量，达到自己的目的。
只要小E带上足够多的守护精灵，妖怪们就不会发起攻击了。具体来说，无向图中的每一条边Ei包含两个权值Ai与Bi。若身上携带的A型守护精灵个数不少于Ai，且B型守护精灵个数不少于Bi，这条边上的妖怪就 阅读全文
摘要：
Vijos 1404 遭遇战
背景
你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。
描述
今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）
但是问题随之出现了，由于DustII中风景秀丽，而且不收门票，所以n名反恐精英们很喜欢在这里散步，喝茶。他们不愿意去单独守在荒无人烟的A区，在指挥官的一再命令下，他们终于妥协了，但是他们每个人都要求能继续旅 阅读全文