分类: 题解

11 篇文章

【ZROI-20普转提-Day1-T4】魔法师
$\rm{Description}$ 有 $m$ 次询问,每次询问给定一次操作。操作分为两种:向集合 $A$ 中添加一个物品或从集合 $A$ 中删除一个物品。对于每个物品,有两个属性: 物品的类别 $t_i$ 物品的威力 $p_i$ 现在要从集合 $A$ 中选取一个子集 $B$,使得 $B$ 中物品的威力和最大,且 $B$ 满足: 对于每个类别 $…
【Luogu-P2148】[SDOI2009]E&D
$\rm{Description}$ 有 $2n$ 堆石子,编号分别为 $1, 2, \cdots, 2n$。将第 $2k-1$ 和 $2k$ 堆 $(1\leq k\leq n)$,归为同一组。第 $i$ 堆石子的个数是正整数 $s_i$. 定义分割操作: 任取一堆石子,不妨为第 $i$ 堆,将其全移走; 从和第 $i$ 堆同一组的石子中,取出若…
【AT4540】Dight Sum
$\rm{Description}$ 求区间 $[1, k]$ 中有多少个整数满足:其十进制表示的数字和为 $D$ 的倍数。答案对 $1e9+7$ 取模。 $\rm{Solution}$ 观察数据范围:$1\leq k\leq 10^{10000}$. 再看题面,形如”求在数位限制下有多少满足条件的数“,想到数位 $\rm{DP}$. 如果你没有学…
【AT4846】 Max-Min Sums
$\rm{Description}$ 给定 $n$ 个数,构成集合 $A$。从 $A$ 中任取 $k$ 个数,构成 $A$ 的子集 $S$. 记 $\rm{Max}$ 为 $S$ 中的最大值,$\rm{Min}$ 为 $S$ 中的最小值,$f(S)=\rm{Max-Min}$. 题目要求:所有满足 $|S|=k$ 的 $f(S)$ 之和。(对 $1…
【AT2394】井井井 / ###
题目地址:AT2394 [ARC071B] 井井井 / ### - 洛谷 | 计算机科学教育新生态 $\rm{Description}$ 在平面直角坐标系中,给定 $n$ 条平行于 $y$ 轴的线和 $m$ 条平行于 $x$ 轴的线,求由这些线组成的矩形的面积和。 $\rm{Solution}$ $\rm{subtask}$ $\rm{1}$ 考虑…
【ZROI-19普转提-Day5-T3】 背包
题意 有 $n$ 个物品,编号为 $1$ ~ $n$,每个物品有重量 $w_i$,价值 $v_i$. 有 $m$ 个背包,编号为 $1$ ~ $m$,每个背包有容量上限 $t_i$. 物品 $i$ 能够放入背包 $j$,当且仅当 $t_j \geq w_i$。 现在选出 $n$ 个物品,使它们能够通过交换顺序满足:物品的重量和价值从左到右均单调不降…
【ZROI-19普转提-Day3-T4】DAG
原题面地址:【普转提七联测 Day 3】DAG - 题目 - Zhengrui Online Judge 题意 给出一个无向图,请你给边定向成为一个 $\rm{DAG}$,使得最长路最短。求这个最短长度。 $1\leq n\leq 8$,$1\leq m\leq 20$. 解法 $\rm{subtask}$ $\rm{1}$ 暴力? $\rm{su…
【Luogu-P1962】 斐波那契数列
P1962 斐波那契数列 题目地址:P1962 斐波那契数列 - 洛谷 | 计算机科学教育新生态 前置知识点 矩阵 定义: 一个$n\times m$矩阵是由$n\times m$个实数排列成$n$行$m$列构成的,用一对[]括起来。 下面$3\times 3$矩阵简记为$A=(a_{ij})_{3\times 3}$ $$ A=\left[ \b…
【Luogu-P5664】 Emiya家今天的饭
题目地址:P5664 Emiya 家今天的饭 - 洛谷 | 计算机科学教育新生态 题意 一共 $n$ 种烹饪方法和 $m$ 种主要食材,每道菜对应一种方法和一种食材。使用第 $i$ 种方法和 第 $j$ 种食材,可以做出 $a_{i, j}$ 道不同的菜。求有多少个集合满足如下条件: 非空 每道菜烹饪方法互不相同 集合中每种主要食材的菜数不超过集合…