摘要： 题目链接： https://codeforces.com/contest/1150/problem/D 题意： 给出长度为$n$的字符串，和$q$次询问 每次询问是，给$x$宗教增加一个字符$key$，或者让$x$宗教的字符串长度减一 问是否给原字符串染色，每个字符只能染上一种颜色，把相同颜色字符串 阅读全文

摘要： 题目链接： https://codeforces.com/gym/102082 题意： 在一个客车里面有$r$排座位，每排座位有$2s$个座位，中间一条走廊 有$p$个人在车内，求出所有人走出客车的最短时间 数据范围： $1\leq r\leq 500$ $1\leq s\leq 500$ $1\l 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1152/problem/D 题意： 给出一个$n$，然后在匹配树上染色边，每个结点的所有相邻边只能被染色一次。 问，这颗树上最多染色多少边。 匹配树，就是深度为$2n$的树，每个节点都是一个字符串，只包含$(，)$，以长度为 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1152/problem/C 题意： 给出两个数$a$和$b$ 找一个$k(k\geq 0)$得到最小的$LCM(a+k,b+k)$ 如果有多个$k$，输出最小的$k$ 数据范围： $1 \le a, b \le 10^9$ 分 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1154/problem/F 题意： 有$n$个物品，$m$条优惠 每个优惠的格式是，买$x_i$个物品，最便宜的$y_i$个物品免费 每条优惠可以无限次使用（当时以为每个优惠只能用一次） 可以买一个物品，不参与优惠 求买k个物 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1136/problem/E 题意： 初始有a数组和k数组 有两种操作，一，求l到r的区间和，二，$a_i\pm x$ 并且会有一个连锁反应 $$while\left ( a_{i+1}<a_i+k_i \right )a_{i 阅读全文

摘要： 题目链接： http://codeforces.com/gym/102056/problem/I 题意： 人物有l两个属性分别是$A，D$ 每个回合人物$A\pm D$ 每个回合有三个选择分别是： 1，对怪物造成$a_i+A$的伤害 2，$A\pm c_i$ 3，$D\pm b_i$ 求n回合后对怪 阅读全文

摘要： 膜拜大佬：https://blog.csdn.net/xyz32768/article/details/88831233 题目链接： http://codeforces.com/contest/1139/problem/F 题意： 有n个物品，物品有三个属性分别是$p_i，s_i，b_i$ 有m个人 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1139/problem/E 题意： 开始有$n$个同学和$m$，每个同学有一个天赋$p_{i}$和一个俱乐部$c_{i}$，然后在$d$天里，每天早上去除一名同学$k_{i}$，每天中午在每个俱乐部选一个人组成战队。战队的战斗 阅读全文

摘要： 题目链接： http://codeforces.com/contest/1139/problem/D 题意： 在$1$到$m$中选择一个数，加入到一个初始为空的序列中，当序列的$gcd$和为$1$时，停止加入，求序列的期望长度 数据范围： $1 \leq m \leq 10^{9}$ 分析： 定义$ 阅读全文

摘要： B.Tachibana Kanade Loves Probability 题目链接： https://ac.nowcoder.com/acm/contest/548/B 题意： 求出$\frac{m}{n}$的$k_{1}$到$k_{2}$位小数 数据范围： $1\leq n,m,k_{1},k_{ 阅读全文

摘要： 题意：给出两个n*m的矩阵，每次操作可以让一个正方形矩阵行列交换。问，在无限次操作下，第一个矩阵能否变成第二个矩阵 分析：先把操作限定在2*2的矩阵中。这样对角线上的元素就可以随意交换。也就是说，如果给相邻的元素随意的交换次数，那么一个长度为n的数列可以得到任何顺序。 然后把操作放大，发现不在一个对 阅读全文

摘要： 题意：给出一个字符串S，|S|<=500。每次操作可以删除一段连续的相同字母的子串。问，最少操作多少次可以把这个字符串变成空串。 分析：刚开始的思路是，把连续的串给删除掉，然后再。。。。贪心。完全没想到这个题目会是用区间dp来做，惭愧。。。 虽然后来知道是区间dp，但是想了很久也没想到如何dp。最后 阅读全文

摘要： #include using namespace std; const int maxn = 20; int ans[maxn][maxn]={ {8,0,4,0,9,0,3,2,0}, {0,0,1,0,0,0,8,0,0}, {6,0,0,0,0,8,0,9,7}, {5,0,0,0,3,0,2,0,0}, {7,0,0,0,0,0,0,0,0}, {0,0,9,0,0,5,0,4... 阅读全文

摘要： 题意：给出a数组和b数组，他们的长度最大1e5，元素范围是1到1e9，问你让a数组最小的数比b数组最大的数要大需要的最少改变次数是多少。每次改变可以让一个数加一或减一 分析：枚举a数组和b数组的所有的元素x，作为他们的界限，也就是说a数组所有的数要大于等于x，b数组所有的数要小于等于x，再利用前缀和 阅读全文