摘要: 题目链接:https://codeforces.com/problemset/problem/567/D 题意: 在一个 $1 \times n$ 的网格上,初始摆放着 $k$ 只船,每只船的长度均为 $a$ 个格子,已知所有船之间均不重叠、不触碰。 现在Bob每次询问Alice第 $i$ 个格子上 阅读全文
posted @ 2019-05-02 11:20 Dilthey 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/567/C 题意: 给出长度为 $n$ 的序列 $a[1:n]$,给出公比 $k$,要求你个给出该序列中,长度为 $3$ 的等比子序列的数目。 题解: 首先倒着遍历,用map记录曾经出现过的每个数字的出现次 阅读全文
posted @ 2019-05-02 10:55 Dilthey 阅读(238) 评论(0) 推荐(0) 编辑