摘要:
题面传送门 题面传送门(加强版) 其实这两道题是双倍经验啦哈哈。 这道题要求所有$x$,$y$满足$x\neq y&&a_x=a_y&&min(b_k)<=p&&x\leq k\leq y$ 我们设$a_i$为第$i$种元素的当前最后一个的值,$b_i$表示第$i$中颜色到当前位置已经可以有$min 阅读全文
摘要:
题面传送门 直接暴力$BFS$,判断当前点和下一个单位时间有没有石头,并且当时间$>22$时就跳出。 为什么是$22$呢? 考虑极端情况,一块石头在$1,x$的位置,如果这块石头掉到底部要$8$单位时间,然后如果现在再开始走,走到终点要$14$个单位时间。 代码实现: #include<cstdio 阅读全文