随笔分类 - 搜索
摘要：Interesting Punch-Bowl 思路 1，水肯定从高往低处流，周围的格子就不用考虑了 2，首先考虑每个点在它所在行和列中能装的最多的水，即：在每行中，它左边最高的点和右边最高的点的最小值是该点在这一行中能装的最多的水，列同理，取行和列的最小值即可。 3，当所有点的在行和列中能取的最大值
阅读全文
摘要：Childhood dream 搜索 1，“天赋异禀”， “足够机智” 又是一道劝退题。。。 2，A 前面的数字说明与答案相比，有多少个位置上的数字是相同的。 B 前面的数字说明与答案相比，有多 少个数字是相同的，但是位置不一样。 观察这句话发现，毫无逻辑，想到的只有暴力。如果存在A前面的数大于3的
阅读全文
摘要：Coconuts 离散化 离散化判断联通块的个数还可以，但是这题竟然还让输出每个连通块的数量，除了签到题，其它题都太难了吧。 离散化墙的位置。 离散x坐标时，在离散x0 时，还要加入 x0 - 1该点也要进行离散化，才能确保两个不相邻的两点在离散化后仍然不相邻。 同时，每个点离散化后的坐标应该有一个
阅读全文
