摘要:
dd大牛的《背包九讲》来袭!!! 阅读全文
摘要:
题意:大致就是给定一个斐波拉契-卢卡斯数列中的某一项an(题目没有说明,但是这其实就是斐波拉契卢卡斯数列),然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值,并使得a2尽可能小。 阅读全文
摘要:
Fractal 画图 这个题是个理解分治法很典型的例子(详情请参见Code) 阅读全文
摘要:
汽水瓶有三个部分cap+plastic bottle+ label(瓶盖-瓶身-瓶底),给出数据:n为原瓶数,x,y,z为这三个部分可以用相应的数字换取新瓶子,求最大总瓶数。 阅读全文
摘要:
何为"打表"呢,说得简单点就是:
有时候与其重复运行同样的算法得出答案,还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表),然后再输入数据的时候,直接遍历容器,检索这个数据是否有题意要求的结果。 阅读全文