ccz181078

摘要： 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之间的关系 阅读全文