随笔分类 - 思维题

摘要：题目描述给定

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 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) 编辑

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 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) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

小菜珠的成长之路

随笔分类 - 思维题

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论