2017年02月_la1la1la_

原创 hdu6017

题意：话的长度为n，语句里的字符不是2就是3。呃喵的智力非常有限，只有m点。她每次操作可以交换两个相邻的字符，然而代价是智力-2。现在问你，在使得自己智力不降为负数的条件下，呃喵最多能使这个字符串中有多少个子串”233”呢？如”2333”中有一个”233”，”232323”中没有”233” 1 <= n <= 100, 0 <= m <= 100题解：一看到正解是O(n4)O(

2017-02-27 15:44:03 466

题意: 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。 Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,Ri]剩下石子不够Ki颗，则取尽量地多。为了保留扔石子的新鲜感，Nan保证任意两个区间[Li,Ri]和[Lj,Rj] ，不会存在Li<=Lj & Rj<=Ri的情

2017-02-24 22:02:56 806

原创 bzoj1290

题意：对于100%的数据, N ≤ 500000, Q ≤ 109, 1≤ A, B ≤ Q。题解：看完题后我想起了这道http://codeforces.com/problemset/problem/280/E 都是单峰，这题还是一次的，不过不能写O(n2)O(n^2)的了好吧。。平衡树肝吧。。 %claris有一种很厉害的做法。。看不懂，似乎因为xi递增极值点也是递增的？

2017-02-24 12:32:48 388

原创 CF765 F

题意：给一个长度为n序列。m个询问(l,r)，询问min(abs(ai-aj))(l<=i< j<=r)。 n<=10^5 m<=3*10^5 题解：膜了题解。。讨论右端点较大的情况，左端点较大同理考虑右端点右移，维护所有左端点答案当移到位置i时，需要用ai去更新答案先找到离i最近的一个j，使ai>aj，这时ai-aj能用来更新[1,j] 再考虑j前面的一个k(j>k

2017-02-20 17:56:35 672

原创 CF765 D

题意：让[n]代表[1,n]的所有整数给出n与函数f的函数值。f定义域为[n]，值域属于[n] 求m，函数g，函数h，使得： 1、g的定义域为[m]，值域属于[n] 2、h的定义域为[n]，值域属于[m] 3、g(h(x))=x，对于x属于[m] 4、h(g(x))=f(x)，对于x属于[n] n<=10^5 题解：我觉得这题挺难的呀为什么比赛的时候那么多人会做。。首先

2017-02-16 18:32:06 537

原创 bzoj3711

题意：体育课上，n个小朋友排成一行（从1到n编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。第i个小朋友希望它所在的组的人数不多于d[i]，不少于c[i]，否则他就会不满意。在所有小朋友都满意的前提下，求可以分成的组的数目的最大值，以及有多少种分组方案最大,对10^9+7取模。 1<=n<=1000000 题解：这题太神啦。。我

2017-02-07 22:45:22 1048 2

la1la1la的博客