ccz181078

摘要： Description 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请 阅读全文

摘要： Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 在一条直线上有 N 个炸 阅读全文

摘要： Description 可怜有一个长度为n的正整数序列Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后，整个序列变成了好几段，可怜不喜欢这样， 阅读全文

摘要： Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 阅读全文

摘要： Description 方师傅来到了一个二维平面。他站在原点上，觉得这里风景不错，就建了一个房子。这个房子是n个点的凸多边形 ，原点一定严格在凸多边形内部。有m个人也到了这个二维平面。现在你得到了m个人的坐标，你要判断这m个人中 有多少人在房子内部。点在凸多边形边上或者内部都认为在房子里面。 方师傅 阅读全文

摘要： Description 在如今的网络中，TCP是一种被广泛使用的网络协议，它在传输层提供了可靠的通信服务。众所周知，网络是存在 时延的，例如用户先后向服务器发送了两个指令op1和op2，并且希望服务器先处理指令op1，再处理指令op2；但由 于网络时延，这两个指令可能会失序到达，而导致服务器先执行了 阅读全文

摘要： www.lydsy.com/JudgeOnline/upload/task.pdf 第一题题意可以转为选一个长度k的序列，每一项二进制的1的位置被下一项包含，且总和为1，考虑每个二进制位的出现位置，可以转化为一个多重背包求方案数的问题。 第二题构成一些环，可以每个环直接计算，然后合并答案。 第三题区 阅读全文

摘要： Description 数学王国中，每个人的智商可以用一个属于 [0,1]的实数表示。数学王国中有 n 个城市，编号从 0 到 n−1 ，这些城市由若干座魔法桥连接。每个城市的中心都有一个魔法球，每个魔法球中藏有一道数学题。每个人在做完这道数学题之后都会得到一个在 [0,1] 区间内的分数。一道题可 阅读全文

摘要： 某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nnn 个点的二分图，图中的边会按照一定的规律随机出现。 为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组 （这样的边一定不会出现），或者只属于一个组。 有且仅有以下三类边的分组： 这类组每组只有一条边，该条边恰好有 50%50 阅读全文