02 2020 档案
摘要：Description "题库链接" 给出 $n$ 个字符串 $s_i$，让你把这 $n$ 个字符串顺序不变地分成若干行。每行字符串与字符串之间用空格隔开。假设一行的长度为 $x$，该行的不美观度为 $|x l|^p$，其中 $l,p$ 给定。让你最小化不美观度和。多测。 $1\leq n\leq
阅读全文
摘要：Description "题库链接" 给定一个序列 $a$，要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 $2 \leq n \leq 10^5,2 \leq k \leq \min(n,20),1 \leq a_i \leq n$ Solution
阅读全文
摘要：Description "题库链接" 给你一个长度为 $n$ 的序列 $a$。对于每个 $i\in[1,n]$，你需要找到最小的整数 $p$，使得 $p\geq\max\limits_{1\leq j\leq n}\left\{a_j a_i+\sqrt{|i j|}\right\}$。 $1\le
阅读全文
摘要：Description "题库链接" 给出长度为 $n$ 的 01 串 $S$，给定 $k$ 个下标集合 $A_1,\cdots,A_k$，保证任意三个集合交集为空。每次操作选择一个集合，翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数（题目数据保证每
阅读全文
摘要：Description "题库链接" 给你一棵 $n$ 层的满二叉树，每个节点可选择为黑或者白。所有的叶子节点都会产生一定的贡献值，具体地，它与其祖先选色相同时会有特定的值（输入给定）。问如何染色使得所有贡献和最大。并且规定染成黑色的叶子节点不能超过 $m$ 个。 $1\leq n\leq 10$
阅读全文
摘要：Description 题库链接 给你一个长度为 $n$ 的序列 $x$，你可以把这份序列划分为任意多份。如果某一份的 $x$ 的和为 $X$，那么这一份的价值为 $aX^2+bX+c$。问你划分后得到的最大价值为多少。 $1\leq n\leq 10^6,-5\leq a\leq -1,|b,c|
阅读全文
摘要：Description "题库链接" 从山顶上到山底下沿着一条直线种植了 $n$ 棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂，使得运输的费用总和最小。假
阅读全文
摘要：Description "题库链接" 给你 $n$ 块不同大小的土地。你可分批购买这些土地，每一批价格为这一批中最大的长乘最大的宽。问你买下所有土地的花费最小为多少。 $1\leq n\leq 50000$ Solution 有一个贪心的思想就是一块土地如果是 $w_i\times h_i$，若 $
阅读全文
摘要：Description "题库链接" 题意简述来自 "Gypsophila" 。 你现在要怼 $m$ 个大佬，第 $i$ 个大佬的自信值是 $C_i$ 。每次怼大佬之前，你的自信值是 $mc$，等级 $L=0$，嘲讽值 $F = 1$。对于每一个大佬，你都有 $n$ 天时间来怼大佬。无论哪个大佬，他
阅读全文
浙公网安备 33010602011771号