随笔分类 -  概率dp

摘要:Bike Tour 题意 爬山,有n个检查点,给出检查点的高度,如果一个检查点高于左边的并且高于右边的(最左边和最右边的检查点默认不是),就算作山峰,求山峰的数量。 思路 扫一遍就好了 代码 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2020-05-03 23:08 cryingrain 阅读(176) 评论(0) 推荐(0)
摘要:A 题意 给一个字符串,由 a,b,c 字母和 ? 组成。 ? 可以填成 a,b,c 中的一个。求是否存在一种填法使得:字符串 不存在 任何相邻位置的字母相同。存在则输出填充后的字符串,不存在输出 1 。 思路 对于任何一个位置,只有两个邻居,但是有三种填法,所以说每个问号必定可以合法填充。按规则填 阅读全文
posted @ 2020-02-18 21:21 cryingrain 阅读(103) 评论(0) 推荐(0)