2012年08月_tmeteorj

08月

原创排序集锦

应老师要求，向新入队或将要入队的队员写辅导书，果断先抢了排序算法~~代码如下，全手写，留作纪念 const int MAXN=100005; void bubble_sort(int a[],int n)//冒泡排序 { for(int i=0; i<n-1; i++) { for(int j=0; j<n-1; j++) {

2012-08-28 18:43:51 568

原创 POJ 3363

题意：01矩阵，然后用长宽为r、c的子矩阵去更新它，就是把01互换，问最少更新多少次能够达到目标状态。题解：脑筋急转弯，不解释 #include #include using namespace std; int main() { int n,m,r,c; while(scanf("%d%d%d%d",&n,&m,&r,&c)!=EOF&&n&&m&&r&&c)

2012-08-21 11:32:04 852

原创 POJ 2482

题意：二维平面很多星星，每个星星有亮度，给个矩形框，要求装进去的最大亮度之和（题目图片上面n长的英语表白模板是亮点）题解：扫描线+区间最大值，不过应该还有更快的方法吧，或者就是写怂了..注意虽然题目给的数据是在int范围内的，但是加上h后可能会超，所以嫌麻烦就全用long long好了。 #include #include #include using namespace std; st

2012-08-20 11:16:20 948

原创 POJ 3580

题意：给一个数组，有6种操作： add x y d ： [x,y]中所有数加d reverse x y: [x,y]区间翻转 revolve x y t: [x,y]循环右移t位，t可取任意整数 insert x v: 在第x个位置插入一个值为v的数 delete x : 删除第x个数 min x y : 求区间[x,y]的最小值题解：典型splay，通过旋转

2012-08-19 13:16:20 1606

原创 HDOJ 4368

题意：给一个山脉，高低起伏，问向某一个方向旋转一个角度后（角度绝对值属于[0.0,80.0]），所能盛水的容量。题解：向右转还是向左转差别不大，只需要将山脉reverse就行了。现在考虑向右转，从左往右遍历顶点，以该顶点（设为i）为起始点向右发出一条水平射线，与山脉某一条边碰撞(记为j)，在这射线之下所能盛水的面积就等于射线与山脉所组成梯形减去这期间山脉的面积。但还要从记录的这条边的顶点处

2012-08-18 10:43:00 491