摘要：
Weapon Time Limit: 1000 msMemory Limit: 32768 KB In World War 3, your countries' scientists have invented a special weapon. Assume that the enemy's ci 阅读全文
摘要：
D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
摘要：
百度地图的实时路况功能相当强大，能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点，编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发，严格不经过 vv 号点，最终到达 ww 号点的最短路径长度，如果不存在这 阅读全文
摘要：
腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii个数为 A_iAi。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给定）， 阅读全文