- 博客(2)
- 收藏
- 关注
原创 2018.12.15【NOIP提高组】模拟B组
题目 收集卡片 Description Star 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是—— 集卡。 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片。Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期, 并在这些期内收集所有可能出现的种类的卡片。现在他想知道,他最少需要订 购多少期。 Input 第一行一个整数 N; 第二...
2018-12-19 21:03:32 167
原创 gmoj.5219 【GDOI2018模拟7.10】B
题目 题目描述 对于一个排列,考虑相邻的两个元素,如果后面一个比前面一个大,表示这个位置是上升的, 用 I 表示,反之这个位置是下降的,用 D 表示。如排列 3,1,2,7,4,6,5 可以表示为 DIIDID。 现在给出一个长度为 n-1 的排列表示,问有多少种 1 到 n 的排列满足这种表示。 输入 一个字符串 S,S 由 I,D,?组成。?表示这个位置既可以为 I,又可以为 D。 输出 有多...
2018-12-03 15:07:04 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人