摘要: 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2018-02-14 23:06 sinEagle 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). 阅读全文
posted @ 2018-02-14 17:55 sinEagle 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2018-02-14 17:13 sinEagle 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID num 阅读全文
posted @ 2018-02-14 14:58 sinEagle 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N 阅读全文
posted @ 2018-02-14 13:49 sinEagle 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 直线上n个区间,求被覆盖次数最多的点的被覆盖次数将区间端点离散化变为区间加问题 阅读全文
posted @ 2018-02-14 12:16 sinEagle 阅读(1172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。 阅读全文
posted @ 2018-02-14 11:46 sinEagle 阅读(157) 评论(0) 推荐(0) 编辑