枚举
蓝宇
这个作者很懒,什么都没留下…
展开
-
poj1118(Lining Up)
题目大意是这样:给出n个点的坐标,判断在这些点中最多有多少个点共线。。。 我开始的思路是用暴力,找出前两个点的连线然后再从生下的点中找出斜率相同的点记录并且统计个数,最后找出统计的个数中最大的,时间复杂度是O(n^3)数据最大是700,所以我开始希望可以险过,可是结果没过,所以原创 2011-09-13 23:01:56 · 445 阅读 · 0 评论 -
poj1207(The 3n + 1 problem)
这道题有一个trick,真是坑人啊,要是不注意还真的要死在这个上面,以后一定要记住,输入范围的时候,有可能出现前面一个数比后面大,所以在执行后面的程序之前一定要先检查大小关系、、、、、、、、、、、、 The 3n + 1 problem Time Limit:原创 2011-09-13 23:25:42 · 356 阅读 · 0 评论 -
poj 1046(Color Me Less)
Color Me Less Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23677 Accepted: 11270 Description A原创 2011-09-12 22:36:28 · 403 阅读 · 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 · 1290 阅读 · 0 评论 -
poj1143(Number Game)
题目大意: Christine和Matt玩一个游戏.游戏的规则如下:一开始有一列数字(2~20),有的被列出,有的没有列出.从Christine开始,两人轮流划去一个已被列出的数字.每划去一个数字,其他的所有的能被不在这个数列的数字的两两整线性表示的数也自动从数列原创 2011-10-06 01:58:53 · 1245 阅读 · 0 评论