随笔分类 - CF
摘要：A 题意： 给定一个字符串仅含$a,b$的字符串，问能否用$aa,aaa,bb,bbb$拼成 题解： 只要连续的$a$或$b$长度大于等于$2$，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in
阅读全文
摘要：A 题意： 给定$x,y$，求$a,b$，使得$y=x*b^a$ 题解： 如果$y$是$x$的倍数，直接输出$a=1,b=y$ #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def
阅读全文
摘要：A 题意： 给定一长度为$n$，由小写字母构成的字符串，$a$的分数是$1$，$b$的分数是$2$，……，$z$的分数是$26$，$Alice$和$Bob$玩游戏，$Alice$可以选择长度为偶数的子串删去，$Bob$可以选择长度为奇数的子串删去，并得到相应的分数。$Alice$先手，二人轮流操作，
阅读全文
摘要：A 题意： 给一个字符串$s$，从一堆字符串中找到$s$作为前缀的，字典序最小的字符串，如果没有就输出$s$ 题解： 暴力 #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #defin
阅读全文
摘要：A 题意： 给定一个$n*m$的网格，你要从$(1,1)$走到$(n,m)$，连续两步的方向不能相同，问最少要走多少步？ 不能到输出$-1$ 题解： 先假设$n<m$，特判$n=1$ 然后$m$比$n$每多$2$，就要靠一次上下给抵消掉，所以是$(n-1)+(m-1)+\lfloor\frac{m-
阅读全文
摘要：A 题意： 给$a$个红球和$b$个蓝球，让你摆成一排，连续红球数量的最大值最小。 题解： 可以去二分，但没必要，数量就是$x=\lceil\frac{a}{b+1}\rceil$ 构造就是满$x$个红球就放一个蓝球，直到没红球了，写的很乱就不放了。 B 题意： 给一个长度为$n$的$01$串，你要
阅读全文
摘要：A 题意： 给定长度为$n$的数组$A$，寻找一对$1\leq i,j\leq n$,使得对于所有的$1\leq k\leq n$，满足 $$ |a_i-a_k|+|a_k-a_j|=|a_i-a_j| $$ $n\leq 2*10^5$ 题解： $a_i$是最大值，$a_j$是最小值。 #incl
阅读全文
摘要：A 题意： 你有$a$个一块钢镚和$b$个两块钢镚，求你不能恰好支付的最小钱数。 $a,b\leq 10^18,T\leq 10^4$ 题解： 如果没有一块钢镚，输出$1$ 否则输出$2*b+a+1$ #include<bits/stdc++.h> using namespace std; name
阅读全文
摘要：A 题意： 给定$n$，求四个正整数，满足： $$ a+b+c+d=n\ gcd(a,b)=lcm(c,d) $$ $4\leq n\leq 10^9,T\leq 10^4$ 题解： 分情况讨论 $1.n%4==0$ $a=b=c=d=\frac{n}{4}$ $2.n%4==1$ $d=1,a=c
阅读全文
摘要：A 题意： 给定两个数组$A$和$B$，可以对于任意$i$交换$a_i$和$b_i$，最小化$\sum_{i=1}^{n-1}|a_i-a_{i+1}|+|b_i-b_{i+1}|$的值 $n\leq 25,a_i,b_i\leq 10^9$ 题解： 只要求$\sum_{i=1}^{n-1}min{
阅读全文
摘要：A 题意：给定一个$1\sim n$的排列，选择一段区间$[l,r]$，把这段区间翻转一下，使得翻转后排列的字典序最小 $n\leq 500$ 题解： 由于是排列，所以每一位上的数字各不相同。根据贪心的想法，我们想让这个序列最靠前的地方变得尽可能的小。所以只要找到最靠前的一个位置$i$，让我们有比它
阅读全文
摘要：A 题意： 给一个数组，每一次操作如下： 选两个位置上的数字$a_i$和$a_j$，把他们变成$x$和$y$，要求满足$a_i|a_j=x|y$ 进行任意多次操作后，整个数组的和最小是多少？ 解答： 如果数组中的某个数字，在二进制下第$k$位是$1$，那么可以利用有限多次上述操作，让整个数组中只有该
阅读全文
浙公网安备 33010602011771号