随笔分类 - 构造
摘要:"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
阅读全文
摘要:"Atcoder ARC 102D" D:All Your Paths are Different Lengths 题意: 给定$L$,请你构造一个节点个数为$n$,边数为$m$的图,边带权,满足以下条件: 1.n≤20 2.m≤60 3.如果有向边$a \rightarrow b$ 存在,那么a
阅读全文

浙公网安备 33010602011771号