- 博客(2)
- 收藏
- 关注
RSS订阅原创 P1088 [NOIP2004 普及组] 火星人——康托展开及其逆运算
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为 1,2,3,\cdots1,2,3,⋯。
2023-09-30 20:36:02
125
原创 全球变暖 BFS
非常明显的是一道BFS的题目，蒟蒻刚开始的想法是：先用BFS算出没有涨潮时的岛屿数量，将原图像通过处理得到涨潮后的图像，再使用BFS得到涨潮后得岛屿数量，两者相减得到答案，大佬或许已经看出了问题，但是蒟蒻并没有意识到有坑，因为测试用例能过。所以说，如果一个大岛分裂成了若干个小岛，那么这些小岛其实是算在同一个岛力的，因为分裂出它们的那个大岛没有被完全淹没（有露出水面的小岛）。坑：我们要求得是被淹没得岛屿数量，但是当一个岛屿被淹没后形成了两个或多个岛屿的时候，上面的算法明显不再适用。
2023-08-03 17:08:42
121
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人