Codeforces Round #149 (Div. 2)
A. Heads or Tails
- 枚举。
B. Big Segment
- \(L=min(l_i),\ R=max(R_i)\)
- 判断是否存在区间\([L,R]\)。
C. King's Path
- 单源最短路。
D. Dispute
- 将权值等于\(a_i\)的点加入队列进行操作,那么经过操作后,这些点的权值不会等于\(a_i\),反复操作即可。
E. XOR on Segment
- 每一位单独考虑,那么如果\(x\)对应位为1,说明区间\([l,r]\)内的0、1个数翻转即可。
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步