653

A. Required Remainder You are given three integers \(x, y\) and \(n\). Your task is to find the maximum integer \(k\) such that \(0 \le k \le n\) that ......

给一个正整数 \(n\) ，每一步可以让 \(n\) 除以 \(6\) 或者让 \(n\) 乘以 \(2\) 。询问进过多少次操作可以使得 \(n\) 变为 \(1\) 。或者回答不可能。 在唯一分解定理下观察 \(n\) 。 如果 \(n\) 除以 \(6\) ，则 \(2^{\alpha_1}3 ......

A*800: 给定 x,y,n。 找出k%x==y && k<=n。 让 t=(n-y)/x, 答案就是t*x+y B*900: 如果说n有除了2,3以外的质数，答案就是-1 让c2=2出了多少次, c3情况相同 如果c2>c3，答案也是-1因为不可能移除掉那些2 其他情况：答案就是c3+(c3-c ......

[原题](https://codeforces.com/contest/653/problem/B) #### 解决思路 根据当前字符串的首字符进行深度递归即可 ##### 误区 字符串是从头开始匹配的，因此只需要对首字符进行替换 ```C++ #include int dfs(std::map> ......

给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树 在分割数组的时候和 ......

题意：给定一个仅包含左右括号的字符串，求其中合法的括号子串种数。 一眼看上去没思路，先从简单的问题看起。 如何判断一个括号序列是合法的？ 将左括号变成 $1$ ，右括号变成 $-1$ ，然后得到前缀和数组 $pre$。如果 $pre$ 中没有负数说明括号序列合法。 怎么求合法的括号子串个数？ 考虑枚 ......