06 2022 档案

ABC248E题解

摘要：题面赛时 WA/TLE 共计七次。题意：平面内有

N

$N$ 个点，问总计有多少条经过至少

K

$K$ 个点的直线。

N \leq 300

$N\leq300$ 首先

k = 1

$k=1$ 明显答案是 Infinity。否则我做出任意两个点确定的直线解析式。排序后我就知道每一条线出现了几次。那么它所经过的点数就是满足 $X\time 阅读全文

posted @ 2022-06-28 21:49 1358id 阅读(33) 评论(0) 推荐(0) 编辑

ARC060B题解

摘要：题面 Description: 确定最小正整数

b

$b$ ，使得给定正整数

n

$n$ 在

b

$b$ 进制下的个数位和为

s

$s$ 。

1 \leq n, s \leq 10^{11}

$1\leq n,s\leq10^{11}$ 首先分类。

s > n

$s>n$ ，显然无解。

s = n

$s=n$ ，答案为

n + 1

$n+1$ 。

s < n

$s<n$ ，见下： Sol 阅读全文

posted @ 2022-06-05 19:57 1358id 阅读(23) 评论(0) 推荐(0) 编辑

CF514D题解

摘要：题面 Description: 有

n

$n$ 个敌人，每个敌人有

m

$m$ 种属性值，第

i

$i$ 个敌人的每个属性分别为

a_{i, 1}, a_{i, 2}, \dots, a_{i, m}

$a_{i,1},a_{i,2},\ldots,a_{i,m}$ 。你要构造一个长度为

m

$m$ 的数列

b_{1 \dots m}

$b_{1\ldots m}$ ，规定敌人

i

$i$ 被阅读全文

posted @ 2022-06-05 13:23 1358id 阅读(37) 评论(0) 推荐(0) 编辑

CF792C题解

摘要：题面 Description: 给你一个数

n

$n$ ，在其中删除尽可能少的数码，使得得到的数不含前导零且被

3

$3$ 整除。

n \leq 10^{10^{5}}

$n\leq10^{10^5}$ 暴力分类讨论做法。首先，我们将

n

$n$ 的每一位用这一位

mod 3

$\bmod3$ 代替，明显的这样不会产生任何影响。首先关于阅读全文

posted @ 2022-06-05 13:07 1358id 阅读(43) 评论(0) 推荐(0) 编辑

CF578C题解

摘要：题面 Description: 定义一个长度为

n

$n$ 的数列

a_{i}

$a_i$ 的“不美好程度”为

max_{1 \leq l < r \leq n} {| \sum_{i = l}^{r} a_{i} |}

$\max_{1\leq l<r\leq n} \{|\sum_{i=l}^r a_i|\}$ 求一个实数

x

$x$ ，使得数列

b_{i} = a_{i} - x

$b_i=a_i-x$ 的“不美好程度”最小。输出最小值。阅读全文

posted @ 2022-06-05 12:42 1358id 阅读(32) 评论(0) 推荐(0) 编辑

公告

昵称： 1358id
园龄： 4年
粉丝： 4
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

太阳风

06 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜