随笔分类 - 解题报告
这是博主做过的一些值得记录的题目，写写题解理解更深。
摘要：$A.\ Prefix\ and\ Suffix$ 简要题意： 给出长度为$N$的字符串$S$和$T$，求一个字符串满足： 1. 长度至少为$N$ 2. 前缀为$S$ 3. 后缀为$T$ 请找出长度最短的这样的字符串并输出他的长度 题目解法： 数据范围很小，直接枚举判断就好了。 $B.\ Media
阅读全文
摘要：$A.\ STring$ 简要题意： 有一个字符串$X$，对它进行操作。 该串只含$S$和$T$，凡是$S$与$T$连在一起都要将它们一起去掉。 现在进行若干次操作直到该串中没有连在一起的$ST$，问剩下的长度。 题目解法： 考虑用对顶栈模拟。 先将所有的字符串加入右栈中。 依次将一个字符从右栈中弹
阅读全文
摘要：$A.\ Divide\ a\ Cuboid$ 简要题意： 用若干个$1 \times 1 \times$的小方块（立方体）组成一个$A \times B \times C$的大长方体，每个小方块可以涂成红色或蓝色，但要满足以下要求： 1. 至少有$1$个红色方块与$2$个蓝色方块。 2. 所有的红
阅读全文
摘要：$A.\ Wanna\ go\ back\ home$ 简要题意： 有一个人，在$(0,0)$，给出每一步这个人走的方向（上下左右），请你确定每次走的长度（不小于一），使得最后能回到$(0,0)$。 题目解法： 只要没有出现了“上”，没有“下”之类的情况即可。 $B.\ Simplified\ ma
阅读全文
摘要：A 简要题意： 有一个$N M$的棋盘，每次操作可以选择一个矩形反转。 求最少操作次数，使得能够从$(1,1)$只经过白色格子而且只向下或向右到达$(N,M)$。 题目解法： 我们考虑答案路径$L$，发现如果$L$中有$x$段黑色的连续段，那么答案就是$x$了。 知道了这个，那么我们设$dp[i][
阅读全文
摘要：简要题意 有$n$个物品，每个物品有价格$p$和价值$w$两个属性。 可以选一些物品买，然后给出两个正整数$a$和$b$：如果买了$k$个物品，最多还可以免费送$\left\lfloor \frac{k}{a} \right\rfloor + \left\lfloor \frac{k}{a} \ri
阅读全文
摘要：题目简述 有一个人，进行$n$个小时的活动。 每个活动要么是睡觉($s$)，要么是打隔膜($e$)。 规定任意一段连续的$k$个小时，至少$t_1$小时是睡觉，至少$t_2$小时是打隔膜。 对于第$i$个小时，睡觉的收益是$s_i$，打隔膜的收益是$e_i$，问最大收益。 $ 1 \leq k \l
阅读全文
摘要：$A.\ Range\ Product$ 简要题意： 计算 $\prod_{i=A}^{B} i$的正负号。 题目解法： 只要对负数范围做一做，入门难度，不写了。 $B.\ Box\ and\ Ball$ 简要题意： 有$N$个盒子，第一个盒子中有一个红球，其他的都有一个蓝球。 有$M$次操作，每次
阅读全文
摘要：\(A.\ BBQ\ Easy\) 简要题意： 将$2N$个数字分成两个一组，每一组的价值是较小的数字，求总的价值最大的分组方案。 题目解法： 题目相当于将数字分成两组$A$和$B$，使得分别排序后，都是$A_i \leq B_i$，并且最大化$\sum A_i$。 将原数组排序，设为${S_i}$
阅读全文
浙公网安备 33010602011771号