摘要：
题意 给定一个括号字符串，连续的两个'('可以表示牛的前脚，连续的两个')'可以表示牛的后脚，前脚必须在后脚的左侧，求牛的可能位置有几个，牛的可能位置由他的前后脚表示。 数据范围 \(1 \le N \le 50000\) 解题思路 正解是$O(n)$的做法，记一下当前位置及以前的"(("的对数，判 阅读全文
posted @ 2022-05-28 21:49
小菜珠的成长之路
阅读(23)
评论(0)
推荐(0)
摘要：
题意 给定$x$和$y（x \le y）$，计算满足大于等于$x$并且小于等于$y$的数的有趣数的个数。称一个数有趣当该数字满足： 除去前导零以外的所有数字中，除了一个数字不同以外，其他所有数字都是相同的，那么这个数就是“有趣的”。 例如，33323 和 110 是有趣的，而 9779 和 5555 阅读全文
posted @ 2022-05-28 19:18
小菜珠的成长之路
阅读(25)
评论(0)
推荐(0)
摘要：
题意 可以选择任意头奶牛，将他们进行循环移位，给定移位前的顺序和移位后的顺序，请计算奶牛们完成重新排列，共需多少组循环移位，最长的一组循环移位的长度是多少。 示例： 移位前：5 1 4 2 3 移位后：2 5 3 1 4 如上例中，将 5,1,2 号奶牛分在一组进行循环移位，移动过后，5 号奶牛移动 阅读全文
posted @ 2022-05-28 18:45
小菜珠的成长之路
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号