08 2018 档案
摘要：Description 给给全有一个NN个点NN条边的有向图，点的的编号从11到NN 给给全的图有NN条边，形如：(p1,1),(p2,2),...,(pN,N)(p1,1),(p2,2),...,(pN,N)，保证图是弱连通的。其中，(u,v)(u,v)表示一条从点uu到vv的单向边。“弱连通”是
阅读全文
摘要：Description 给你一个NN行NN列的网格，第ii行第jj列的格子用(i,j)(i,j)表示 一开始的时候有MM个格子被涂成黑色，其他的格子都是白色，具体一点，涂成黑色的格子为(a1,b1),(a2,b2),(a3,b3)...(aM,bM)(a1,b1),(a2,b2),(a3,b3)
阅读全文
摘要：Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔，边境线上设有M个边防站，顺时针编号1至M。每名边防战士常驻
阅读全文
摘要：Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值（爬上去的代价）。小A要选
阅读全文
摘要：Description “全”在十分愉快打工，第0天，给了他一个仅有小写字母构成的长度为N的字符串S0，在之后的第i天里，“全”的工作是将Si−1复制一份到一个新的字符串Si中，在接下来的描述中，我们用Si[j]表示串Si中的第j个字符 然而“全”十分不熟练，在复制的时候他容易出错。比如说在复制
阅读全文
摘要：Description 有一趟列车有$ M+1M+1$ 个车站，从 $00 $到 $MM$ 编号。有 NN 种商品，第 ii 种只在编号 $[li,ri][li,ri] $的车站出售。一辆列车有一个预设好的系数 dd，从 00 出发，只会在 dd 的倍数车站停车。对于 dd 从 11 到 MM
阅读全文
摘要：Description 现在给你一张NN个点MM条边的连通图，我们保证N−1≤M≤NN−1≤M≤N，且无重边和自环。 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： 选择一对 颜色相同的 相邻 的节点（
阅读全文
摘要：Description 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。 现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。 Input 第一行一个整数n。 第二行n个整数，第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。
阅读全文
摘要：Description 有一个沙漏由两个上下相通玻璃球A和B构成，这两个玻璃球都含有一定量的沙子，我们暂且假定AB中位于上方的玻璃球的为U，下方的玻璃球为L，则除非U中没有沙子，否则每秒钟都会有1克沙子从U掉入L。 在第0个时刻，A中有aa克沙子，B中有X−aX−a克沙子(总共有XX克沙子)，且U为
阅读全文
摘要：Description 有m个椅子，第i个在位置i，每个椅子只能坐一个人。 有n个人，第i个人能坐的椅子的位置j需满足j≤Li或j≥Ri。 现在你可以添加若干个椅子，可以放在任意实数位置。问最少加多少个 Input 第一行两个整数N,MN,M 接下来NN行，每行两个整数Li,RiLi,R
阅读全文
摘要：Description SnukeSnuke从他的母亲那里得到了生日礼物——一个网格。网格有HH行WW列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的，也就是说，只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。 第ii行第jj列的单元格的颜色由字符si,
阅读全文
摘要：Description XFZ在北京一环内有一套房。 XFZ房子的地砖呈网格状分布，是一个3∗N3∗N的网格。XFZ在买下这套房时，每个地砖上有一个数字，位置为(i,j)(i,j)的地砖上的数字恰好为i+3(j−1)i+3(j−1)。 N=5N=5时XFZ家的俯视图 XFZ的房子特别高级
阅读全文
摘要：Description 有一颗n个点的树，刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。 若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。 请问是先手必胜还是后手必胜。 Input
阅读全文
摘要：Description 给你一棵有NN个节点的树，节点编号为11到NN，所有边的长度都为11 "全"对某些节点情有独钟，这些他喜欢的节点的信息会以一个长度为NN的字符串ss的形式给到你，具体一点就是对于1 using namespace std; vectore[200005];char s
阅读全文
摘要：Description 给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的变的最大编号最小。 Input 第一行两个整数n,m，如题目所述 接下来m行，每行两个整数x,y描述一条边 接下来一个整数Q，如题目
阅读全文
摘要：Description 现在有一个NN层的方块金字塔，从最顶层到最底层分别标号为1...N1...N。 第ii层恰好有2i−12i−1个方块，且每一层的中心都是对齐的。 这是一个N=4N=4的方块金字塔 现在，我们首先在最底层填入一个2N−12N−1的排列。之后，我们从i−1i−1层开始
阅读全文
摘要：Description .jpg) Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解， Sample Input 1 1 Sample Output 1 2 HINT
阅读全文
摘要：Description 丰泽爷今天也在愉快地玩Minecraft！ 现在丰泽爷有一块1∗N1∗N的空地，每个格子按照顺序标记为11到NN。丰泽爷想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。 丰泽爷有自己的审美标准。他定下了MM条规定，每条规定形如(li
阅读全文
摘要：Description 给定正整数DD，求有多少个正整数NN，满足rev(N)=N+Drev(N)=N+D，其中rev(N)rev(N)表示将NN的十进制表示翻转来读得到的数 Input 一个正整数DD Output 满足上述条件的正整数的个数 Sample Input Sample O
阅读全文
摘要：Description 有无穷个硬币，初始有n个正面向上，其余均正面向下。 你每次可以选择一个奇质数p，并将连续p个硬币都翻转。 问最小操作次数使得所有硬币均正面向下。 Input 第一行一个正整数NN 第二行NN个正整数，第ii个数表示xixi Output 一个整数表示最小操作步
阅读全文
摘要：Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交
阅读全文
摘要：Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 i 的大小为 si(1 ≤ si ≤1
阅读全文
摘要：Description 给定一张N点M边的无向图，每条边要染一个编号在1到K的颜色。 你可以对一张染色了的图进行若干次操作，每次操作形如，在图中选择一个简单环（即不经过相同点的环），并且将其颜色逆时针旋转一个单位。 形式的说，假设你选择的环上的边按顺序依次是e1, e2, ... ,ek，那么经过一
阅读全文
摘要：Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，
阅读全文
摘要：Description 红蓝球各无限多个. 初始时随意地从中选择 n 个, 扔入箱子 初始有一个空的序列 接下来依次做 m 组操作, 每组操作为依次执行下述三个步骤 (1) 从箱子中取出一个求插入序列尾 (2) 往箱子里补充 一红一蓝 (3) 从箱子中取出一个求插入序列尾 求 mm 次操作后, 有多
阅读全文
摘要：题目描述 是一个热爱学习的女♂孩子。 前段时间， 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生，方阵的行数为 nn ，列数为 mm 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n
阅读全文
摘要：Description 有一颗N个节点的树，其中1号节点是整棵树的根节点，而对于第ii个点(2≤i≤N)(2≤i≤N)，其父节点为PiPi 对于这棵树上每一个节点Snuke将会钦定一种颜色（黑或白），以及一个非负整数的点权。 Snuke有一个他最喜欢的整数序列，X1,X2,...,XNX1,X2,.
阅读全文
摘要：Description 给你一个n m网格图，有起点荷叶和终点荷叶，有中转荷叶，其他的格子没东西，一个荷叶可以跳到同一行或者列的另一个荷叶。问最多删掉几个中转荷叶能让起点终点不连通。如果不行输出 1. Input 第一行是两个正整数R,CR,C 接下来是一个R∗CR∗C的字符矩阵，第ii行第
阅读全文
摘要：Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如
阅读全文
摘要：Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天
阅读全文
摘要：Description 数轴上有 n 个旗子，第 ii 个可以插在坐标 xi或者 yi，最大化两两旗子之间的最小距离。 Input 第一行一个整数 N。 接下来 N 行每行两个整数 xi,yi Output 一个整数表示答案。 Sample Input Sample Output H
阅读全文
摘要：Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个
阅读全文
摘要：Description 给出一个数组a,要求构造一颗树，使节点x距离最远的点的距离为$a_x$。 Input 第一行一个正整数NN（2≤N≤1002≤N≤100） 接下来一行，有NN个正整数，描述序列a1,a2,...,aNa1,a2,...,aN（1≤ai≤N−11≤ai≤N−1） O
阅读全文
摘要：Description 有一棵nn个节点的树，第ii条边连接ai,biai,bi，每个节点ii上有AiAi个石子，高桥君和青木君将在树上玩游戏 首先，高桥君会选一个节点并在上面放一个棋子，然后从高桥君开始，他们轮流执行以下操作： 从当前棋子占据的点上移除一个石子 将棋子移动到相邻节点 如
阅读全文
摘要：Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 Input 第一行是一个整数 T (1≤T≤10) ，表示测试数
阅读全文
摘要：Description 如果某个串可以由两个一样的串前后连接得到，我们就称之为“偶串”。比如说“xyzxyz”和“aaaaaa”是偶串，而“ababab”和“xyzxy”则不是偶串。 对于一个非空串SS，我们定义f(S)f(S)是在SS后面添加一些字符得到的最短偶串。比如f(f('abaab
阅读全文
摘要：Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选
阅读全文
摘要：Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先
阅读全文
摘要：Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 Input 第一行包含两个正整数n,m，分别表示
阅读全文
摘要：Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1 using namespace std; int hed[3005],to[6005],len[6005],nex[6005],cnt,siz[3005],f[3005][3005][3],n
阅读全文
摘要：Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 define
阅读全文
摘要：Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道路相连。由于建设道路是有花费的，因此
阅读全文
摘要：Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: .png) S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 i$的时候右面不会产生贡献，所
阅读全文
摘要：Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，
阅读全文
摘要：Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，8
阅读全文
摘要：Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Inpu
阅读全文
摘要：Description .jpg) Input .jpg) Output .jpg) Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT .jpg) 输入的2 n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 So
阅读全文
摘要：Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝,
阅读全文
摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0 using namespace std; int n,vis[1048577];double f[10
阅读全文
摘要：Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0
阅读全文
摘要：Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位
阅读全文
摘要：Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2
阅读全文
摘要：Description 给出一个数字N 求$\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T$2的幂的贡献，OIer的思想唯有在这一层能如此跃进 ” 我们把T分
阅读全文
摘要：Description 给你一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种，分别用1,2,3表示。 每次询问包含三个数x,y,z,初始选定一个数v。然后v依次经过从x到y的所有节点，每经过一个点i，v就变成v opti xi，所以他想问你，最后到y时，希望得到的值
阅读全文
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个
阅读全文
摘要：Description 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种 关系刚好组成一个 n 层的完全二叉树。公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子 节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了 战争，国
阅读全文
浙公网安备 33010602011771号