小菜珠的成长之路

摘要： 题意描述 Takahashi有$N$头牛，编号为$1 \sim N$，他可以通过以下$N$种方式来喂养牛： 花费$A_1$喂养牛$1$和牛$2$ 花废$A_2$喂养牛$2$和牛$3$ 花费$A_3$喂养牛$3$和牛$4$ ... ... 花费$A_{N - 1}$喂养牛$N - 1$和牛$N$ 花费 阅读全文

摘要： https://github.com/BNDong/Cnblogs-Theme-SimpleMemory https://www.dbnuo.com/Cnblogs-Theme-SimpleMemory/docs/v2/#/Docs/GettingStarted/install?id=%e8%8e% 阅读全文

摘要： 题意 给定含有N个元素的数组A，输出满足下列条件的三元组$(i, j, k)$的数量。 \(1 \le i < j < k \le N\) \(A_i, A_j, A_k\) 各不相同 分析 对于数对计数问题，常用的方法是枚举其中某一个数，然后快速计算选定该数的情况下满足条件的数对个数。由于枚举某个 阅读全文

摘要： 转载自聪明的小熊猫： https://www.cnblogs.com/miraclepbc/p/16321867.html 阅读全文

摘要： 题意 对于奶牛 i，它会将自己收到的任何信息转发给奶牛 Fi（Fi 与 i 一定不同），如果 Fi 为 0，则奶牛 i 不转发消息；判断有多少头奶牛发送的信息不会陷入死循环。 分析 代码 #include <iostream> #include <cstdio> #include <cstring> 阅读全文

摘要： 题意 给定一个括号字符串，连续的两个'('可以表示牛的前脚，连续的两个')'可以表示牛的后脚，前脚必须在后脚的左侧，求牛的可能位置有几个，牛的可能位置由他的前后脚表示。 数据范围 \(1 \le N \le 50000\) 解题思路 正解是$O(n)$的做法，记一下当前位置及以前的"(("的对数，判 阅读全文

摘要： 题意 给定$x$和$y（x \le y）$，计算满足大于等于$x$并且小于等于$y$的数的有趣数的个数。称一个数有趣当该数字满足： 除去前导零以外的所有数字中，除了一个数字不同以外，其他所有数字都是相同的，那么这个数就是“有趣的”。 例如，33323 和 110 是有趣的，而 9779 和 5555 阅读全文

摘要： 题意 可以选择任意头奶牛，将他们进行循环移位，给定移位前的顺序和移位后的顺序，请计算奶牛们完成重新排列，共需多少组循环移位，最长的一组循环移位的长度是多少。 示例： 移位前：5 1 4 2 3 移位后：2 5 3 1 4 如上例中，将 5,1,2 号奶牛分在一组进行循环移位，移动过后，5 号奶牛移动 阅读全文

摘要： 题意 牛牛们将26个字母加密，没有字母映射到自身，也没有两个字母映射到同一个字母（否则解将是不明确的）。 牛牛们只喜欢"MOO"这一个字符串，这个字符串可以在8个方向上连续。 给定加密后的图（n * m），寻找一种映射方式，使得原图中的"MOO"最多。 数据范围 \(1 \le n, m \le 5 阅读全文

摘要： 题意 农夫约翰希望从 S 中删除子串 T。 他在 S 中从头开始寻找子串 T，一旦找到，就将它从 S 中删除，然后再次从头开始寻找（而不是接着往下找）。 他重复这个操作直到 S 中没有子串 T 为止。 注意，删除一个子串 T 可能会导致一个新的子串 T 的出现。 请帮助约翰完成这些操作并输出最后的 阅读全文