摘要: "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 阅读(626) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102E" E:Stop. Otherwise... 题意: 有$n$个取值为$[1,k]$的骰子,对于每一个$i(i\in[2,2k])$ ,输出满足"任意两个骰子的值的和不为 i"的情况总数,其中不同顺序算相同方案 $1 \le n,k \le 2000$ 题解: 其实 阅读全文
posted @ 2018-09-02 19:17 functionendless 阅读(178) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102C" C:Triangular Relationship 题意: 你有两个数$N,K$,找到有多少三元组$(a,b,c)$,满足其中元素为$[1,n]$的正整数,同时$a+b$,$b+c$,$c+a$都是$K$的倍数,其中$a$,$b$,$c$互换顺序算不同方案。 $ 阅读全文
posted @ 2018-09-02 19:16 functionendless 阅读(370) 评论(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 阅读(277) 评论(0) 推荐(0) 编辑