fork()==0世界线变动

正在加载今日诗词....

0%

发表于 分类于 ，

    你要修理一堵墙，这堵墙由 $N$ 个宽度为一的砖块构成，其中第 $i$ 块砖的高度为 $h_i$ 。你需要执行下列操作让这 $N$ 块砖的高度变得全部相等。

    1、使一块砖的高度加一，这需要花费 $A$ 的代价。

    2、使一块高度为正的砖的高度减一，这需要花费 $R$ 的代价。

    3、使一块高度为正的砖的高度减一，另一块砖的高度加一，这需要花费 $M$ 的代价。

    给定 $N,A,R,M$ ，你需要求出使所有砖的高度变得相同的最小代价。

阅读全文 »

发表于 分类于 ，

    本题为较困难版本。

    给定一个长度为 $n$ 的正整数序列 $a_1,a_2,...,a_n$。

    有 $m$ 个询问，每次询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求：

    • 该子序列的元素和是所有子序列中最大的；

    • 该子序列是所有满足上一条件的子序列中字典序最小的一个。

    对于每个询问，输出该子序列的第 $pos$ 个元素的值。

    $1 \le n,m \le 2 \times 10^5$（这是与简单版本唯一的区别）， $\ 1 \le k \le n$，在同一询问中有 $1 \le pos \le k$。

    Translated by HoshizoraZ

阅读全文 »

发表于 分类于 ，

    大流感来袭，世界上最缺乏的物资是厕纸。

    有N个厕纸工厂和N个机场，由于某些原因，每个工厂只能运往1个机场，每个机场只能从1个工厂运货。

    现在有M条路能修，每条路都有一个需要的时间di。

    现在要找N条路沟通这N对工厂机场，使得这些路同时开始修，最终修好的时间最短。

阅读全文 »

发表于 分类于 ，

    给你一个形式为 "112123123412345 $\dots$ "的无穷序列，它由一个接一个的连续正整数块组成。第一个整数块由 $1$ 到 $1$ 的所有数字组成，第二个整数块由 $1$ 到 $2$ 的所有数字组成，第三个整数块由 $1$ 到 $3$ ， $\dots$ 的所有数字组成， 第$i$个整数块由 $1$ 到 $i$ 的所有数字组成。

    所以序列的前 $56$ 个元素是 "11212312341234512345612345671234567812345678912345678910"。序列中的元素从 1 开始编号。例如，序列的 $1$ 个元素是 $1$ ，序列的 $3$ 个元素是 $2$ ，序列的 $20$ 个元素是 $5$ ，序列的 $38$ 个元素是 $2$ ，序列的 $56$ 个元素是 $0$ 。

    你的任务是回答 $q$ 个独立的查询。在 $i$ -th查询中，你得到了一个整数 $k_i$ 。计算序列中位于 $k_i$ 位置的数字。

阅读全文 »