梦幻的蔷薇色

迁移至新博客:hiyongheng.cn-------我也向往蔷薇色的生活啊,可我是灰色的。

hdu 2227 Find the nondecreasing subsequences(树状数组+DP)

看到题目想到了逆序数。 首先是想:先离散化,对每个数字,统计在这之前有多少个数字比他小,再用BIT计算比他小的这些数字能组成多少序列,然后再加上一个单独的当前数字。试了下,对于升序数组是没问题,非升序的就不行,突然想到前边那些数字是有顺序的插进去的。。搜到:http://blog.csdn.ne...

2017-11-06 18:11:38

阅读数 111

评论数 0

hdu 2642 Stars(二维树状数组)

二维BIT裸题#include <bits/stdc++.h> using namespace std;const int MAXN = 1e3+3; #define lowbit(x) (x&(-x)) int f[MAXN][MAXN],a[MAXN][MAXN];void...

2017-11-06 16:20:18

阅读数 124

评论数 0

hdu 1892 See you~(二维树状数组)

二维BIT裸题#include <bits/stdc++.h> using namespace std;const int MAXN = 1e3+3; #define lowbit(x) (x&(-x))int f[MAXN][MAXN],a[MAXN][MAXN];void ...

2017-11-06 16:00:07

阅读数 80

评论数 0

HDU 3015 Disharmony Trees(树状数组)

看了一个树状数组的题,看了半天没看懂,很烦躁。就来看这题了。题目看懂了,思路有一点,就拿别人的代码来看了看。 http://www.cnblogs.com/GO-NO-1/p/3707853.html x坐标和高度离散化之后,分别按照x和h排个序,记录下来。然后高度从大到小排序,每次都保证当前...

2017-10-25 22:03:53

阅读数 127

评论数 0

poj 2155 Matrix(二维树状数组)

每一点的值可以对应到前缀和,0和1对应奇偶性#include <stdio.h> #include <string.h>const int MAXN = 1010; int G[MAXN][MAXN]; int n;int lowbit(int x) { retur...

2017-10-08 12:59:14

阅读数 108

评论数 0

51nod 1107 斜率小于0的连线数量(逆序数)

树状数组求逆序数 斜率小于0,就是在x从小到大的情况下,看y序列有多少逆序数。要对y离散化,注意x相等的情况。#include <bits/stdc++.h> using namespace std;const int MAXN = 50010; struct node { ...

2017-09-07 17:18:11

阅读数 165

评论数 0

hoj 2430 Counting the algorithms(树状数组,贪心)

记录下第一次出现的位置和 两次出现位置的距离差,按照距离差降序排个序,然后扫一遍。。 我看网上别人做法扫一遍,再扫一遍,完事了,效率比我这要高。。。没想到#include <stdio.h> #include <string.h> #include <algorit...

2017-08-11 15:14:37

阅读数 137

评论数 0

hoj 1867 经理的烦恼 (树状数组)

#include <stdio.h> #include <string.h>const int MAXN = 1e6+10; int num[MAXN]; int cnt[MAXN]; int C,N,M;bool isPrime(int num) { if(num...

2017-08-11 14:58:13

阅读数 148

评论数 0

hdu 1556 Color the ball(线段树 or 树状数组 or 前缀和)

#include #include typedef struct node node; struct node { int l,r,sum; }; node ball[300000]; int n; void BuildTree(int t, int l, int r) { ...

2016-06-19 21:40:33

阅读数 484

评论数 0

hdu 1166 敌兵布阵(线段树 or 树状数组)

本来用c++写的,结果超时了,后来把输入输出都改成了c的,就ac了 #include #include int num[50001]; char command[10]; typedef struct node node; struct node { int l,r,person; }...

2016-06-15 22:19:57

阅读数 231

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭