vsooda的专栏

#include #include #include struct rect { int x; int y; int z; }r[32]; struct sh { int s; int height; }s[100]; int cmp(const void *lhs,const void *rhs) { struct sh *a=(struct sh*)lhs; struct sh

AC版本： #include #include using namespace std; int fuc(int a) { int sum = 1; int b = sqrt(1.0 * a); for(int i = 2; i <= b; i++) { if(a % i == 0) { sum += i; int t = a / i; if(t !=

用到了LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，它有两种算法复杂度为O(n*logn)和O(n^2)。前者使用二分查找，后者朴素查找。它的算法大致思路：设置两个a,b数组，a数组存储数据，b数组存储最长不降序序列。此算法关键在于设计二分查找。 刚开始用到了朴素dp算法，果断超时，超时代码为： #include #include usi