小菜珠的成长之路

2022年6月12日

摘要：题目描述给定

K

$K$ 个蓝球和

N - K

$N - K$ 个红球，这

N

$N$ 个球从左到右排成一列，

T a k a h a s h i

$Takahashi$ 可以每次选连续的若干个蓝球直至蓝球被选完，他会在尽可能少的步数内完成。问有多少种球的摆放方式使得

T a k a h a s h i

$Takahashi$ 可以在恰好$i(1 \le i \le K)\(步内取完所有蓝球？由于方案数很阅读全文

posted @ 2022-06-12 15:45 小菜珠的成长之路阅读(37) 评论(0) 推荐(0) 编辑

2022年6月11日

ABC 246 | E - Bishop 2

摘要：题目描述给定一个

N \times N

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

posted @ 2022-06-11 11:38 小菜珠的成长之路阅读(37) 评论(0) 推荐(0) 编辑

ABC 246 | D - 2-variable Function

摘要：题目描述给定一个

N

$N$ ，找到最小的满足下列条件的

X

$X$ :

X \geq N

$X \ge N$

X = a^{3} + a^{2} b + a b^{2} + b^{3}

$X = a^3 + a^2b + ab^2 + b^3$ ,

a ， b

$a，b$ 为整数数据范围

0 \leq N \leq 10^{18}

$0 \le N \le 10^{18}$ 题解首先观察

X

$X$ 的表达式发现，

a, b

$a, b$ 地位等价，且若$0 \le 阅读全文

posted @ 2022-06-11 11:27 小菜珠的成长之路阅读(31) 评论(0) 推荐(0) 编辑

2022年6月10日

ABC 248 | E - K-colinear Line

摘要：题目描述给定平面上不相重合的

N

$N$ 个点，计算穿过其中

K

$K$ 个点的线的条数，若有无穷条，输出Infinity 数据范围

1 \leq K \leq N \leq 300

$1 \le K \le N \le 300$

| X_{i} |, | Y_{i} | \leq 10^{9}

$\vert X_i \vert, \vert Y_i \vert \le 10^9$

X_{i} \neq X_{j}

$X_i \neq X_j$ or$Y 阅读全文

posted @ 2022-06-10 19:18 小菜珠的成长之路阅读(40) 评论(0) 推荐(0) 编辑

ABC 247 | E - Max Min

摘要：题目描述给定一个长度为

N

$N$ 的序列

A = (A_{1}, A_{2}, A_{3}, . . ., A_{N})

$A = (A_1, A_2, A_3, ...,A_N)$ 和两个数

X, Y

$X, Y$ ，求满足以下条件的

(L, R)

$(L, R)$ 的个数。

1 \leq L \leq R \leq N

$1 \le L \le R \le N$

A_{L}, A_{L + 1}, . . ., A_{R}

$A_L, A_{L + 1}, ...,A_{R}$ 的最大值为

X

$X$ ，最小值为

Y

$Y$ 数据阅读全文

posted @ 2022-06-10 10:31 小菜珠的成长之路阅读(33) 评论(0) 推荐(0) 编辑

2022年6月9日

专业版PyCharm安装及配置

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

posted @ 2022-06-09 10:17 小菜珠的成长之路阅读(86) 评论(0) 推荐(0) 编辑

2022年6月8日

ABC 248 | D - Range Count Query

摘要：题目描述给定一个数组

A = (a_{1}, a_{2}, . . ., a_{3})

$A = (a_1, a_2, ..., a_3)$ ，给定

Q

$Q$ 组询问，每组询问给出

l 、 r 、 x

$l、r、x$ ，输出下标

[l, r]

$[l, r]$ 范围内数值等于

x

$x$ 的元素个数。数据范围

1 \leq N \leq 2 \times 10^{5}

$1 \le N \le 2 \times 10^5$

1 \leq A_{i} \leq N

$1 \le A_i \le N$ \(1 \ 阅读全文

posted @ 2022-06-08 08:46 小菜珠的成长之路阅读(31) 评论(0) 推荐(0) 编辑

2022年6月6日

ABC 250 | D - 250-like Number

摘要：题目描述给定一个数

N

$N$ ，找出

[1, N]

$[1, N]$ 范围内，可以表示成

p \times q^{3}

$p \times q^3$ 的形式的数的个数，其中

p < q

$p < q$ 且

p

$p$ 、

q

$q$ 均为质数。数据范围

1 \leq N \leq 10^{18}

$1 \le N \le 10^{18}$ 题目解析首先观察数据范围发现不可以枚举

i, i \in [1, N]

$i, i \in [1, N]$ ，然后判断阅读全文

posted @ 2022-06-06 16:53 小菜珠的成长之路阅读(30) 评论(0) 推荐(0) 编辑

ABC 250 | E - Prefix Equality

摘要：题目描述给定两个数组

A = (a_{1}, a_{2}, . . ., a_{N})

$A = (a_1, a_2, ..., a_N)$ ，

B = (b_{1}, b_{2}, . . ., b_{N})

$B = (b_1, b_2, ..., b_N)$ ，给定

Q

$Q$ 组询问，每组询问包含

x

$x$ 和

y

$y$ ，判断由

A

$A$ 数组的前

x

$x$ 个数与

B

$B$ 数组的前

y

$y$ 个数组成的集合是否相等。若相等，输出"

Y e s

$Yes$ "，否则输出"\ 阅读全文

posted @ 2022-06-06 16:27 小菜珠的成长之路阅读(45) 评论(0) 推荐(0) 编辑

ABC 251 | D - At Most 3 (Contestant ver.)

摘要：题目描述给定一个数

W

$W$ ，你需要准备一批砝码以满足以下条件：砝码的数量在

1 \sim 300

$1 \sim 300$ 之间(包括

1

$1$ 和

300

$300$ ). 每个砝码的重量不超过

10^{6}

$10^6$ 可以用至多

3

$3$ 个不同砝码表示

1 \sim W

$1 \sim W$ 之间的每一个数(包括

1

$1$ 和

W

$W$ ). 数据范围 \(1 \le W \le 10 阅读全文

posted @ 2022-06-06 09:30 小菜珠的成长之路阅读(41) 评论(0) 推荐(0) 编辑

小菜珠的成长之路

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论