随笔分类 -  构造

摘要:"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 阅读(659) 评论(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 阅读(290) 评论(0) 推荐(0)