摘要:
Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本 阅读全文
摘要:
Description 给出一个长度为N的由小写字母’a’~’z’和’*’组成的字符串A,一个长度为M的仅由小写字母’a’~’z’组成的字符串B。一个’*’可以匹配任意多个字符(包括0个)。求在B的所有循环同构串中,有多少个能够与A匹配。循环同构串:就是把B的前k个字母(0<=k<M)移到结尾所得到 阅读全文
摘要:
枚举对一个环整体加上的值c=-m~m,则答案 $\sum_{i=0}^{n-1}{(a_i-b_{(i+d)\%n}+c)^2}$ $=\sum_{i=0}^{n-1}{(a_i^2+b_i^2+c^2-2cb_i+2ca_i-2a_ib_{(i+d)\%n})}$ 其中只有$\sum_{i=0}^ 阅读全文
摘要:
将区间[L,R]和点对(i,j)看作平面上的点,则询问为矩形求和 建出笛卡尔树,对应找出贡献为p1或p2的点,p1类的点总数为$O(n)$,p2类的点可以分为$O(n)$组,每组对应一条水平或竖直线段 最后用扫描线统计一下答案 阅读全文
摘要:
Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 阅读全文
摘要:
https://www.hackerrank.com/contests/w31/challenges Beautiful Word 模拟 Beautiful Word 模拟 Accurate Sorting 检查每个数字距离原位是否都不超过1 Accurate Sorting 检查每个数字距离原位是 阅读全文
摘要:
Description 小C正在出一道题...因为语文水平有限他想不出复杂的背景,所以以下就是题意了。 平面上有N个点,开始时每个点属于一个不同的集合。不妨设点Pi属于集合Si。请维护数据结构支持以下三种操作: "Merge x y":将集合Sy中的点到Sx中; "Split i d v"(d ∈ 阅读全文
摘要:
Description 有一位售票员给乘客售票,对于每位乘客,他会卖出多张连续的票,直到已卖出的编号的所有位置上的数的和不小于给定的正数k。然后他会按照相同的规则给下一位乘客售票。初始时,售票员持有的编号是从L到R的连续整数。请你求出,售票员可以售票给多少位乘客。 有一位售票员给乘客售票,对于每位乘 阅读全文
摘要:
Description 小Q正在设计一种棋类游戏。在小Q设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能 在有连线的格点之间移动。整个棋盘上共有V个格点,编号为0,1,2…,V-1,它们是连通的,也就是说棋子从任意格 点出发,总能到达所有的格点。小Q在设计棋盘时,还保证棋子从一 阅读全文
摘要:
Description Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出 星星的距离,半径等等。Frank不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和 半径)是否存在某种关系。现在Frank要分析参数X与Y之间的关系 阅读全文