摘要：
问题描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 阅读全文
摘要：
问题描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修 阅读全文
摘要：
问题描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。 如果我 们利用矮人1，矮人2，矮人3,。 阅读全文
摘要：
问题描述 定义幸运数列： 空数列是幸运数列 如果 S 是幸运数列，那么 {r, S, r} 也是幸运数列 (r 0) 如果 S 和 T 都是幸运数列，那么 {S, T} 也是幸运数列 给定一个幸运数列中每个数的绝对值，并且要求其中的一些数是负数，其他的可正可负。 问是否有合法方案，如果有，给出任意一 阅读全文
摘要：
问题描述 You are given a directed graph with n n nodes and m m edges, with all edges having a certain weight. There might be multiple edges and self loops 阅读全文