蒜头君的排序(sort) 2000ms 262144K 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个1…n1的排列，每次从该排列中选择一个区间[l,r]，问使用冒泡排序将该区间排至升序需 ...
分类：
编程语言 时间：
2017-10-29 16:00:22
阅读次数：
198
区间和模板： 1.单点更新，区间求和 HDU - 1166 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeo ...
分类：
编程语言 时间：
2017-10-29 14:35:15
阅读次数：
293
transition transition transition允许css的属性值在一定的时间区间内平滑地过渡，语法如下： transform transform transform 分为2D 和 3D，这里暂时只介绍比较常用的2D transform，其主要包含以下几种变换：旋转rotate、扭曲 ...
分类：
Web程序 时间：
2017-10-29 14:33:41
阅读次数：
256
题意：一个值1到n的数组，一种（多次）操作把l到r的区间反转，然后放到数组尾部 题解：裸的splay，用区间合并和区间分割，反转用lazy标记+pushdown就好了 #include<bits/stdc++.h> #include<ext/rope> #define fi first #defin ...
分类：
其他好文 时间：
2017-10-28 23:51:20
阅读次数：
260
这个题先离散化，然后强行用线段树统计每个点的高度，就可以了，只需要区间修改和单点查询就好，不过数据范围可能是假的……因为题目100000，然后我按照线段树开了4倍空间，然后re了，直到开了8倍…… ...
分类：
其他好文 时间：
2017-10-28 23:15:06
阅读次数：
254
一条街道的两侧各连续坐落着 N座单元楼。现在要为这些单元楼划分居民校区。 规则如下： 1. 每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K个小区（每个小区至少有一栋楼）。 2. 两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。 ...
分类：
其他好文 时间：
2017-10-28 23:14:11
阅读次数：
267
安排车辆 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有一家出租车公司，通过网络预约安排出租。现收到M个预约单，希望用车时间区间是（s1,f1）,(s2,f2),...,(sM,fM).问最少需要准备几辆车才能完成出租。提示：车辆归还后，下一个客户才可以使用。输入 ...
分类：
其他好文 时间：
2017-10-28 22:11:11
阅读次数：
112
P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠杆数。 ...
分类：
其他好文 时间：
2017-10-28 21:06:13
阅读次数：
177
T1 【题目描述】 （求区间叠加最大数）有 n 头牛，每头牛有个喝水时间，这段时间它将 . 独 . 占一个 Stall。现在给出每头牛 的喝水时间段，问至少要多少个 Stall 才能满足它们的要求。 【输入格式】 第一行一个正整数 n。 接下来 n 行每行两个正整数 a,b，表示每头牛的喝水时间段 ...
分类：
其他好文 时间：
2017-10-28 20:27:51
阅读次数：
98
传送门 一道最简单的区间dp,然而我还是抄了题解。 ...
分类：
其他好文 时间：
2017-10-28 19:03:44
阅读次数：
131
