各种哈希
文章平均质量分 72
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 3640 Conformity
题意:n个学生,每人5门课程代号(100~499)的组合,定义这些课程组合的重复次数为受欢迎度。问选受欢迎度最大的课程组合的学生人数是多少。 题解:将每个学生所选的5门课进行从小到大排序,拼起来组成一个15位的数。即: for(int j=0;j temp=temp*1000+x[j]; 由于变换之后的数太大,所以要哈希一下在存储。接下来再判重即原创 2012-12-12 10:28:40 · 674 阅读 · 0 评论 -
POJ 1840 Eqs
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9567 Accepted: 4710DescriptionConsider equations having the following form: a原创 2012-12-12 23:10:11 · 457 阅读 · 0 评论 -
HDU 4648 Magic Pen 6
题意:N个数,找出其中最大连续子段和%M=0。分析:O(n)求出%M=i的最大下表和最小下表,算是哈希吧。Code:#include #include #include #include #include #include #include #include #include #include #define eps 1e-7#define LL原创 2013-08-21 20:22:31 · 607 阅读 · 0 评论 -
POJ 3274 Gold Balanced Lineup
题意:FJ 有N头牛,N最多是10^5 ,每头牛最多有30种特征,一头牛所具有的特征可以用一个数来表示,将这个数化成2进制,第i位上权为1,说明它具有第i种特征,如果有一个区间(牛编号连续),使得这个区间的牛的每种特征之和相等,则这个区间为平衡区间。现在告诉你牛的个数n,特征个数k和每头牛的特征值,让你求最大的平衡区间。分析转自:here:这个题目的转化有点困难,看了别人的报告才明白是怎么原创 2013-08-22 12:07:39 · 678 阅读 · 0 评论 -
NYOJ 138 找球号(二)
描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中(存在为"YES",否原创 2013-08-23 15:01:51 · 717 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes
题意:每个雪花都有六个角,给出n个雪花的六个角的长度,问其中有没有相同的两片雪花。若有则输出:Twin snowflakes found. 否则输出:No two snowflakes are alike. 题解:简单哈希。将每个雪花的六个角的长度加起来,存在一个vector里,判断有相同长度和的两片雪花是否相同。注意,这里逆反两个方向多要判断。 #include#原创 2012-12-18 12:56:55 · 651 阅读 · 0 评论 -
POJ 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 14440 Accepted: 5441DescriptionA square is a 4-sided polygon whose sides have equal length and原创 2013-08-23 18:08:25 · 656 阅读 · 0 评论 -
POJ 2503 Babelfish
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2013-08-23 20:16:30 · 1049 阅读 · 0 评论