码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 35983个结果
【矩阵压缩】 poj 1050
题意:给一个矩阵,里面有正负数,求子矩阵和的最大值#include #include #include #include using namespace std;int s[105][105],dp[105],n,temp[105];int main(){ // freopen("in.txt...
分类:其他好文   时间:2014-10-10 00:13:21    阅读次数:278
【RMQ】 区间最值查询详解
1.概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jO(nlogn){for(int j = 1; j #include #include using namespace std;c...
分类:其他好文   时间:2014-10-09 23:36:27    阅读次数:554
【编程之美】3.10分层遍历二叉树
主要难度在于何时插入换行学习到的:①vector 可以像数组一样用 不一定要用迭代器代码及注释如下:#include#includeusing namespace std;typedef struct BiTree{ BiTree * pLeft, * pRight; int data;...
分类:其他好文   时间:2014-10-09 23:31:23    阅读次数:119
BZOJ 3362 Navigation Nightmare 带权并查集
题目大意:给定一些点之间的位置关系,求两个点之间的曼哈顿距离 此题土豪题,不过POJ也有一道同样的题,可以刷一下 别被题目坑到了,这题不强制在线,把询问离线处理即可 然后就是带权并查集的问题了。。。将权值设为方向向量,重载+和-,按照正常权值并查集做就行了 #include #include #include #include #define M 40400 using namespace...
分类:Web程序   时间:2014-10-09 23:28:21    阅读次数:195
【字母全排列】 poj 1256
深搜注意与STL模版的去重函数唯一的区别就是有去重。#include #include #include #include using namespace std;int len;char ch[15],ss[15];int visted[15];bool cmp(char a,char b){ ....
分类:其他好文   时间:2014-10-09 23:18:27    阅读次数:150
字典树模板!
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct tree 8 { 9 int count;10 tree *next[26];11 };12 tree *head;13 14 voi...
分类:其他好文   时间:2014-10-09 22:30:07    阅读次数:155
HDU 4344 随机法判素数(费马小定理
#include #include #include #include using namespace std; typedef long long ll; const int N = 108; const int S = 10; ll mult_mod(ll a, ll b, ll c) { a %= c; b %= c; ll ret = 0; whi...
分类:其他好文   时间:2014-10-09 22:24:38    阅读次数:181
顺序表
#include using namespace std;#define MaxSize 25typedef int DataType;class SeqList{ DataType list[MaxSize]; int length; public: SeqList(){length ...
分类:其他好文   时间:2014-10-09 22:18:17    阅读次数:170
【搜索 回溯】 zoj 1002
题意:一些机枪彼此不能在同一行和同一列,但是由于有墙的阻隔,能保证子弹无法穿透,即可以同行同列,现问如果说给了一个n*n(n#include using namespace std;int n,best;char map[4][4];int canput(int row,int col){ int....
分类:其他好文   时间:2014-10-09 22:10:47    阅读次数:159
UVa 297 Quadtrees(四分树)
题意  可以用一个四分图表示一32*32的黑白图像   求两个四分树对应图像相加所得图形黑色部分有多少像素 直接用一个32*32的矩阵表示图  黑色为非0白色为0  递归建图   最后有多少个非零就是答案了 #include #include using namespace std; const int L = 32, N = 1050; char s[N]; int ans[L][L], c...
分类:其他好文   时间:2014-10-09 21:43:37    阅读次数:128
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!