Xuxuan18

摘要： 题目背景 公园5801年，地球居民迁至金牛座阿尔法的第二行星，在那里发表银河联邦创立誓言，童年改为宇宙历元年，并开始向银河系深处拓展 宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 阅读全文

摘要： 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲 阅读全文

摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,M ,表示共有 N 个元素和 M个操作。 接下来 $M$ 行，每行包含三个整数 Zi,Xi,Yi 。 当 Zi=1 时，将 Xi 与 Yi 所在的集合合并。 当 Zi=2 时，输出 Xi 与 Yi 是否在 阅读全文

摘要： 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 n 的整数数列 a1...n。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai 的元素的下标，即 。若不存在，则 f(i)=0。 试求出 f(1...n)。 输入格式 第一 阅读全文

摘要： 题目 给你一个整数 n 。找出一个由 n 个整数 a1, a2, ..., an 组成的序列，使得所有 i 和 i<= ai<=10^9 都是i<=ai<=10^9 。 其中⊕表示 bitwise XOR。 可以证明存在满足上述所有条件的整数序列。 输入 第一行输入包含 t ( i <= t <= 阅读全文

摘要： 题目 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 nn 天的借教室信息，其中第 ii 天学校有 riri​ 个 阅读全文

摘要： 题目 [NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是： 给定m 个区间 [li,ri]； 选出一个参数 W； 对于一个区间 阅读全文

摘要： 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能 阅读全文

摘要： 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数” 阅读全文

摘要： 题目 Klee有一个数组a长度n包含整数[K,K+1,...K+n]按此顺序。Klee想要选择一个索引i（1<=i<=n）,使得x=|a1+a2+...+ai-ai+1-...-an|最小化。请注意，对于任意整数z，|z|表示x. 输出x. 输入 第一行包含 t( 1≤t≤1e4） — 测试用例的数 阅读全文