POJ3274《Gold Balanced Lineup》方法:哈希
来源:互联网 发布:上海黄浦seo 编辑:程序博客网 时间:2024/05/15 07:07
题目大意:最多有10w个牛,每个牛有最多30个特征,比如特征 10,可以表示为二进制形式1010,现在要求出在一个连续区间,牛的每个特征数目相等时,连续区间的最大长度。
解题思路:sum[i][j]表示从第1个到第i个牛,特征j出现的总数,即要求sum[a][0] - sum[b][0] = sum[a][1] - sum[b][1] = sum[a][k-1] - sum[b][k-1]。式子可转化为sum[a][1] - sum[a][0] = sum[b][1] - sum[b][0],sum[a][2] - sum[a][0] = sum[b][2] - sum[b][0],因此可以令c[i][j] = sum[i][j] - sum[i][0],最终即要找到使c[a][]和c[b][]相等的区间最大长度。因为题目数量级为10w,因此不能两两之间相互比较,所以用哈希函数来将c[][]相等的数放入同一个地址中,具体的key是c[][1]*1+c[][2]*2...的和,prime取100003。
- POJ3274《Gold Balanced Lineup》方法:哈希
- Gold Balanced Lineup poj3274
- POJ3274 Gold Balanced Lineup
- poj3274 Gold Balanced Lineup
- [POJ3274]-Gold Balanced Lineup
- [POJ3274] Gold Balanced Lineup
- poj3274--Gold Balanced Lineup(hash)
- POJ3274----Gold Balanced Lineup(黄金平衡)
- POJ3274 -Gold Balanced Lineup- HASH+前缀和
- poj3274——Gold Balanced Lineup
- 哈希-Gold Balanced Lineup
- POJ3274 Gold Balanced Lineup 数组的哈希
- (哈希) Gold Balanced lineup (P3274)
- Gold Balanced Lineup - POJ 3274 哈希
- POJ Gold Balanced Lineup 3274 哈希
- 【POJ】3274 Gold Balanced Lineup 哈希hash
- Poj 3274 Gold Balanced Lineup 【哈希】
- PKU3274 Gold Balanced Lineup
- c#连接sqlserver数据库
- 如何给一个文本内容转译成加密文本
- 寻扶风高中03级毕业的 黄文娟,望知情者速与本人联系.
- 鼠标经过后颜色变化
- 将文件保存到包中
- POJ3274《Gold Balanced Lineup》方法:哈希
- 页面中飞行的烟花效果
- java中内存分配策略及堆和栈的比较
- Android中如何做到Service被关闭后又自动启动
- ping多个IP地址的实现,检测局域网内存在的主机
- e-企业管理解决方案-画面元素布局任意设定
- socket中常用的结构体
- android 4.0 cts
- 鼠标使链接变色