最长不下降子序列

最长不下降子序列 解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么）     阅读全文
Axell's avatar
Axell 8月 14, 2018
C++, 笔记

求和(洛谷 p2671)

思路sum+=(x+z)*(num_x+num_z)=x*num_x+z*num_x*+x*num_z+z*num_z;对x,num_x,x*num_x前缀和处理,通过c...     阅读全文
Axell's avatar
Axell 8月 09, 2018
C++, 题解

最大子段和(洛谷 p1115)

思路只需要从后往前扫描,sum累加(同时更新答案),当sum小于0时抛弃后面一段.注意: 当数据全为负数时,ans的初始值应为数据中最小的一个.     阅读全文
Axell's avatar
Axell 8月 08, 2018
C++, 题解

约瑟夫环

约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人...     阅读全文
Axell's avatar
Axell 8月 08, 2018
C++, 笔记

瑞士轮

瑞士轮题目描述     阅读全文
Axell's avatar
Axell 8月 08, 2018
C++, 题解