2017年3月2日
最长上升子序列
摘要： 【基础算法】最长上升子序列时间限制: 1 Sec 内存限制: 64 MB题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1maxi&&a[j]#includeint a[5005],n,maxans,flag... 阅读全文
posted @ 2017-03-02 13:30 ∑∞ 阅读(165) 评论(0) 推荐(0)
【数论】【欧拉函数】【快速幂】洗牌机
摘要： 3333: 洗牌机时间限制: 2 Sec 内存限制: 512 MB题目描述有2n张牌，放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p（i）的位置上。P（i）的定义如下： 问经过最少多少轮洗牌，才会使所有牌回到原来的位置。输入输入格式：有多组数据，每组数据一个整数n(nint n;... 阅读全文
posted @ 2017-03-02 08:44 ∑∞ 阅读(147) 评论(0) 推荐(0)