2024年6月3日
摘要：
题解 现在有个长度为N的字符串s,其中s由(,)和小写字母组成，每个)都要与其左边的(配成一对，并且将他们和中间的部分给删除掉。输出最后的s 思路 我们首先设最后的答案为空串，然后模拟整个过程就行了，一旦遇到(，我们就用cnt进行计数。一旦遇到),就在答案里一直删直到遇到最近的(为止。其他情况直接加 阅读全文
摘要：
题意 给定长度为N的包含0,1,2的a序列，和一个长度为N的包含字符M,E,X的字符串s。对于所以符合条件的1<=i<j<k<=N，使得s[i]s[j]s[k]=="MEX"的三元组（i,j,k），请你求出所有mex(a[i],a[j],a[k])之和。mex()函数表示未出现在序列中的最小非负整数 阅读全文
摘要：
题意 一个家庭用一颗树来表示。其中有m个人买了保险，x[i]买的保险可以继承y[i]代，请问有多少人至少有一份保险 思路 感觉是比较水的E题了，我们采取bfs遍历，然后类似于最短路的想法来更新每个点可以继承的最大保险代数。最后扫一遍所有人，看他们的dis有多少大于等于0，即为答案（dis最初所有人赋 阅读全文
摘要：
题意 太懒了，直接给链接吧，题意挺好懂的。https://atcoder.jp/contests/abc310/tasks/abc310_e 思路 NAND运算，根据题意，我们可以总结出以下两点： 当前结果如果遇到1，那么结果反转(0->1,1->0) 当前结果如果遇到0，那么结果赋值为1 我们手模 阅读全文
摘要：
题意 给定一个有向图，其中有N个顶点和N条边。保证其中有一个环，请找出这个环并且输出环上的点。 思路 我们先将图dfs一遍，遍历到的点我们用map进行标记一下，并且储存在一个数组里面，当我们dfs到一个已经标记过的点时，此时则出现了环。那么如何将这个环输出出来呢？我们这个时候扫一遍刚刚所提到的数组， 阅读全文
摘要：
题意 给定三维空间的n个长方体，每个长方体以其一条体对角线的坐标形式给出，即对于每一个长方体i，其一条体对角线的两个端点的坐标会给出。 现在对于每一个给出的长方体，求出其它给出的长方体，与其共面的长方体个数。（保证每个长方体两两不相交） 思路 首先我们第一个关注的应该是坐标的数据范围，这个数据范围显 阅读全文
摘要：
题意 现在有三种物品，给出的格式为(t[i],x[i])如下: 拉环罐头,被标记为t[i]=0,得到即食，可以得到x[i]的开心值。 普通罐头，被标记为t[i]=1，需要用开罐器打开，食用后可以得到x[i]的开心值。 开罐器，被标记为t[i]=2,使用后可以打开x[i]个普通罐头。 现在有N个这样的 阅读全文
摘要：
题意 现在给出一个数组a[n],现在你可以进行这种操作: 选择i,j（1<=i,j<=n），使得a[i]=a[i]-1,a[j]=a[j]+1 现在你可以进行无限次这种操作，现在需要你求出最少次数，使得数组中的最大值与最小值之间的差不超过1。 思路 我们考虑到每一次操作可以使得数组中的一个数加一，另 阅读全文