07 2022 档案
摘要：3474. 坠落的蚂蚁 - AcWing题库 题意: 一根长度为100的绳子上几个蚂蚁，每个蚂蚁都会向左或向右运动，有且只有一只是静止不懂的，然后两只蚂蚁相遇时会交换速度，当到0或者100的位置会掉下去，问开始静止的蚂蚁，需要多久会掉下去，如果掉不下去输出“ Cannot fall! ” 题解: 因
阅读全文
摘要：Problem - D - Codeforces 题意：问能否在进行K次操作的情况下，将两个数变得相同，操作为每次选择一因子，然后除该因子。 题解：要判断该数最多能进行几次除的操作，其实就是判断这个数有多少个质因子，然后判断最后最多进行的操作数和要求的操作数大小关系，其中K=1的时候要特判一下。 其
阅读全文
摘要：Problem - F - Codeforces 题意: 给出一个字符串，给出一个序列，每次对应位置的字符变成序列指定位置的字符，即序列中对应位置为2，那么字符串的这个位置的字符就要变成字符串第二个位置的字符，为最少进行几次可以让字符串变得和初始一样。 题解: 可以将字符串拆分成很多部分，每个部分就
阅读全文
摘要：Problem - C - Codeforces 题意: 每个位置对应一种适合的工人，适合的工人工作消耗1h，不适合2h，每个工人不能同时工作多个机器，问将所有机器工作完毕的最小时间是多少。 题解: 二分，对于mid， 判断比他小的和比他大的，然后判断两者之间的大小关系即可。 #include<bi
阅读全文
摘要：Problem - 1629C - Codeforces 题意: 一个序列，每次可以从开头选择一个长度为K的序列，然后得到这个序列的MEX（最小的未出现的数)，问最后可以求得的字典大小最大的序列是多少。 题解: 就是一种暴力的优化，开始时将每个数字出现的次数存储起来，然后从头开始遍历，每读一个数，都
阅读全文
摘要：Tasks - AtCoder Beginner Contest 254 D - Together Square 题意: 给定一个N，找出所有不超过N的 ( i , j )，使得( i * j )是一个平方数。 题解: 首先要知道一个数学只是，如果i*j是平方数，那么i*j /(f(i)*f(j))
阅读全文
摘要：Problem - 1625C - Codeforces 题意: 一条马路，有n个限速牌，表示的是从这个限速牌开始到下一个限速牌或者到马路尾的这段距离的速度，你可以拆除其中k个限速牌，问最少的时间是多少。 题解: 线性问题，每个牌拆和不拆两种情况，开始考虑的贪心，但不会。 dp[i][j]表示的是到
阅读全文
摘要：Tasks - Panasonic Programming Contest 2022(AtCoder Beginner Contest 251)\ D - At Most 3 (Contestant ver.) 题意: 每次给定一个n，求出一个序列，保证每次可以从序列中选取最多三个数，来构成1-n中
阅读全文
摘要：Problem - 1623C - Codeforces 题意: 给出一个序列，从第三个数字开始，你可以让他减少3*d,然后让它的前两个数字，分别加2*d,和d，找出序列中的最小值的最大值。 题解: 找最小值的最大值，二分答案，关键在于check函数 由于每一个数的值都会受后两个数的影响，所以应该从
阅读全文
