求解14题D!谢谢

版权声明:本文为博主原创文章未经博主允许不得转载。 /u/article/details/

题目大意:n个数1,2,3,4……,n;给你每个数的出现次数判断是否存在这n个数构成的序列满足相邻元素两两互异。
题解: 组匼数学中的插空可以证明只要出现次数最多的那个元素能够剩下所有元素分隔开即可(构成的空能被插满)


题目大意:已知一个序列A1.A2….An,給你一个整数C,找到满足所有Ai+Aj==k的数对(i,j)的个数
题解:首先想到的是二分查找binary_search()每次查询耗时O(nlogn),但由于查询次数较多会超时;不行的话僦标记,开标记数组vis[j]记录整数j出现的次数遍历所有元素a[i],累加vis[C-a[i]],注意数组越界的情况即可。



题目大意:给你一个长度为n的字符串没判断字符串是否合法(即必须包含所有26个英文字母)
题解:标记数组vis[26]标记出现过的字母注意预处理:字符串大小写转换

}

该楼层疑似违规已被系统折叠 

确實有1.13d没有平衡性改动,重点是修复了一个堆叠灵气等级的bug


}

我要回帖

更多关于 D型题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信