随笔分类 - 计数

摘要：题目描述给定

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 小菜珠的成长之路阅读(36) 评论(0) 推荐(0) 编辑

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 小菜珠的成长之路阅读(39) 评论(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 小菜珠的成长之路阅读(32) 评论(0) 推荐(0) 编辑

ABC 252 | D - Distinct Trio

摘要：题意给定含有N个元素的数组A，输出满足下列条件的三元组

(i, j, k)

$(i, j, k)$ 的数量。

1 \leq i < j < k \leq N

$1 \le i < j < k \le N$

A_{i}, A_{j}, A_{k}

$A_i, A_j, A_k$ 各不相同分析对于数对计数问题，常用的方法是枚举其中某一个数，然后快速计算选定该数的情况下满足条件的数对个数。由于枚举某个阅读全文

posted @ 2022-06-01 22:22 小菜珠的成长之路阅读(140) 评论(1) 推荐(1) 编辑

AcWing 2003. 找到牛！

摘要：题意给定一个括号字符串，连续的两个'('可以表示牛的前脚，连续的两个')'可以表示牛的后脚，前脚必须在后脚的左侧，求牛的可能位置有几个，牛的可能位置由他的前后脚表示。数据范围

1 \leq N \leq 50000

$1 \le N \le 50000$ 解题思路正解是

O (n)

$O(n)$ 的做法，记一下当前位置及以前的"(("的对数，判阅读全文

posted @ 2022-05-28 21:49 小菜珠的成长之路阅读(14) 评论(0) 推荐(0) 编辑

公告

昵称：小菜珠的成长之路
园龄： 3年11个月
粉丝： 3
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

小菜珠的成长之路

随笔分类 - 计数

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论