蒟蒻一枚

摘要： 传送门[ABC281A] Count Down 倒序输出 $0\sim N$。 by djh123456 。 阅读全文

摘要： [ABC167D] Teleporter 高桥王国有 $N$ 个城镇，编号从 $1\sim N$ 。 每一个城镇有一个传送器。在 $i$ 号城镇的传送阵可以是你到达城镇$A_{i}$。 国王高桥喜欢正整数 $K$。自私的国王想要知道他从第 $1$ 号城镇出发，用 $K$ 次传送阵可以到达的位置。 请 阅读全文

摘要： [ABC167B] Easy Linear Programming 我们有上面写着 $1$ 的 $A$ 张牌，上面写着 $0$ 的 $B$ 张牌，上面写着 $-1$ 的 $C$ 张牌。 此时我们一次性从中取出 $K$ 张牌，求所取的牌的最大和。 by djh123456 。 阅读全文

摘要： [ABC143B] TAKOYAKI FESTIVAL 2019 现在是章鱼烧烤的时间啦！！！ 今年将有 $N$ 个章鱼烧（一种里面有章鱼的球状的食物）。第 $i$ 个章鱼烧的美味值是 $d_{i}$ 。 众所周知，当你在吃同时吃美味值为 $x$ 和 $y$ 的章鱼烧时，你将回复 $x\times 阅读全文

摘要： [ABC147B] Palindrome-philia 有一个字符串 $S$ ,每次可以花费一个价值，将一个字符改成另一个字符。 求最小价值使其变成回文串。 by djh123456 。 阅读全文

摘要： 题目链接[ABC171F] Strivore 对于字符串 $S$ ,进行 $K$ 次下列操作可以变成多少个不同的字符串。 向任意位置插入一个小写英文字符。 答案可能很大，输出答案 $\bmod 1e9+7$ 。 by djh123456 。 阅读全文

摘要： 链接[ABC148D] Brick Break 我们有 $N$ 个砖块从左至右排成一排。 左边第 $i$ 块砖上写着 $a_{i}$ （ $1\le i\le N$ ）。 你最多可以打破 $N-1$ 块砖。 假设现在还留下了 $K$ 块砖， 对于每个整数 $i$ （$1\le i \le K$ ）， 阅读全文

摘要： 链接[ABC149B] Greedy Takahashi 高桥有 $A$ 块饼干，青木有 $B$ 块饼干。高桥将会做 $K$ 次操作： 如果高桥有一块及以上的饼干，吃掉一块。 否则，如果青木有一块及以上的饼干，吃掉青木的一块。 否则，什么也不做。 最后,请问高桥和青木分别还有多少块饼干。 by dj 阅读全文

摘要： 题目链接 CF1729D 题意 有长度为 n 的数组 $x$ 和 $y$ ,可以选择若干个下标，将选择的下标分成若干组（每组最少 2 个），使每组中下标对应的 $x$ 之和不大于 $y$ 之和。问最大的组数。 分析 因为每次都是选择对应的 $x_{i}$ 和 $y_{i}$, 那么不妨再写一个数组 阅读全文

摘要： 传送门 CF1729C 题意 每次可以从一个字符调至另一字符，花费加上其序号之差。从第一位调至最后一位，问：在满足最小花费的情况下，使走过的字符最多。 分析 最小值不可能小于从 $S_{1}$ 直接到达 $S_{n}$ 的花费。 可以从后面到达前面。 于是可以想到：所有在 $S_{1}\sim S_ 阅读全文