大连海事大学xcx
大连海事大学xcx
全部文章
未归档
CodeForces(33)
kmp(6)
一通乱写(13)
二分思想(4)
代码待改(4)
动态规划(60)
区间问题(2)
字符串处理(14)
实用程序(4)
小结论速证(2)
尺取技巧(6)
思维(8)
拓扑排序(4)
排序处理(5)
搜索(45)
数学(4)
数据结构(38)
数论(15)
暴力(2)
最小生成树(8)
最短路径(17)
树(1)
模拟(10)
比赛后总得写点什么(7)
社团故事(2)
简单作业(19)
算法讲堂附加代码(1)
类模板(2)
线段树(2)
网络流(10)
英语阅读理解(12)
读书笔记(4)
贪心(14)
题解集合(3)
魔板(2)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
/ 未归档
(共1篇)
POJ - 3274 Gold Balanced Lineup解题报告
题目大意: 给你n(100,000)个数,让你把他们都变成k位(30)2进制的数,然后,让你找到最长的该数列的一个子串(连续的),该子串满足:这些数化为2进制的数之后,这k位,每位的1的个数相同。 思路: 这个题用dp(k*n^2)就超时了。想办法通过转换数据,把原问题转换成在很多数中查找相同数的...
acm
算法
哈希表
数据转换
数据结构
2017-02-19
0
482