2022 年 6月随笔档案 - 小菜珠的成长之路

摘要：题目描述给定一个

H \times W

$H \times W$ 的矩阵，给定

N

$N$ 个三元组

(r_{i}, w_{i}, a_{i}) \(， 表 示 \) (r_{i}, w_{i})

$(r_i, w_i, a_i)$，表示$(r_i, w_i)$ 位置的值为

a_{i}

$a_i$ ，其余格子上数值为

0

$0$ 。

T a k a h a s h i

$Takahashi$ 将分别以$(r_i, w_i)\(作为起始位置，从当前位置走到同行或者同列且数值大于当前位置的阅读全文

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

八数码及其变式

摘要：引言八数码问题的关键有两点：将整张图作为bfs的一个状态如何进行状态转移代码上的技巧主要有：使用map代替dist数组，改dist[ed] == 0x3f3f3f3f为mp.count(ed) == 0 学会矩阵转数组的方法学会使用vector存图下面将从以上两个角度分析下面题目。 A 阅读全文

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

ABC 223 | E - Placing Rectangles

摘要：题目描述给定

X, Y, A, B, C

$X, Y, A, B, C$ ，问能否在

0 \leq x \leq X, 0 \leq y \leq Y

$0 \le x \le X, 0 \le y \le Y$ 的范围中不相重叠地放置面积为

A, B, C

$A, B, C$ 的三个矩形。数据范围

1 \leq X, Y \leq 10^{9}

$1 \le X, Y \le 10^9$

1 \leq A, B, C \leq 10^{18}

$1 \le A, B, C \le 10^{18}$ 解题思路阅读全文

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

ABC 223 | D - Restricted Permutation

摘要：题目描述序列

P

$P$ 为

(1, 2, 3, . . ., N ）

$(1, 2, 3, ...,N）$ 的一个排列，对于排列

P

$P$ ，有

M

$M$ 个限制条件

(A_{i}, B_{i})

$(A_i, B_i)$ ，表示

A_{i}

$A_i$ 要在

B_{i}

$B_i$ 左侧，问是否存在这样的排列

P

$P$ ，若存在，则输出字典序最小的排列；若不存在，则输出-1。数据范围 \(2 \le N \le 2 \time 阅读全文

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

ABC 245 | E - Wrapping Chocolate

摘要：题目描述给定

N

$N$ 个矩形巧克力，第

i

$i$ 块宽为

A_{i}

$A_i$ ，长为

B_{i}

$B_i$ ; 给定

M

$M$ 个盒子，第

i

$i$ 个盒子宽为

C_{i}

$C_i$ ，长为

D_{i}

$D_i$ ; 每个盒子只能放一块巧克力，且只有当满足

A_{i} \leq C_{j}

$A_i \le C_j$ 且

B_{i} \leq D_{j}

$B_i \le D_j$ ，巧克力才能放入盒子；问能否将所有巧克力都放入盒子中？数据范阅读全文

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

有向图的强联通分量

摘要：总起目前做到的有向图的强联通分量大多是模板题，按照基本套路可以完成。对于该类题目，基本解决方法如下： tarjan算法缩点、去重边、建图在新建的拓扑图中找出问题答案基础结论知识讲解基本概念算法原理基础结论 tarjan缩点后的图为拓扑图按照scc_cnt编号，倒序为拓扑序将一个有阅读全文

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

ABC 132 | E - Hopscotch Addict

摘要：题目描述给定一个无权有向图

G

$G$ (

N

$N$ 个点，

M

$M$ 条边)，给定起点

S

$S$ 和终点

T

$T$ ，问是否可以从

S

$S$ 走到

T

$T$ 。如果可以到达，输出最少步数；如果不能到达，输出-1。规定一步如下：沿

G

$G$ 中边的指向走

3

$3$ 条边记作一步数据范围

2 \leq N \leq 10^{5}

$2 \le N \le 10^5$ \(0 \le M 阅读全文

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

ABC 132 | D - Blue and Red Balls

摘要：题目描述给定

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 246 | E - Bishop 2

摘要：题目描述给定一个

N \times N

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

posted @ 2022-06-11 11:38 小菜珠的成长之路阅读(36) 评论(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 小菜珠的成长之路阅读(30) 评论(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) 编辑

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

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

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

ABC 251 | E - Takahashi and Animals

摘要：题意描述 Takahashi有

N

$N$ 头牛，编号为

1 \sim N

$1 \sim N$ ，他可以通过以下

N

$N$ 种方式来喂养牛：花费

A_{1}

$A_1$ 喂养牛

1

$1$ 和牛

2

$2$ 花废

A_{2}

$A_2$ 喂养牛

2

$2$ 和牛

3

$3$ 花费

A_{3}

$A_3$ 喂养牛

3

$3$ 和牛

4

$4$ ... ... 花费

A_{N - 1}

$A_{N - 1}$ 喂养牛

N - 1

$N - 1$ 和牛

N

$N$ 花费阅读全文

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

博客园皮肤

摘要：https://github.com/BNDong/Cnblogs-Theme-SimpleMemory https://www.dbnuo.com/Cnblogs-Theme-SimpleMemory/docs/v2/#/Docs/GettingStarted/install?id=%e8%8e% 阅读全文

posted @ 2022-06-02 19:47 小菜珠的成长之路阅读(19) 评论(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) 编辑

ABC 252 | E - Road Reduction

摘要：转载自聪明的小熊猫： https://www.cnblogs.com/miraclepbc/p/16321867.html 阅读全文

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

小菜珠的成长之路

06 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论