03 2020 档案

该文被密码保护。

posted @ 2020-03-29 17:41 Hock 阅读(7) 评论(0) 推荐(0) 编辑

摘要：A.维多利加挖水井题意：有

n

$n$ 个井中挖共

m

$m$ 米，每个井挖

x

$x$ 米，所需要的代价是

a x^{3} + b x^{2} + c x

$ax^3+bx^2+cx$ ，给定每个井的

a, b, c

$a, b, c$ 系数，求最小代价。数据范围：

n, m \leq 10^{5}

$n, m\leq 10^5$ 算法：优先队列/线段树题解：因为

m \leq 10^{5}

$m \leq 10^5$ ，所以我们可以通过算每一米用哪一个阅读全文

posted @ 2020-03-22 15:34 Hock 阅读(153) 评论(0) 推荐(0) 编辑

[CodeForces] Round #628 (Div. 2)

摘要：A.EhAb AnD gCd 题意：给定一个

x

$x$ ，求构造一个

a, b

$a,b$ 使得

g c d (a, b) + l c m (a, b) = x

$gcd(a,b)+lcm(a,b)=x$ 。题解：我们让

a | b

$a|b$ ，那么

g c d (a, b) = a

$gcd(a,b) = a$ ，

l c m (a, b) = b

$lcm(a,b)=b$ ，那么我们只需要满足

a + b = x

$a+b=x$ 并且

a | b

$a|b$ ，显然当

a = 1, b = x 1

$a=1,b=x 1$ 等式恒成。 B.C 阅读全文

posted @ 2020-03-16 00:34 Hock 阅读(129) 评论(0) 推荐(0) 编辑

[CodeForces] Ozon Tech Challenge 2020

摘要：A.Kuroni and the Gifts 题意：两个长度为

n

$n$ 的数列，每个数字都不相同，求一种排列方式，使

a_{i} + b_{i}

$a_i+b_i$ 和均不相等。题解：因为每一个

a_{i}

$a_i$ 和

b_{i}

$b_i$ 都不相同，我们可以对于

a

$a$ 和

b

$b$ 序列排个序，那么显然$a_{i 1} + b_{i 1} G[N]; set s; 阅读全文

posted @ 2020-03-06 00:37 Hock 阅读(199) 评论(0) 推荐(0) 编辑

公告

你强归你强,反正我很弱。

昵称： Hock
园龄： 5年3个月
粉丝： 0
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Hock

03 2020 档案

公告

你强归你强,反正我很弱。

搜索

常用链接

我的标签

随笔档案

阅读排行榜