暴力求解
蓝宇
这个作者很懒,什么都没留下…
展开
-
poj 3536 (Beer Refrigerator)
意:已知一个长方体的体积为n,求出使这个长方体的表面积最小时的三条边的长度。 思路:即 a*b*c = n, 求min(a*b + a*c + b*c)中的a,b,c。列出能够被n整除的因子(这点比较重要,不能一开始就暴力枚举),然后暴力枚举#include#in原创 2011-09-02 01:45:17 · 910 阅读 · 0 评论 -
poj1118(Lining Up)
题目大意是这样:给出n个点的坐标,判断在这些点中最多有多少个点共线。。。我开始的思路是用暴力,找出前两个点的连线然后再从生下的点中找出斜率相同的点记录并且统计个数,最后找出统计的个数中最大的,时间复杂度是O(n^3)数据最大是700,所以我开始希望可以险过,可是结果没过,所以原创 2011-09-13 23:01:56 · 458 阅读 · 0 评论 -
poj1247(Magnificent Meatballs)
这个题很简单也没有什么值得注意的trick,所以直接发代码Magnificent MeatballsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5027 A原创 2011-09-13 23:32:05 · 443 阅读 · 0 评论 -
poj1248(Safecracker)
题意:给定一个长度为5……12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大)我开始时忘记了需要字典序最大,所以造成了一些wa,这个原创 2011-09-14 23:17:47 · 1309 阅读 · 0 评论