文字失效 - 博客园

2015年8月14日

dd大牛《背包九讲》(转载)

摘要： dd大牛的《背包九讲》来袭！！！阅读全文

posted @ 2015-08-14 13:42 文字失效阅读(161) 评论(0) 推荐(0)

ACM/ICPC 之数论-斐波拉契●卢卡斯数列(HNNUOJ 11589)

摘要：题意：大致就是给定一个斐波拉契-卢卡斯数列中的某一项an（题目没有说明，但是这其实就是斐波拉契卢卡斯数列），然后让你求出初始的斐波拉契-卢卡斯数列a1和a2的值，并使得a2尽可能小。阅读全文

posted @ 2015-08-14 13:14 文字失效阅读(1805) 评论(0) 推荐(0)

ACM/ICPC 之分治法入门(画图模拟:POJ 2083)

摘要： Fractal 画图这个题是个理解分治法很典型的例子（详情请参见Code）阅读全文

posted @ 2015-08-14 11:42 文字失效阅读(741) 评论(0) 推荐(0)

ACM/ICPC 之模拟 (HNUOJ 13391-换瓶模拟)

摘要：汽水瓶有三个部分cap+plastic bottle+ label（瓶盖-瓶身-瓶底），给出数据：n为原瓶数,x,y,z为这三个部分可以用相应的数字换取新瓶子，求最大总瓶数。阅读全文

posted @ 2015-08-14 11:26 文字失效阅读(449) 评论(0) 推荐(0)

ACM/ICPC 之数论-素数筛选法与 "打表"思路(POJ 1595)

摘要：何为"打表"呢，说得简单点就是：　　有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。阅读全文

posted @ 2015-08-14 10:41 文字失效阅读(887) 评论(3) 推荐(0)

2015年8月8日

ACM/ICPC 之数论-费马大定理(HNUOJ 13371)

摘要：好歹我是数学专业的学生，还是要写写训练的时候遇到的数学问题滴~~ 　　在ACM集训的时候在各高校OJ上也遇见过挺多的数学问题，例如大数的处理，素数的各种算法，几何问题，函数问题（单调，周期等性质），甚至是各种数学定理或公式的变形。其实算法本身也属于数学研究的范畴（计算机本就是数学的衍生嘛），诸如众多排序算法，搜索算法也是许多精巧的数学逻辑思维，所以大家学计算机千万别忽视数学这门基础学科啊。阅读全文

posted @ 2015-08-08 20:14 文字失效阅读(1401) 评论(0) 推荐(0)

2015年8月6日

算法手记之数据结构（堆）(POJ 2051)

摘要：一篇读书笔记，这本书是余立功主编的，代码来自南京理工大学ACM集训队代码库，所以小编看过之后发现确实很实用，适合集训的时候刷题啊~~，当时是听了集训队final的意见买的，感觉还是不错滴。阅读全文

posted @ 2015-08-06 22:56 文字失效阅读(551) 评论(0) 推荐(0)

简述堆和栈的区别（转载）

摘要：堆栈知识阅读全文

posted @ 2015-08-06 16:40 文字失效阅读(197) 评论(0) 推荐(0)