数据结构
文章平均质量分 74
玩世彳不恭
这个作者很懒,什么都没留下…
展开
-
POJ 3349 Snowflake Snow Snowflakes(哈希表)
题目链接:Snowflake Snow Snowflakes 解题思路:这是关于雪花是否一样的题目,可以从顺时针逆时针来判定,设定不同的起始位置,最关键的是数据量比较大,要用hash表来做。哈希表简单来说就是数组和链表的结合体,在查找插入删除上面都有很好的时间复杂度。对于每一项数据,通过自定义的hash函数确定一个唯一的KEY值。再根据KEY值存放和查找数据。如果两个不同数据有相同的KEY值,那原创 2013-08-23 12:55:30 · 767 阅读 · 0 评论 -
HDU 1237 简单计算器
题目链接:简单计算器 解题思路原创 2014-10-31 17:42:50 · 386 阅读 · 0 评论 -
HDU 1870 愚人节的礼物
题目链接:原创 2014-10-31 17:32:07 · 404 阅读 · 0 评论 -
HDU 1022 Train Problem I
题目链接:原创 2014-10-31 12:06:40 · 324 阅读 · 0 评论 -
HDU 3706 Second My Problem First
题目链接:Second My Problem First 解题思路:这个题目求的是全部的Ti的乘积,原创 2014-10-31 17:47:25 · 542 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again!
题目连接:ACboy needs your help again!原创 2014-10-31 17:44:31 · 379 阅读 · 0 评论 -
HDU 5091 Beam Cannon(扫描线 + 线段树)
题目链接:Beam Cannon 解题思路:原创 2014-11-09 12:43:24 · 675 阅读 · 1 评论 -
POJ 1879 Tempus et mobilius Time and motion(黑书,小球钟)
题目链接:Tempus et mobilius Time and motion 解题思路:使用三个栈和一个队列来模拟,三个栈分别代表1分钟,5分钟,1小时,一个队列就是之前所说的小球队列。当时间到达1:00的时候小球应该都在小球队列中,那么我们模拟12小时,让时间从1:00到1:00,之后观察小球的队列,这时记下小球的位置,说明12小时候原来i位置的小球会变道j位置上,对没一个小球的位置进行跟踪原创 2013-12-20 17:54:22 · 818 阅读 · 0 评论 -
POJ 1442 Black Box
题目链接:Black Box 解题思路:这里可以用两个堆来实现,一个最大堆一个最小堆,最大堆可以用来保存i之前的数字序列,最小堆可以放i以及之后的数字序列,保证最大堆的数字都比最小堆的数字小。每一次出队的的数字就是get的答案,再进入最大堆中。 #include #include #include #include #define MAX 30010 using namespac原创 2013-08-30 15:49:36 · 450 阅读 · 0 评论 -
POJ 1840 Eqs
题目链接:Eqs 解题思路:初步看这个题觉得hash不好入手,再看之后想了想hash的最大功能就是查找方便,而查找的目的就是对比,比较两者是否相同。那么这里是找一组解,那么我们可以将方程最右端的两项移到方程左边。最后就是暴力求出右边所有解的组合,在从左边暴力找所有解的个数,最后将匹配的个数相加起来。由于每一个数的范围使得右边的解的范围是正负50*50*50*50*2,开这么大的数组就不能用int原创 2013-08-24 18:29:48 · 496 阅读 · 0 评论 -
POJ 3274 Gold Balanced Lineup(哈希表)
题目链接:Gold Balanced Lineup 解题思路:这道题看了解题报告之后才做出来,先将每一位的1或0累加起来做一个sum[i][j],表示第i头牛的j属性累加到现在的和。那么如果在这个区间里面每种属性出现的次数相同的话就表明sum[i][k] - sum[j][k] = sum[i][1] - sum[j][1]变形一下就得到 sum[i][k] - sum[i][1] = sum[原创 2013-08-24 12:16:50 · 832 阅读 · 0 评论 -
HDU 2031 进制转换
题目链接:原创 2014-10-31 17:34:54 · 345 阅读 · 0 评论