- 博客(2)
- 收藏
- 关注
RSS订阅原创 星空之夜
夜空深处，闪亮的星星以星群的形式出现在人们眼中，形态万千。一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。通常星群可能有 8种朝向，如下图所示：starry-1.gif现在，我们用一个二维 01矩阵来表示夜空，如果一个位置上的数字是 1，那么说明这个位置上有一个星星，否则这个位置上的数字应该是 0。给定一个夜空二维矩阵，请你将其中的所
2021-02-21 15:15:46
87
原创 trie字典树acwing题组
农夫约翰在给他的奶牛们喂食时遇到了一个问题。他共有 N头奶牛，编号 1∼N。每次喂食前，这 N头奶牛会按照 1∼N的顺序站成一排。此外，每头奶牛都被分配了一个可能不唯一的整数。那么所有被分配的整数就形成了一个长度为 N的整数序列。请你在该整数序列中找出一个连续的非空子序列，使得子序列中元素的异或和能够最大。如果存在多个这样的序列，那么选择序列末端整数对应的奶牛编号更小的那个序列。如果仍然存在多个可选的序列，那么选择长度最短的那个序列。输入格式第一行包含整数 N。第 2∼N+1
2021-02-02 19:42:27
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人