随笔分类 - 构造

摘要："Atcoder ARC 102F" F:Revenge of BBuBBBlesort! 题意：给你一个长度为

$n$ 的排列

$A$ ，可以交换

$(a_i,a_{i+1},a_{i+2})$ 当且仅当

$a_i a_{i 1} a_{i 2}$ ,问

$A$ 是否能经过一系列交换最后有序 $1 \le n \l 阅读全文

posted @ 2018-09-02 19:18 functionendless 阅读(628) 评论(0) 推荐(0) 编辑

摘要："Atcoder ARC 102D" D:All Your Paths are Different Lengths 题意：给定

$L$ ,请你构造一个节点个数为

$n$ ,边数为

$m$ 的图,边带权,满足以下条件： 1.n≤20 2.m≤60 3.如果有向边

$a \rightarrow b$ 存在，那么a 阅读全文

posted @ 2018-09-02 19:16 functionendless 阅读(278) 评论(0) 推荐(0) 编辑

昵称： functionendless
园龄： 7年6个月
粉丝： 3
关注： 2

Functionendless