11eyes

Question给你一串长度为nnn，值为000的数组，每次找到最长000子串，将其中间(奇数中间L+R2\frac{L+R}{2}2L+R​，若为偶数则选L+R−12\frac{L+R-1}{2}2L+R−1​)Solution优先队列模拟利用优先队列保存[L,R][L,R][L,R]，每次保存去掉其中间之后的满足题意的子区间[L,mid−1][L,mid-1][L,mid−1],[mid+1,R][mid+1,R][mid+1,R]优先队列是用运算符<<<，但是排序的顺序和s

题意：冰壶，直线走，出格子算输，打到障碍物才停下来，到终点也会停下来，<=10步到终点则算胜利，记录最小步数，失败输出-1.思路：dfs于之前一步一步走的dfs不同的地方是，需要判断是否能走该方向，然后套一个while循环来一直走下去直到碰到1停下来或者碰到3记录答案。反思：我一开始做成了bfs，想嘛步数最小。#include <iostream>#include...