码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 36009个结果
【裸最小生成树】 模板 poj 1258
#include#include#include#include#define MAX 102void read();using namespace std;int map[MAX][MAX],best[MAX],n;bool visit[MAX];int main(){ //freopen(...
分类:其他好文   时间:2014-10-10 12:47:34    阅读次数:123
【dp 背包变形】 poj 1837
#include #include #includeusing namespace std;int dp[21][15001]; //状态数组dp[i][j]int main(int i,int j,int k){ int n; //挂钩数 int g; //钩码数 int c[21]; //...
分类:其他好文   时间:2014-10-10 11:57:04    阅读次数:79
UVa 11743 - Credit Check
题目:判断卡号是否合法,给你4组4位的数字,偶数位的2倍的位和加上奇数位的和,判断尾数是否为0。 分析:简单题,模拟。直接按照提议判断即可。 说明:460题,加油! #include #include using namespace std; char data[4][5]; int main() { int n; while (cin >> n) for (int i =...
分类:其他好文   时间:2014-10-10 10:49:34    阅读次数:176
C++学习之路: 智能指针入门
引言: 编写智能指针的要点:a) 构造函数接收堆内存b) 析构函数释放内存c) 必要时要禁止值语义。d) 重载*与->两个操作符 1 #ifndef START_PTR_H 2 #define START_PTR_H 3 4 #include 5 using namespace std; 6 ...
分类:编程语言   时间:2014-10-10 03:17:04    阅读次数:161
POJ2376 Cleaning Shifts(贪心)
给出每头奶牛的覆盖区间,求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下,比如T=10,1-5,6-10这就算全部覆盖了,覆盖的是点) #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<n;(i)++) using namespace std; struct Node { int...
分类:其他好文   时间:2014-10-10 02:20:03    阅读次数:70
【HDOJ】1556 Color the ball
解法一:线段树,延迟更新. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 100001 8 #define lson l, mid, rt>1));23 ...
分类:其他好文   时间:2014-10-10 00:51:13    阅读次数:252
【矩阵压缩】 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    阅读次数:279
【编程之美】3.10分层遍历二叉树
主要难度在于何时插入换行学习到的:①vector 可以像数组一样用 不一定要用迭代器代码及注释如下:#include#includeusing namespace std;typedef struct BiTree{ BiTree * pLeft, * pRight; int data;...
分类:其他好文   时间:2014-10-09 23:31:23    阅读次数:120
BZOJ 3362 Navigation Nightmare 带权并查集
题目大意:给定一些点之间的位置关系,求两个点之间的曼哈顿距离 此题土豪题,不过POJ也有一道同样的题,可以刷一下 别被题目坑到了,这题不强制在线,把询问离线处理即可 然后就是带权并查集的问题了。。。将权值设为方向向量,重载+和-,按照正常权值并查集做就行了 #include #include #include #include #define M 40400 using namespace...
分类:Web程序   时间:2014-10-09 23:28:21    阅读次数:196
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
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!