查找法
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
poj 1840 Eqs
题意比较简单啊,我这个英语菜鸟都可以看懂啊、、、就是说给出a1,a2,a3,a4,a5,然后再[-50,50]的区间内找到x1,x2,x3,x4,x5使得a1*x1^3+ a2*x2^3+ a3*x3^3+ a4*x4^3+ a5*x5^3=0。直接枚举的话会是100^5=100E次一定会超时的啊、、后来看了一下大神的思路就是化简之后再枚举时间降为O(n^2+n^3)看似简单的化简得到的结果却是很原创 2013-08-21 15:34:19 · 2500 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes
题意的大体意思是,给你n个雪花,如果有的雪花是一样的,就输出Twin snowflakes found.否则输出NO tow snowflakes are alike.但是数据的范围很大的啊,一般的暴力会超时的啊,我已开始搜了一下题解大家基本上都是用哈希过得啊、、可惜无奈菜鸟不会啊,后来看见牛牛同学的方法不错啊。就学习了啊、、大体就是给每个雪花的边排序,然后根据雪花的相似程度进行排序。。然后找再搜原创 2013-08-20 16:57:19 · 3536 阅读 · 2 评论 -
poj 2002 Squares
这道题的意思是:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。一开始想到的是暴搜所有的点,但是做之前习惯的看了一下题解、、发现暴搜活不了啊、、还好找到了由两个定点求其他两个顶点的数学方法,一开始感觉很高端啊、、后来证明了一下发现就是全等三角形的变形得来的啊、、初中数学啊、、伤不起啊、、呵呵呵、、我是跟牛牛学的把大于等于0,与原创 2013-08-21 18:57:00 · 2423 阅读 · 0 评论 -
poj 3274 Gold Balanced Lineup
介于我太水了啊,题意什么的叙述不清啊。。所以就从二牛那里搞来了一些解释,感觉叙述的不错啊、、下面是题目大意,对提供者表示感谢。代码操作如下:1、先将十进制数转换成二进制数记录保存。2、然后逐行累加,得出到某只牛时某种特征出现了几次。3、每行减去第一个数,得出一个序列,若两头牛之间是平衡区间的话,各个特征的增长数是相等的,及减掉第一个数得出来的序列原创 2013-08-20 21:06:28 · 2932 阅读 · 0 评论