摘要：Description 牛牛来到了一个盛产汽水的国度旅行。这个国度的地图上有n个城市，这些城市之间用n?1条道路连接，任意两个城 市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉wi的汽水 。牛牛非常喜欢喝汽水，但过量地饮用汽水是有害健康的，因此，他希望
阅读全文
04 2017 档案
摘要：Description 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从(1,2,3)三个物品中选择两个物品可以有( 1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数C(n,m)的一般公式： C(n,m)=n!/m!*(n?m)! 其中
阅读全文
摘要：Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0
阅读全文
摘要：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之间的关系
阅读全文
摘要：Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2
阅读全文
浙公网安备 33010602011771号