hhzp

摘要： Aising Programming Contest 2022（AtCoder Beginner Contest 255） - AtCoder E - Lucky Numbers 题意: 给两个数组a,b，构成一个S数组，保证S[i]+S[i]+1==a[i],问S数组中出现的元素中，与b数组相同的 阅读全文

摘要： Problem - D - Codeforces 题意 : 有 a 个0，b个1，c个2，d个3，构成一个序列，使得每两个数字之间的差值为1 题解: 就是以四种数字分别为起点，暴力模拟 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文

摘要： AtCoder Beginner Contest 260 - AtCoder D - Draw Your Cards 题意：N张卡牌数字 1-n，以某种顺序排放，每次拿一张，如果这一张比前面某一张小(不是最大的) ,就把它放在比他大的牌中数字最小的，如果没有就单独放在第一个位置，当某个位置的牌数达到 阅读全文

摘要： 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]表示的是到 阅读全文