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

浙公网安备 33010602011771号