01 2021 档案
摘要：在帮助Fedor在“ Call of Soldiers 3”游戏中找到朋友之后，他完全停止了学习。今天，英语老师告诉他准备一篇论文。费多（Fedor）不想准备这篇论文，因此他向亚历克斯（Alex）寻求帮助。亚历克斯来帮忙，为费多写了文章。但是费多尔根本不喜欢这篇论文。现在，Fedor将使用英语的同义
阅读全文
摘要：一行上有n盏灯，编号从1到n。每个人的初始状态均为关闭（0）或打开（1）。 您得到了{1,2，…，n}的k个子集A1，…，Ak，因此任何三个子集的交集都是空的。换句话说，对于所有1≤i1＜i2 ＜i3≤k，Ai1∩Ai2∩Ai3=∅。 在一项操作中，您可以选择这k个子集之一，并切换其中的所有灯的状态
阅读全文
摘要：题意： 一条路长度为n 从0出发，有m个站点 绿灯红灯交替变换 绿灯的时候必须走 从一个站点出来后方向不能变 红灯的时候必须站在一个站点上 求最短多少时间可以到达n点 题解： 定义$f(i,j)$为到第$i$个站点时，绿灯当前时间为$j$，经过了最少轮数红绿灯变色 那么$f(i,j)$可以往后转移
阅读全文
摘要：给定m套整数A1，A2，…，Am；这些集合的元素是1到n之间（包括1和n）的整数。 有两个正整数数组a1，a2，...，am和b1，b2，...，bn。 在一个操作中，您可以从集合Ai中删除元素j，并为此支付ai + bj硬币。 您可以执行几个（也许没有）操作（某些集合可能为空）。 在那之后，您将制
阅读全文
摘要：您将得到n个模式p1，p2，…，pn和m个字符串s1，s2，…，sm。每个模式pi包含k个字符，这些字符可以是小写拉丁字母或通配符（用下划线表示）。所有模式都是成对的。每个字符串sj包含k个小写拉丁字母。 如果bi从1到k中的每个i是通配符或bi = ai，则字符串a与模式b匹配。 要求您以第j个字
阅读全文
摘要：从左到右有n个单元，编号为1,2，…，n。首先，您必须在任何单元上放置一个机器人。机器人必须精确地进行k次移动。 一步移动，机器人必须向左或向右移动一个单元格，前提是它不会超出范围。换句话说，如果机器人在单元格i中，则它必须移动到单元格i-1或单元格i + 1，只要它位于1和n之间（包括端点）即可。
阅读全文
摘要：Nezzar希望将其长度为n的二进制字符串s与他的最好的朋友Nanako共享。 Nanako将花q天的时间检查二进制字符串。同时，Nezzar希望在这q天内将字符串s更改为字符串f，因为它看起来更好。 众所周知，菜菜子非常喜欢一致性。在第i天，Nanako将检查从位置li到位置ri的字符串s段。如果
阅读全文
摘要：题意 给出一棵树，询问这颗树的一个拓扑序，使得给出的k个点对在拓扑序里相邻。 题解 用缩点处理每个点对，然后对缩点后的图做拓扑排序即可。 需要保证的是k个点对形成的图是若干条链，这里的判断写的有点乱。 //给出一个有向图 //求一个拓扑序 //同时k条边需要满足相邻访问 #include<bits/
阅读全文
摘要：题意： 给出一棵树，一个根节点合法当且仅当它到剩下所有点的路径上的权值都互不相同。 询问有多少个点可以作为根节点。 题解： 考虑一个树形DP的思路。 考虑以当前节点为根节点的子树： （1）如果上面有与根节点一样的点，整颗子树不考虑 （2）如果子树内有与根节点一样的点，只考虑那个子树，同时上面的所有点
阅读全文
摘要：给出一个无向带权图。 定义一条路径的长度为： \(\sum_{i=1}^kw_{e_i}-\max_{i=1}^kw_{e_i}+\min_{i=1}^kw_{e_i}\) 询问1号点到每个点的最短路径。 \(Solution\) 没见过的套路，比赛时确实是做不了。 但是在2400分的题中应该很基础
阅读全文
摘要：$Global\ Round\ 4$题解 \(zhanglichen\ 2021.1.3\) \(A.Prime\ Minister\) 给出一个数组，请你选出一些元素，使得这些元素的和超过数组总和的一半，同时里面都小于等于$a_1$的一半。$a_1$必选。 \(Solution\) 简单模拟。 时
阅读全文
摘要：$Global Round1$题解（1110A~F) \(zhanglichen\ 2021.1.2\) \(A.Parity\) 给出$2$个数字$b,k$。 给出一个长度为$k$的数组，询问$\sum_na_i*b$的奇偶性。 \(Solution\) 简单模拟，$C$语言月考。 \(B.Tap
阅读全文
摘要：$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线
阅读全文