2017年04月_Singular__point

转载 poj 2155 Matrix

题目链接：点击打开链接本博客适用于知道什么是树状数组，但是不明白如何取用的，我就是其中一个，希望能帮到你。之所以转载是因为我用的是百度百科的代码，也是在百度百科里见到了这个题，初一见到，感觉很抽象，01翻转通过累加再%2还好理解，然而只修改点就行了吗？？？？怎么实现的？？？？首先转换为一维，翻转A[x1,x2]中的数，就是将x2前面的数翻转，再将x1前面的翻转，

2017-04-22 21:49:25 278

原创 HOJ 2275 Number sequence

Number sequence题目链接：点击打开链接解题思路：维护两个数组，一个记录 Aj 前面有几个比它小的，另一个记录 Aj 后面有几个比它小的，由于 Aj 前面和后面的数都满足 i#include #include #include #includeusing namespace std;#define MAXN 50005int n;in

2017-04-21 21:07:28 329

原创 HOJ 1867 经理的烦恼

经理的烦恼题目链接：点击打开链接解析：标准的树状数组应用，价格判断素数，本来想打表的，后来发现直接算不超时。代码如下：#include #include #include #includeusing namespace std;#define MAXN 1000005int tree[MAXN];int data[MAXN];int f(

2017-04-19 22:48:41 328

原创 hoj 2430 Counting the algorithms （树状数组）

Counting the algorithms题目链接：点击打开链接题目描述：在一个1到2*N的区间内，1到N这N个数都出现了两次，相同的数做差，做完之后删除，其他的元素位置也会被改变，所以用树状数组统计区间内的元素个数。加个位置数组快速找到相同数的位置。代码如下：#include #include #include using namespace s

2017-04-19 10:44:47 371

原创 poj 3067 Japan

Japan题目链接：点击打开链接解题思路：自己本人也是刚刚接触树状数组，并且也知道树状数组可以求逆序数，但是第一眼还是看不透这个题能用逆序数。首先，这个题有个规律，凡是能有交叉的线，都有一个规律，两条边A、B，(Ax-By)*(Ay-By)然后将x升序排列，x相等的按y升序排列；求y得逆序数，x已经是升序的，y的逆序数必定是降序，所以满足上式子，统计一下

2017-04-16 10:56:21 430

原创 poj 2481 Cows

Cows题目链接：点击打开链接解题思路：先将题目抽象化为一维坐标上的线段真包含关系，实例中0 3完全包括1 2，只有这一组成立的关系，所以答案为1 0 0 。将1 2,0 3,3 4.当做二维坐标来看放到二维坐标系中来看，转化成求一个点的左上方有多少点，类似于poj 2352；所以解题思路就欧了；代码如下：#include

2017-04-15 16:26:20 361

转载 poj 2299 树状数组（离散化）求逆序数

Ultra-QuickSort题目链接：点击打开链接传送门：转载处给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就

2017-04-14 20:58:58 419

原创 HDU 1166 敌兵布阵

敌兵布阵题目链接：点击打开链接题目和本博客里之前的题目没什么区别，都是典型的树状数组增删改查。代码如下：#include#include#define MAXN 50005int tree[MAXN];int data[MAXN];void add(int x,int num){ for(int i=x;i<MAXN;i+=i&(-i)) tr

2017-04-14 19:03:38 299

原创 hdu 1892 See you~

See you~题目连接：点击打开链接题目描述：在一个最大为1000*1000的图上，每个格子里事先放一本书，现在有四种操作如下;//S 读取x1 y1 到 x2 y2之间的总数 //A 在x y 位置放n1 本书//D 在x y 拿走n1本,不n1就全取走//M 将x1 y1 移动到 x2 y2 n1个不够则全部移走注意：（1） x1 y1 到 x

2017-04-12 20:34:45 346

原创 poj 2029 Get Many Persimmon Trees

Get Many Persimmon Trees题目链接：点击打开链接本题为典型的二维树状数组模板题，直接套用即可，本题数据较小直接暴力也行。代码如下：#include #include #include #include using namespace std; const int MAXN = 110; int n , w , h

2017-04-11 21:49:16 273

原创 HDU 1541+poj 2352 stars

Stars题目链接：点击打开链接本题是树状数组模板题，由于x，y数据过大，不能开二维数组；但是题目中说了数据是一维一维的给出的所以可以用一维数组；还有一点就是x可以为0，所以对于所有x都加1处理；代码如下：#include#include#define MAXN 32002#define N 15002int tree[MAXN];int vi[N

2017-04-11 20:55:04 495

原创从n个数中取出r个，打印出组合情况（递归版）

//代码如下：#include using namespace std;int a[100];void comb(int n,int k){ int i,j; for(i=n;i>=k;i--) { a[k]=i; if(k>1) comb(i-1,k-1); else { for(j=a[0];j>0;j--) cout<<a[j]<<" ";

2017-04-03 21:03:14 1877

原创 2016第七届蓝桥杯剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

2017-04-03 20:58:06 1059

原创打印n个数的全排列（递归版）

代码如下：//计算n个数的全排列#includeint size;int sum=0;void perm(int a[],int k){ if(k==size) { sum++; for(int i=0;i<size;i++) printf("%d ",a[i]); printf("\n"); } else { for(int i=k;i<size;

2017-04-02 19:28:12 2383

Singular__point的博客