2019年9月7日
【POJ 3274】Gold Balanced Lineup （stl map ）设计hash表，处理碰撞
摘要： 题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 阅读全文
posted @ 2019-09-07 12:31 ninding 阅读(145) 评论(0) 推荐(0) 编辑