Running_Time

摘要： 题目传送门题意：求删掉连续L长度后的LIS分析：记rdp[i]表示以a[i]为开始的LIS长度，用nlogn的办法，二分查找-a[i]。dp[i]表示以a[i]为结尾并且删去[i-L-1, i-1]的LIS，ans = max(dp[i] + rdp[i] - 1)，还要特别考虑删去最后L的长度/*... 阅读全文

摘要： 水A - Vasya the Hipster/************************************************* Author :Running_Time* Created Time :2015/9/28 星期一 16:58:13* File Name... 阅读全文

摘要： 题目传送门题意：意思很简单，找一个最接近D且比D大的数，满足它的二进制表示下的1的个数在[S1, S2]之间分析：从D + 1开始，若个数小于S1，那么从低位向高位把0替换成1直到S1就是最小值，否则往更大的数去找，此时目标是减少1的数量，可以优化, +lowbit (D)，因为+小于lowbit ... 阅读全文

摘要： 题目传送门题意：已知每个人的独一无二的身高以及排在他前面或者后面比他高的人数，问身高字典序最小的排法分析：首先对身高从矮到高排序，那么可以知道每个人有多少人的身高比他高，那么取较小值(k[i], n - i - k[i])，若后者小于0则无解。然后可以理解为每个人前面要留出p + 1个位子给高个的人... 阅读全文

摘要： 题目传送门 题意：线段树操作：1. 单点更新 2. 求区间的LCIS(longest consecutive increasing subsequence) 分析：注意是连续的子序列，就是简单的区间合并，记录线段的端点的值，如果rx[rt<<1] < lx[rt<<1|1]就区间合并，最后结果保存在 阅读全文

摘要： 题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T... 阅读全文

摘要： 题目传送门题意：从r走到a，遇到x多走一步，问最小走到a的步数分析：因为r有多个，反过来想从a走到某个r的最小步数，简单的BFS。我对这题有特殊的感情，去年刚来集训队时肉鸽推荐了这题，当时什么都不会，看个数组模拟队列的BFS看的头晕，现在看起来也不过如此，额，当年开始是从r走到a的，因为数据巨弱才过... 阅读全文

摘要： 水 A - Kefa and First Steps /************************************************ * Author :Running_Time * Created Time :2015/9/23 星期三 00:19:33 * File Name 阅读全文

摘要： 一. 区间最大最小值问题 1. RMQint mx[N][20]; //最多能保存524288的长度int RMQ(int l, int r) { int k = 0; while (1> 1; build (lson); bu... 阅读全文

摘要： 题目传送门题意：简单来说就是sn = sn-1 + sn-2递推而来，求其中所有c字符的：∑i#include #include #include #include #include using namespace std;typedef long long ll;const int N = 201... 阅读全文

摘要： 另外那个太多了此生不知能否补完~2015 ACM/ICPC Asia Regional Hefei Online1001Monitor the Alpacas7.37%(16/217)1002The Relationship in Club16.80%(21/125)1003Difference o... 阅读全文

摘要： 引用与指针的异同1. 指针和引用的实质 同：都指向变量的内存地址 异：指针是地址变量；引用是地址常量2. 指针和引用的内存分配情况 指针分配单独的内存空间，存放指向的变量的地址；引用仅是变量的别名，和变量共享内存空间。3. 指针和引用的使用方式 1）指针可修改指向的变量地址，即重新赋值；引用... 阅读全文

摘要： 题目传送门题意：POJ有中文题面分析：其实就是求一次同余方程组：(n+d)=p(%23),(n+d)=e(%28),(n+d)=i(%33)，套用中国剩余定理模板代码：/************************************************* Author :... 阅读全文

摘要： 题目传送门题意：很裸，就是求C (n, m) % (p1 * p2 * p3 * .... * pk)分析：首先n，m#include #include #include #include #include #include #include #include #include #include #... 阅读全文

摘要： 题目传送门题意：给出线性排列的树，第一个数字是根节点，后面的数如果当前点小或相等往左走，否则往右走，查询一些点走的路径分析：题意略晦涩，其实就是排序二叉树！1#include #include #include #include #include #include #include #include... 阅读全文