07 2023 档案
状压DP入门（互不侵犯KING）
摘要：互不侵犯KING 题意：一个
Codeforces Round 888 (Div. 3)（A-G）
摘要：A. Escalator Conversations 题意：dddd 思路：暴力枚举 diamond： #include<bits/stdc++.h> using namespace std; #define int long long void solve(){ int n,m,k,h; cin>
阅读全文
Codeforces Round 866 (Div. 2)
摘要：B. JoJo's Incredible Adventures 题意：给定一个01字符串，每次可以将它后移一位，然后放到下一行，问1所形成的矩形的最大面积是多少 思路：我们计算一下最大的连续的1的长度，由于类似于圆，我们直接把头尾相连开个2倍的，然后把这个分解，比如是7，那么我们计算7 1，6 2，
阅读全文
2023-7-26-Codeforces Round 887 (Div. 2)（A-C）
摘要：A. Desorting 题意：给定一个操作使1到i的数字加1，而后面的数字减1，问最少多少次操作使得这个数组是无序的 思路：我们枚举后者减前者的最小的那个位置，每次我们可以让他减少2，直接求解次数即可，减为负数即可 代码： #include<bits/stdc++.h> using namespa
阅读全文
smu夏季补题第三周（周二）
摘要：A. There Are Two Types Of Burgers 题意：两个汉堡和一块肌肉合成一个鸡肉汉堡，两个汉堡和一块牛肉合成一个牛肉堡 思路：暴力枚举，鸡肉堡和牛肉堡的个数 代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using n
阅读全文
smu夏季补题（第二周）（周末）
摘要：B. Obtaining the String 题意：给一个a串和b串，问经过多少次相邻的交换，可以将a串转为b串 思路：暴力枚举，当我们枚举到a的后面某个位置有，就把他交换过来 代码： #include<bits/stdc++.h> using namespace std; int const N
阅读全文
AtCoder Beginner Contest 311（C-F）
摘要：C - Find it! 题意：给一个图，让我们找到一个环 思路：首先我们找到环上的一点，点的映射即可，然后我们从这个点进行找到他的环 代码： #include<bits/stdc++.h> using namespace std; #define int long long int t; int
阅读全文
狠狠的切割
摘要：狠狠地切割(Easy Version) 题意：给定一个a数组，然后在数组中把属于b数组的数字删掉，变为隔板，问最后分割成了几个区间 思路： 我们可以发现bi的范围在2e6，那么我们可以对属于b数组的数字进行标记，如果b数组中有6，我们标记vis[6]=true。 然后我们对a数组进行遍历，当我们遍历
阅读全文
Codeforces Round 886 (Div. 4)（D-H）
摘要：D. Balanced Round 题意：一个n大小的数组，一个操作可以删除一个数字，并且可以随便排列，问操作几次，可以使相邻的最大的差≤k 思路：排序，算符合条件的区间 代码： #include<bits/stdc++.h> using namespace std; void solve(){ i
阅读全文
23暑假友谊赛
摘要：马猴烧酒 题意：懂得都懂 思路：由于n的范围很小，直接爆搜枚举一下a放到第几行，然后当枚举到a次的时候，判断一下需要几次b操作 代码： #include<bits/stdc++.h> using namespace std; int const N=1e4+5; #define int long l
阅读全文
2023-7-18：Codeforces Round 829 (Div. 2)
摘要：A. Technical Support 题意：简单的栈 思路：stack 代码： #include<bits/stdc++.h> using namespace std; int const N=1e4+5; #define int long long int fa[500005]; int d[
阅读全文
2023-7-18：Codeforces Round 879 (Div. 2)（A-D）
摘要：A. Unit Array 题意：一个操作可以将-1变成1，问最少操作几次，可以是数组的和>=0，数组的积为正数 思路：求一遍和，然后操作一次+2，求>=0的次数，再判断-1剩下的个数，若是奇数，再操作一次 代码： #include<bits/stdc++.h> using namespace st
阅读全文
2023-7-17：Codeforces Round 882 (Div. 2)(A-C)
摘要：A. The Man who became a God 题意：将一个数组划分为k部分，使得每个部分的相邻数字的差值的绝对值之和的和最小是多少 思路：按照差值排个序，将差值最大的k个删除，即可 代码： #include<bits/stdc++.h> using namespace std; void
阅读全文
2023-7-18：Educational Codeforces Round 151 (Rated for Div. 2)（A-D）
摘要：A. Forbidden Integer 题意：n能否被分解为若干个整数之和，这些整数在[1,k]内，且不等于x 如果可以，输出方案 思路：分类讨论 能分为1则为1的和，x!=1 如果x＝1，k＝1，不行，k=2，如果是偶数，则可以，奇数不行，k>=3,任何都可以 代码： #include<bits
阅读全文
牛客题解
摘要：中位数 题意：给一个序列，m次操作，每次操作给两个数，p，x，把a[p]改成x，问每次操作后中位数是多少 思路：修改用树状数组，将a[p]--，然后将x++；查询二分查询树状数组，查询值为1到mid的数字有多少个，如果是一半，则mid为中位数 代码: #include<bits/stdc++.h>
阅读全文
交互题，模板
摘要：二分交互 题意；一个1到10000的数字，你来猜测它是多少，每当你猜一个数他会返回>=或<，最后输出这个数字，你最多只能猜25次。 思路:二分 代码： #include <cstdio> #include <cstring> using namespace std; int main() { int
阅读全文
SMU夏季补题2周
摘要：B. Lost Numbers（补题） 题意：一个交互题，具体是，一个大小为6，由4 8 15 16 23 42组成的一个排列，你每次询问两个数的下标，程序会给你他们两个的乘积，交互的过程为4次，问这个排列的顺序是怎样的。 思路：因为任意两数之积都是唯一的不重复的，我们两次询问就可以求出三个数，比如
阅读全文
SMU夏季补题1周
摘要：C. Really Big Numbers 题意：问有多少个<=n的数x，x减去x的各位数字之和>=s 思路：对于千位数我们把他看成1000x+100y+10z+g-x-y-z-g>=s，得到111x+11y+z>=s/9； 则由此得知，当xyz越大时，左边越大，单增的，标准做法是二分找到>=s的边
阅读全文
2023-7-12：CF884 (Div. 1+2)（A-D）题解
摘要：A. Subtraction Game 题意：每次可以移走a或b个物品，无物品可移走的那个人输掉游戏，问开始有几个物品可以保证第二个人能够获胜 思路: 输出A+B 代码： #include<bits/stdc++.h> using namespace std; #define int long lo
阅读全文
2023-7-5：CF881 (Div. 3)（A-E）题解
摘要：A. Sasha and Array Coloring 题意：加减号相同个数，问最大值是多少 思路：sort排序，双指针，加最大减最小，依次进行 代码： #include<bits/stdc++.h> using namespace std; #define int long long void s
阅读全文
2023-7-11：CF883（div3）(A-F)题解
摘要：A. Rudolph and Cut the Rope 题意：给定n个钉子，钉子的高度为x，所连的线为y，所有钉子都连着一个糖果，问需要减几个绳子糖果可以落地 思路：只需判断绳子的长度小于钉子的长度的钉子有几个 代码： #include<bits/stdc++.h> using namespace
阅读全文
