Problem Link 很简单的一道 D 题。 Explanation 高桥君要在餐厅里吃一份由 nnn 道菜组成的奇怪的全套菜单，每道菜都有一个美味程度 yiy_iyi​，但是有的菜含有毒素，有的菜含有解毒剂。高桥君可以选择吃或者不吃每道菜，但是如果他吃了毒素，他会拉肚子，如果他拉肚子时再吃毒素，他会死亡。高桥君必须活着离开餐厅，求他能够得到的最大的美味程度之和。 Solution 很显然这是

有东西被加密了, 请输入密码查看.

洛谷题目传送门 | AT 原题传送门 思路 观察题目可以发现 A 操作最多只能执行 nnn 次，超过以后字符串又会回到初始状态。 首先考虑 A 操作如何实现，一种办法是将 SSS 在原串后复制一遍，通过移动一个记录初始位置的指针（本文中为 iii）来实现截取 nnn 位字符。每次移动指针代价都为 AAA。 接下来考虑 B 操作的代价计算。我们可以判断之前截取的字符串是否为回文。回文字符串判断应该都

洛谷题目传送门 | AT 原题传送门 一道简单的打表题。 我们可以把题目给出的 121212 个音所对应的输入字符串先存好，然后直接字符串比对。 然后按照比对结果输出对应的音符即可解决本题。 代码 123456789101112131415161718192021222324#include<string>#include<cstring>#include<iostr

洛谷题目传送门 | CF 原题传送门 本题难度严重低于橙题 思路 这道题思考时，不妨设第 iii 个三角形的高为 hih_ihi​，面积为 SiS_iSi​，同时，题目还有已知条件底为222。 根据三角形面积公式，我们可以得到： S=S1+S2+⋯+Sn=(h1+h2+⋯+hn)×22=h1+h2+⋯+hn=kS=S_1+S_2+\cdots +S_n=\dfrac{(h_1+h_2+\cdots

洛谷题目传送门 | CF 原题传送门 基础回文数判断题。 感觉题目翻译并不是很好，需要注意回文串中不能出现 222，例如 102011 0 2 0 110201 不能作为最终答案。 思路 直接把数组从 111 到 $\lfloor \frac{n}{2}\rfloor $ 扫一遍即可。 有以下几种情况需要分类讨论： 如果原串首尾不同但不是 222，即形如 101001010010100 这样的，

洛谷题目传送门 | SP 原题传送门 本题双倍经验，同主题库P2926 思路 又是一道桶的题。 首先暴力，对于 N=100000N=100000N=100000，复杂度 O(n2)O(n^2)O(n2)，显然超时。 考虑优化。 看题面，不难想到用桶记录每个数字的出现次数，只需要遍历数组找到比 aia_iai​ 小的数即可。 但是这样仍然超时，继续优化。发现遍历数组时没必要全遍历一边，只需要遍历到

洛谷题目传送门 | AT 原题传送门 思路 这道题考察了桶的思想。 定义两个桶，分别存放给出招牌中的每个字母的数量和配件包中的每个字母的数量 有两个小问题需要注意： 当招牌需要这个字母，而配件包里没有，直接输出 −1-1−1 并结束程序； 需要特判当配件包里的每个字符数量如果是 000，就要跳过本次循环，避免除数为 000。 思路不难，看看代码和注释就能理解吧 代码 123456789

洛谷题目传送门 | AT 原题传送门 思路 这道题考察了桶的思想。 定义两个桶，分别存放给出招牌中的每个字母的数量和配件包中的每个字母的数量 有两个小问题需要注意： 当招牌需要这个字母，而配件包里没有，直接输出 −1-1−1 并结束程序； 需要特判当配件包里的每个字符数量如果是 000，就要跳过本次循环，避免除数为 000。 思路不难，看看代码和注释就能理解吧 代码 123456789