摘要： 这个题是动态的求最远曼哈顿距离。做法和POJ 2926 Requirements一样，都是通过二进制枚举符号的情况。每插入一个节点都要询问最大值和最小值，因此用一个优先队列或者堆维护就可以了。 #include #include #include #include #include using namespace std;#define N 60010#define inf 0x3fffffffint q, k, a[5];bool vis[N];struct node1 { int x, id; bool operator a.x; }}t2;priority_queue ... 阅读全文

摘要： 1、set集合容器创建set集合对象//创建set对象时 要指定元素类型 元素排列按默认比较规则 比较规则可以自己定义#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ sets; return 0;} 2、set集合容器元素的插入与中序遍历//使用insert()方法 插入的具体规则在默认比较规则下 是按元素值由大到小插入的 比较规则可自己定义//set（集合）——包含了经过排序了的数据，这些数据的值(value)必须是唯 阅读全文

摘要： #include #define parent(i) i/2#define left(i) 2*i#define right(i) 2*i+1using namespace std;/* function: heapsort.*/void swap(int *a, int *b){ int tmp; tmp = *a; *a = *b; *b = tmp;}void max_heapify(int *a, int i,int N) //保持堆的性质（递归版）{ int l ; int r; int largest = -1; l = left(i); r = ri... 阅读全文

摘要： 现在真是一个信息化的时代，每个人手里都拿着一款智能机，上班下班走路坐车之余都会玩玩手机，上上网。于是作为广大网站媒体来说，争抢手机市场无疑是刻不容缓。对于我们Web前端工程师来说，了解并掌握手机编程的任务也是刻不容缓。下面为大家推荐一款比较不错的手机调试软件chrome。经常调试手机网站的码农们，一定会为手机调试软件而发愁，找不到比较合适的手机网站调试工具。我也是无意中发现chrome控制台的软件设置中就具备了各种手机屏幕的尺寸。我们只要用它就很方便完成调试工作了。下面介绍一下chrome调试的方法。1、打开chrome(下面的步骤如果不成功，请先升级chrome浏览器)2、按F12打开Dev 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：有n个盒子，每个盒子有若干个气球，每次操作可以拿走某个盒子的一个气球，然后 给出一些区间，问每次操作后有多少个区间的盒子全为空。http://www.codechef.com/AUG13/problems/SEABAL 做法：用链表维护一下当前位置前一个非0位置，下一个非0位置。如果当前位置为k，前一个非0位置为l，下一个非0位置为r。那么当前位置减为了0，此时增加的区间应该是左端点在（l，k] ,右端点在[k，r）。那么接下来就是查询一下有多少个 阅读全文

摘要： 1、Multiset多重集合容器 multiset元素的插入//插入重复键值#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ multiset ms; ms.insert("111"); ms.insert("333"); ms.insert("222"); ms.insert("ada"); ms.insert("aba" 阅读全文

摘要： 题意：给定一颗无向树和点权值，问遍历树day次能得到的最大权n表示n个结点，下面一行表示所有点的权值下面n-1行给出边和边的花费最后一行给出起点和day一个树形dp状态转移:dp[x][j]=Max( dp[v][k] + dp[x][ j-dis[x][v]-k ] , dp[ x ][ j ] ); #include#include#include#include#include#include#include#define N 105#define M 300#define INF 1000000using namespace std;vectorG[N];int dis[N][N... 阅读全文

摘要： 题目链接 按常规方法得考虑各种情况，比较麻烦学习了一下STL的应用 #include #include #include #include using namespace std;set t;int main(){ string s,row; while(getline(cin,row)&& row!="#") //按行输入 { t.clear(); stringstream str; str>s) //>>每次输入以空格或'\0'结束 t.insert(s); //插入 cout<<t.si... 阅读全文

摘要： 题意：有n块浮冰，每块上有一定数量的企鹅，每块浮冰可以承受企鹅跳一定的次数后消失，给出企鹅跳的最大距离，求所有企鹅能跳到哪块浮冰上见面。建图：添加源点，汇点，源点与浮冰相连，容量为浮冰上企鹅的数量，浮冰之间可以相互连边，所以要拆点，拆完后点与拆点间连边，容量为浮冰能承受企鹅跳的次数，如果两块浮冰i,j间可以到达，加边i+n—>j,j+n—>i,容量无穷大。然后枚举所有浮冰与汇点相连求最大流。 #include#includeconst int N=210;const int inf=0x3fffffff;int dis[N],gap[N],head[N],num,start,end 阅读全文

摘要： 冒泡排序是最简单入门的排序算法了。我们来分析分析。 1 假设我们要排序的数组如下，排序结果按升序排列。int array[] = {43,24,12,56,78,9,67,50}; 2 其数组长度为int n = array.length; 3 冒泡排序的定义是将最大值依次向数组右侧移动。也就是说需要相邻的元素进行比较。那么这么操作的规律就如下了： (1) 第一次循环比较，数组中的最大值被移动到最右侧。 (2) 第二次循环比较，数组中第二大的值被移动到倒数第二位。并且最右侧的值不用进行比较了。 (3) 第三次循环比较，数组中... 阅读全文