随风而行的博客

同时是对于前缀和数组进行分析，对于pre[i],当j>i,pre[j]位于区间[pre[i]+lower,pre[i]+upper]之间是合法的，因此可以从左到右遍历pre，对于pre[i],查询线段树中下标pre[i]的个数,然后将区间[pre[i]+lower,pre[i]+upper]加1，需要注意将pre[i]，pre[i]+lower,pre[i]+upper哈希离散化。思路归并排序/树状数组（线段树）2.树状数组（线段树）code2.数组数组。...

链接：https://www.nowcoder.com/acm/contest/91/L来源：牛客网题目描述给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 10...

牛客-中南林业科技大学第十一届程序设计大赛A-译码思路：用string a[]数组来保存编码所对于的字符串，对于所给的数字串将其每5个转换为编码即可。Code A:#include<iostream> using namespace std; const int MAX_N=20005; const int MAX_M=1005; int T,n,m; string a[MAX_N]...

地址：http://codeforces.com/contest/1043/problem/E 思路：排序+前缀和。对于取min(s1+ss2,s2+ss1),当 s1+ss2<s2+ss1即s1-s2<ss1-ss2取 s1+ss2,因此可以按照 s1-s2由小到大排序，再求得s1的前缀和ps1[n]和s2的后缀和ps2[n]。求出全部队员与其他队员组合的总和，对于第i位的队员...