随笔分类 - 做题记录
摘要：##A. Technical Support #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const ll N=2e5+10; const ll inf=1e1
阅读全文
摘要：##F - Shiritori 题解：n最大16，所以可以状态压缩，相当于n个点的带权有向图。 dp[i][j]表示当前状态为i，j结尾的情况，其中dp[i][j]=1表示First赢,0为second赢，如果一个字符串s[i]，第一个字符为j，那么如果dp[k][s[i].back()]为1那么,
阅读全文
摘要：##A. Oops, It’s Yesterday Twice More 题解：分成四个区域，然后将所有的点先集中到对应取余的角落，然后再移动到终点 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef
阅读全文
摘要：##A-切蛋糕的贝贝 题解：分成1:1:4:5:1:4份，每次都要沿着两点连线切割，所以n要是16的倍数 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const
阅读全文
摘要：Dashboard - Codeforces Round #831 (Div. 1 + Div. 2) - Codeforces A. Factorise N+M 题解:奇数加3,偶数加2凑成偶数 #include<bits/stdc++.h> using namespace std; typede
阅读全文
摘要：D - LRUD Instructions 题意：给一个棋盘，然后给出N个障碍，然后给出Q次移动，给出移动的方向和移动的距离，如果移动的过程中遇到墙或者障碍，就停止，问每次移动之后停下来的位置。 题解：数据是1e9很大，所以肯定不能遍历，但我们可以看到，实际上会出现的障碍只有2e5个，所以我们可以离
阅读全文
摘要：Dashboard - 2022 Shanghai Collegiate Programming Contest - Codeforces A. Another A+B Problem 题意：给出一个表达式 xx+xx=xx的格式，然后每个位置有三种字母表示三种状态，G表示这个位置的字母在答案中存在
阅读全文
摘要：D - Unique Username 题意：给出n个字符串，以任意顺序排列，然后在每两个字符串中间加最少一个"_"，然后给出m个字符串，问是否能得出一个字符串，不在这m个字符串中，并且长度在3-16 题解: dfs即可 #include<bits/stdc++.h> using namespace
阅读全文
摘要：A- 最大面积 题意: 给出两个矩形，求相交面积 题解: 两个举行的最小边相乘 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; const int N=2e5+5;
阅读全文
摘要：D - I Hate Non-integer Number 题意：一个长度为n的数组，选择其中的 x项，问其中有多少种选择，这x项的和可以被选择的数目整除，比如，选择3个数，和为6，那么6/3=2，就可以被整除。 题解: 每个数有选与不选两种可能，dp，观察数据，1<=a[i]<=1e9，所以数组中
阅读全文
摘要：Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces B. Make Them Odd 题意: 一个数组，每次选择一个数，将数组中的这个数都减半，问多少
阅读全文
摘要：D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(p
阅读全文
摘要：D - "redocta".swap(i,i+1) 题意: 给一个字符串，每次交换相邻两个字符，问最少多少次变成"atcoder" 题解: 从左到右依次模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; type
阅读全文
摘要：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
阅读全文
