2018 年 9月 2 日随笔档案 - functionendless

摘要： "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 阅读(629) 评论(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 阅读(179) 评论(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 阅读(379) 评论(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