摘要：题目描述 给定$X, Y, A, B, C$，问能否在$0 \le x \le X, 0 \le y \le Y$的范围中不相重叠地放置面积为$A, B, C$的三个矩形。 数据范围 \(1 \le X, Y \le 10^9\) \(1 \le A, B, C \le 10^{18}\) 解题思路 阅读全文

摘要：题目描述 给定$N$个矩形巧克力，第$i$块宽为$A_i$，长为$B_i$; 给定$M$个盒子，第$i$个盒子宽为$C_i$，长为$D_i$; 每个盒子只能放一块巧克力，且只有当满足$A_i \le C_j$且$B_i \le D_j$，巧克力才能放入盒子； 问能否将所有巧克力都放入盒子中？ 数据范 阅读全文

摘要：题目描述 给定一个数组$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 \ 阅读全文

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