a 两个指针L.R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移,R指针只会右移 逆序对有2部分 1.L左侧与其他位置形成的逆序对 2.R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移,新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次R右移,R的消失会减少R右侧的逆序对和与L左侧的逆序对 #include<cstdio> #include<algorithm> #define N 100012 using name…

循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作.每个操作用三元组(L, R, K)进行描述:操作将字符串第L个到第R个位置构成的子串循环移动K次.一次循环移动就是将字符串最后的这个字符移动到第一位,其余的字符顺次后移. 例如,对于字符串abacaba,操作(L=3, R=6, K=1)后得到的字符串即为abbacaa. 求出在N个操作后得到的字符串. 输入格式(cyclic.in) 第一行一个字符串S. 第二行一个整数N,代表操作的总数.…

毕业考试 (exam.cpp/c/pas) (1s/256M) 问题描述 快毕业了,Barry希望能通过期末的N门考试来顺利毕业.如果他的N门考试平均分能够达到V分,则他能够成功毕业.现在已知每门的分数不能够超过R:他的第i门考试目前得分为Ai,如果想要在这门科目增加一分则需要多写Bi篇论文.Barry想知道,如果想要毕业的话,他最少需要写多少篇论文? 输入格式(exam.in) 第一行三个整数,N, R, V,分别代表考试科目数,每门考试的最高分,需要达到的平均分. 接下来的N行每行两个整数A…

T1 外星人 二维前缀和 #include<cstdio> #define N 1001 using namespace std; bool v[N][N]; int sum[N][N]; int main() { freopen("alien.in","r",stdin); freopen("alien.out","w",stdout); int r,c,p,q; scanf("%d%d%d%d&quo…

T1  黑化 题意: 求一个字符串是否可能包含另一个字符串 字符串中的?可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时,fail数组不具有传递性 例: pqkbpqsbqszzpqkbpq?z 在z处失配后: pqkbpqsbqszz    pqkbpq?z z匹配成功,误认为包含 因为计算fail时,?匹配了 k,而匹配时 ?匹配了s s不和k匹配 即?不具有传递性 #include<cstdio> #include<…

木棍(stick) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有很多木棍,具体的,总共有n根,且每根木棍都有一个长度.为了方便起见,我们可以用一个正整数ai表示第i根木棍的长度. LYK有一把小刀,但这把小刀由于削木棍很不方便,对于一根木棍而言,它只能用这把小刀削掉恰好1的长度. LYK觉得如果4根木棍头尾相连能恰好拼成长方形,说明这4根木棍是可以捆在一起卖钱的!具体的,如果这4根木棍的长度分别为a,b,c,d,如果满足a=b,c=d,说明恰好…

送分题(songfen) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK喜欢干一些有挑战的事,比如说求区间最大子段和.它知道这个题目有O(n)的做法.于是它想加强一下. 也就是说,LYK一开始有n个数,第i个数字是ai,它找来了一个新的数字P,并想将这n个数字中恰好一个数字替换成P.要求替换后的最大子段和尽可能大. LYK知道这个题目仍然很简单,于是就扔给大家来送分啦~ 注:最大子段和是指在n个数中选择一段区间[L,R](L<=R)使得这段区间对应…

不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n,&m); )%; printf("%d",ans); } 将…

导读: JavaScript和DOM DOM文档对象常用方法和属性 DOW文档对象运用 JSON数据交换格式 正则表达式 1.JavaScript和DOM [返回] 文档对象模型(Document Object Model,简称DOM),是W3C组织推荐的处理可扩展标志语言的标准编程接口.在网页上,组织页面(或文档)的对象被组织在一个树形结构中,用来表示文档中对象的标准模型就称为DOM.DOM可以以一种独立于平台和语言的方式访问和修改一个文档的内容和结构,可以用于任何编程语言.DOM技术使得用户…

本文的原文连接是: http://blog.csdn.net/freewebsys/article/details/50954485 未经博主同意不得转载. 博主地址是:http://blog.csdn.net/freewebsys 1,关于数据 上次运行jeesite的时候发现数据没有初始化成功. 系统都进入不去. 并且在运行初始化的时候报错. 在db/sys/jeesite_data.xls这个excel里面是要初始化的数据. 我感觉windows可能能跑通,我的是Mac,里面还有mysql…