上一页 1 ··· 6 7 8 9 10
摘要: 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) 编辑
摘要: 好歹我是数学专业的学生,还是要写写训练的时候遇到的数学问题滴~~   在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题,例如大数的处理,素数的各种算法,几何问题,函数问题(单调,周期等性质),甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴(计算机本就是数学的衍生嘛),诸如众多排序算法,搜索算法也是许多精巧的数学逻辑思维,所以大家学计算机千万别忽视数学这门基础学科啊。 阅读全文
posted @ 2015-08-08 20:14 文字失效 阅读(1341) 评论(0) 推荐(0) 编辑
摘要: 一篇读书笔记,这本书是余立功主编的,代码来自南京理工大学ACM集训队代码库,所以小编看过之后发现确实很实用,适合集训的时候刷题啊~~,当时是听了集训队final的意见买的,感觉还是不错滴。 阅读全文
posted @ 2015-08-06 22:56 文字失效 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 堆栈知识 阅读全文
posted @ 2015-08-06 16:40 文字失效 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10