gg_gogoing的专栏

貌似是当年楼教主出的题目。有N个旅店，两个属性，距离D，价格C。选择旅店，若选择M1.比M近的，价格比它高2.比M便宜的，距离比它远求有多少个这样的旅店① 暴力做法两次排序，按照不同的关键字。然后扫描，过程中记录下前面另一个关键字的最小值，然后比较。若数组中sel为2则是。#include#include#include#include#includeusin

优先队列实现完整哈夫曼树，一大段英文都是介绍哈夫曼树的。外面用了一个pre来找parent，其实可以把这个项放入结构体中。特别注意当有一个结点的情况不能用优先队列，另外判断下#include#include#include#include#include#includeusing namespace std;#define maxn 256s

冒泡排序的过程中每次交换就是消除一个逆序对，而比较次数由其外层循环确定，因为内层是肯定循环至结束的。用了归并排序求逆序对，树状数组求一个数的最大逆序对数。内部循环的次数为n-1,n-2.....n-m 数列求和。代码如下，大家可以测试下。#include#include#include#include#include#define lowbit(x) (-x)

这道题是线段树入门题，其问题是单点更新，线段查询。这里本来还打算用lazy标记做一下，但是不行，必须更新到单点#include #include #include #include #include #include #include #include #include #include #include #include #include using n

HDU4607 树的直径#include <stdio.h>#include <string.h>#include <iostream>#include <queue>#include <vector>using namespace std;#define N 100005#define INF 1<<30int n,dis[N],E;bool vis[N];vector<int

离散化 使用STL算法离散化： 思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。 假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为： sort(sub_a,sub_a+n); int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数 for(i=0;i<n;i++) a[i]=lower

这个要理解对于二进制位的处理，运用强大的位运算。#include <string>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define inf 0x3f3f3f3f#define maxn (10+100000)using names