red

摘要： A 题意： 给定一长度为$n$，由小写字母构成的字符串，$a$的分数是$1$，$b$的分数是$2$，……，$z$的分数是$26$，$Alice$和$Bob$玩游戏，$Alice$可以选择长度为偶数的子串删去，$Bob$可以选择长度为奇数的子串删去，并得到相应的分数。$Alice$先手，二人轮流操作， 阅读全文

摘要： A 题意： 给$n$个物品，每个物品有个种类$1\leq d_i\leq 10$和价值$b_i$，问是不是每种物品都出现过，如果出现过在每种物品种选一个使得价值和最大。 题解： 签到 #include<bits/stdc++.h> using namespace std; namespace red 阅读全文

摘要： 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$串，你要 阅读全文

摘要： 【模板】2-SAT 问题 $k-SAT$问题$(k\geq 3)$是$NP$难题。 一个条件形如$x_i$为$a$或$x_j$为$b$ 如何表示一个状态必须选？ 添加条件：$x_i$为$a$或$x_i$为$a$ 则表示，$x_j$为$\sim b$时，$x_i$一定为$a$。$x_i$为$\sim 阅读全文

摘要： 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{ 阅读全文