摘要： 树状数组枚举裁判位置，设裁判为第i 个人，左边有l[i]个比他小的选手，右边有r[i]个比他小的选手；令c[i]表示技能值为i 的人是否存在，计算l[i] 即c[1]~c[i-1]的和，计算l[i]后使c[a[i]]=1；同理求r[i]； 1 #include 2 #include 3 #inc... 阅读全文

摘要： 开始用vector模拟，用一个迭代器its来保存当前光标位置，写完发现insert可能复杂度有点高还是什么的，tle了。。。后来用另一个方法，从后往前遍历，用一个数r 来表示每次光标移到前面后再次移动的位置（可能说的不是很清楚，具体看代码吧。。。囧rz）每次碰到'['则输出从'['到r 的字符并标记... 阅读全文

摘要： STL数据结构（vector，map）基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main (){10 int n,m... 阅读全文

摘要： STL数据结构（queue，stack，priority queue）的基本操作； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 9 int main (){10 int n;1... 阅读全文

摘要： n! 分解素因子 快速幂ei=[N/pi^1]+ [N/pi^2]+ …… + [N/pi^n]其中[]为取整ei 为数 N！中pi 因子的个数； 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespa... 阅读全文

摘要： 斐波那契数列。。。利用斐波那契数列的循环：因为结果%n，所以最多有n^2个数后会出现循环。预处理，不能直接用f[maxn][maxn^2]来保存，数组太大。。。所以用vector来保存斐波那契数列%n 的值。 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要： 先贴代码，以后再写题解。。。首先，直接枚举肯定是会超时的，毕竟n就有10^9那么多。。。对于每个数，我们先把它转化为二进制；例：21-->10101；对于00001~10101，可以分为几个部分：00001~10000；10001~10100；10101因为对于每个数，从最右边的1截断，于是就可以理... 阅读全文

摘要： 还是最长上升子序列。。。本题是求队列中任一士兵都能从左边或者右边看到队伍外；即某一士兵左边为上升子序列，右边为下降子序列。求两个序列和，再用总数减去； 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1005 6 usin... 阅读全文

摘要： 两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列... 阅读全文

摘要： dp-背包开始用普通dp写了一发发现没法确定最大时间。。。后来看到大牛机智的写法，嗯。。。dp表示当前状态能否成立；然后从条件最好的状态开始遍历，直到这个状态成立然后退出遍历。具体的看代码吧。。。 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文