lc15934839256的博客

传送门 思路 枚举 g(x) ( g(x) 的范围是[1,54] )，则 g(x)、a、b、c、d 已知，那么我们可以得到一个二次函数 即：A * x^2 + B * x A：a * g(x) + b B：c * g(x) * g(x) + d * g(x) ps：我这里的 a、b、c、d、A、B 指得是我代码中的 a、b、c、d、A、B A > 0 时：开口向上，最小值在 x0 附近，x0：对称点 即 -B / (2 * A) A < 0 时：开口向下，最小值在两端 A = 0 时：变为一条

传送门 思路 不妨令： num_U：字符‘U’的数目 num_D：字符‘D’的数目 num_L：字符‘L’的数目 num_R：字符‘R’的数目 我们称呼区间内 num_U 等于 num_D 且 num_L 等于 num_R 的连续区间 [l,r] 为 ”好区间“ 给定我们一个只由 ‘U’ ‘D’ ‘L’ ‘R’ 四种字符组成的字符串，问:这样的“好区间”有多少个 ? 对于好区间 [l,r]，显然有： sum_U[r] - sum_U[l-1] = sum_D[r] - sum_D[l-1] sum_L[

传送门 思路 任意四个相邻的平方数，比如 a = i^2, b = (i+1)^2 ,c = (i+2)^2, d = (i+3)^2 都满足 a - b - c + d = 4 我们可以根据这个性质来凑 n Code #include <bits/stdc++.h> using namespace std; int n; int main(){ int T; cin>>T; while(T--){ cin>>n; string res,s1=