2014 年 8月 19 日随笔档案 - Lvpengms

2014年8月19日 #

{POJ}{3903}{Stock Exchange}{nlogn 最长上升子序列}

摘要：题意：求最长上升子序列，n=100000思路：O(N^2)铁定超时啊。。。。利用贪心的思想去找答案。利用栈，每次输入数据检查栈，二分查找替换掉最小比他大的数据，这样得到的栈就是更优的。这个题目确实不错，思路很好#include #include #include #include #include ... 阅读全文

posted @ 2014-08-19 18:21 Lvpengms 阅读(332) 评论(0) 推荐(0) 编辑

{HDU}{2516}{取石子游戏}{斐波那契博弈}

摘要：题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能... 阅读全文

posted @ 2014-08-19 16:00 Lvpengms 阅读(537) 评论(0) 推荐(0) 编辑

Peng Lv

导航

{POJ}{3903}{Stock Exchange}{nlogn 最长上升子序列}

{HDU}{2516}{取石子游戏}{斐波那契博弈}