摘要:
Basic Data Structure 思维 1,如果有0,那么前面的只要有数即为1. 2,故只需统计最后一个0的位置和该位置后的1的数量,可以用下标求解。 3,要手写双端队列,不要有deque ,没法存位置下标信息。 /* hello world! Just do it! start time: 阅读全文
摘要:
Coconuts 离散化 离散化判断联通块的个数还可以,但是这题竟然还让输出每个连通块的数量,除了签到题,其它题都太难了吧。 离散化墙的位置。 离散x坐标时,在离散x0 时,还要加入 x0 - 1该点也要进行离散化,才能确保两个不相邻的两点在离散化后仍然不相邻。 同时,每个点离散化后的坐标应该有一个 阅读全文