摘要: 题意:给定四点的坐标(x,y),分别确定两直线,求出其交点,若重合or平行则输出相应信息 阅读全文
posted @ 2015-08-14 18:02 文字失效 阅读(559) 评论(2) 推荐(0) 编辑
摘要: dd大牛的《背包九讲》来袭!!! 阅读全文
posted @ 2015-08-14 13:42 文字失效 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题意:大致就是给定一个斐波拉契-卢卡斯数列中的某一项an(题目没有说明,但是这其实就是斐波拉契卢卡斯数列),然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值,并使得a2尽可能小。 阅读全文
posted @ 2015-08-14 13:14 文字失效 阅读(1698) 评论(0) 推荐(0) 编辑
摘要: Fractal 画图 这个题是个理解分治法很典型的例子(详情请参见Code) 阅读全文
posted @ 2015-08-14 11:42 文字失效 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 汽水瓶有三个部分cap+plastic bottle+ label(瓶盖-瓶身-瓶底),给出数据:n为原瓶数,x,y,z为这三个部分可以用相应的数字换取新瓶子,求最大总瓶数。 阅读全文
posted @ 2015-08-14 11:26 文字失效 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 何为"打表"呢,说得简单点就是:   有时候与其重复运行同样的算法得出答案,还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表),然后再输入数据的时候,直接遍历容器,检索这个数据是否有题意要求的结果。 阅读全文
posted @ 2015-08-14 10:41 文字失效 阅读(851) 评论(3) 推荐(0) 编辑