2023 年 2月随笔档案 - djh0314

摘要：P8084 [COCI2011-2012#4] BROJ 题意非常清晰，所以就不多讲了。思路其实部分分给予了一部分的思路：对于

P

大时，与

P

小时，我们可以分开考虑。可以迅速解决的特判：

K = 1

，输出

P

。

K \times P > 1 e 9

，输出 0。 $P\times 阅读全文

posted @ 2023-02-26 19:56 djh0314 阅读(12) 评论(0) 推荐(0) 编辑

摘要：[ABC191E] Come Back Quickly 在AtCoder共和国，有编号为

1 \sim N

的

N

座城市,编号为

1 \sim M

的

M

条道路。道路

i

是一条从

A_{i}

到

B_{i}

的单向边，需要

C_{i}

的时间来通过它。可能存在一条边从 $A 阅读全文

posted @ 2023-02-20 22:22 djh0314 阅读(19) 评论(0) 推荐(0) 编辑

摘要：传送门SP90 MINIMAX - Minimizing maximizer 题意对于有个长度为

n

的序列，最大值在位置 1，有

k

个“排序器”，第

i

个可以将

l_{i} \sim r_{i}

之间的数字排序。求最少选择多少个排序器可以使得序列的最后一个数就是序列最大值（“排序器” 阅读全文

posted @ 2023-02-10 14:31 djh0314 阅读(4) 评论(0) 推荐(0) 编辑

蒟蒻一枚