小菜珠的成长之路

摘要： 题目描述 给定$K$个蓝球和$N - K$个红球，这$N$个球从左到右排成一列，$Takahashi$可以每次选连续的若干个蓝球直至蓝球被选完，他会在尽可能少的步数内完成。 问有多少种球的摆放方式使得$Takahashi$可以在恰好$i(1 \le i \le K)\(步内取完所有蓝球？由于方案数很 阅读全文

摘要： 题目描述 给定一个$N \times N$的棋盘，以.表示空位置，以#表示障碍。给定起始位置和结束位置，问按照题目规定走法，最少可以多少步由起点到终点，若不可到达，输出-1。 题目规定走法： 可以按照以下四个方向一直走，直到不能走为止，以上行为算作1步，即在该过程中走过的每个格子所用步数相同。 规定 阅读全文

摘要： 题目描述 给定一个$N$，找到最小的满足下列条件的$X$: \(X \ge N\) \(X = a^3 + a^2b + ab^2 + b^3\), $a，b$为整数 数据范围 \(0 \le N \le 10^{18}\) 题解 首先观察$X$的表达式发现，$a, b$地位等价，且若$0 \le 阅读全文

摘要： 题目描述 给定平面上不相重合的$N$个点，计算穿过其中$K$个点的线的条数，若有无穷条，输出Infinity 数据范围 \(1 \le K \le N \le 300\) \(\vert X_i \vert, \vert Y_i \vert \le 10^9\) $X_i \neq X_j$or$Y 阅读全文

摘要： 题目描述 给定一个长度为$N$的序列$A = (A_1, A_2, A_3, ...,A_N)$和两个数$X, Y$，求满足以下条件的$(L, R)$的个数。 \(1 \le L \le R \le N\) $A_L, A_{L + 1}, ...,A_{R}$的最大值为$X$，最小值为$Y$ 数据 阅读全文

摘要： Step1.申请免费专业版软件 https://zhuanlan.zhihu.com/p/338280181?ivk_sa=1024320u Step2.安装pycharm https://blog.csdn.net/qq_38410428/article/details/118912777 Ste 阅读全文

摘要： 题目描述 给定一个数组$A = (a_1, a_2, ..., a_3)$，给定$Q$组询问，每组询问给出$l、r、x$，输出下标$[l, r]$范围内数值等于$x$的元素个数。 数据范围 \(1 \le N \le 2 \times 10^5\) \(1 \le A_i \le N\) \(1 \ 阅读全文

摘要： 题目描述 给定一个数$N$，找出$[1, N]$范围内，可以表示成$p \times q^3$的形式的数的个数，其中$p < q$且$p$、$q$均为质数。 数据范围 \(1 \le N \le 10^{18}\) 题目解析 首先观察数据范围发现不可以枚举$i, i \in [1, N]$，然后判断 阅读全文

摘要： 题目描述 给定两个数组$A = (a_1, a_2, ..., a_N)$，\(B = (b_1, b_2, ..., b_N)\)，给定$Q$组询问，每组询问包含$x$和$y$，判断由$A$数组的前$x$个数与$B$数组的前$y$个数组成的集合是否相等。若相等，输出"\(Yes\)"，否则输出"\ 阅读全文

摘要： 题目描述 给定一个数$W$，你需要准备一批砝码以满足以下条件： 砝码的数量在$1 \sim 300$之间(包括$1$和$300$). 每个砝码的重量不超过$10^6$ 可以用至多$3$个不同砝码表示$1 \sim W$之间的每一个数(包括$1$和$W$). 数据范围 \(1 \le W \le 10 阅读全文