hash
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
poj 2002 Squares
这道题的意思是:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。一开始想到的是暴搜所有的点,但是做之前习惯的看了一下题解、、发现暴搜活不了啊、、还好找到了由两个定点求其他两个顶点的数学方法,一开始感觉很高端啊、、后来证明了一下发现就是全等三角形的变形得来的啊、、初中数学啊、、伤不起啊、、呵呵呵、、我是跟牛牛学的把大于等于0,与原创 2013-08-21 18:57:00 · 2412 阅读 · 0 评论 -
HDU 4020 Ads Proposal(很巧妙的哈希)
题目的意思是:一共有n个人,一共在百度上发布m个广告。每个广告的时间长度为lenth。有q次询问让你求出每次询问下每个人点击量排前k个的时间长度的和。(这里要注意有可能这个人发的广告的次数少于k个。这样和就是他发布的所有的时间和)。解题的思路是:先对点击数量进行排序同时记录原先的下标。以点击量的数量数组排序后的下标进行hash。然后用vis标记数组记录每个ower出现的次数(vis中每个owe原创 2014-03-19 22:05:35 · 795 阅读 · 0 评论