C/C++程序设计
文章平均质量分 72
Maneck
这个作者很懒,什么都没留下…
展开
-
STL vector的三种清空方式
转自: http://blog.csdn.net/metalkittie/article/details/3115750//网上找的清空vector的三种方法,各有不同,常用的还是clear()函数vector vecInt; for (int i=0;i<500;i++) { vecInt.push_back(i); } int转载 2014-09-09 17:54:05 · 10895 阅读 · 0 评论 -
《挑战程序设计竞赛》P30部分和问题
/*在原题的基础上增加了记录中间变量的过程保存中间量要注意在适当的地方记录*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long long#de原创 2014-08-12 22:30:42 · 508 阅读 · 0 评论 -
POJ 2386 Lake Counting
简单dfs求连通块的问题,原创 2014-08-12 22:37:26 · 351 阅读 · 0 评论 -
[递归与分治]棋盘覆盖问题
参考:http://riddickbryant.javaeye.com/blog/559388转载 2014-08-31 16:35:41 · 809 阅读 · 0 评论 -
BNUOJ 34988 Happy Reversal
/* 每个位数相等的串的十进制数与他反转后的十进制数之和是一样的 所以最大值一定是max(Max-Min2,Max2-Min) 另外 求十进制数有更高效的方法: int b[10005]; void init() { b[0] = 1; for(int i = 1; i < 63; ++i) b[i] = 2*b[i-1]; }原创 2014-09-06 17:55:22 · 445 阅读 · 0 评论 -
UVa 12100 Printer Queue
代码效率有点慢原创 2014-09-13 10:21:42 · 467 阅读 · 0 评论 -
高精度模板
#include#include#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[500]; //可以控制大数的位数 int len; //大数长度public:原创 2014-09-20 18:46:44 · 376 阅读 · 0 评论 -
关于sstream头文件
lrj第二版书上的代码:#include #include #include using namespace std;int main(){ string line; while(getline(cin, line)) { int sum = 0, x; stringstream ss(line); whil原创 2014-11-26 15:53:42 · 730 阅读 · 0 评论 -
UVa 129 Krypton Factor
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,l;int cnt;int s[85];int dfs(int cur)//cur记原创 2014-08-31 16:51:23 · 470 阅读 · 0 评论 -
UVa 10391 Compound Words
模板参考:http://blog.csdn.net/moyan_min/article/details/8445242原创 2014-09-13 10:14:45 · 425 阅读 · 0 评论 -
UVa 1595 Symmetry
/*找出一组对称的点(记为0,n)的对称轴,然后以这个对称轴为标准判断其他点是否以这个对称轴对称,判断的方法是:记录每个点到对称轴的距离,判断距离相等的两个点的纵坐标是否相等*/#include #include #include #include #include #include #include #include #include #include #includ原创 2014-09-13 10:17:49 · 518 阅读 · 0 评论 -
《挑战程序设计竞赛》P34迷宫的最短路径
/*注意pair的使用和定义,注意4个方向向量的处理,注意标记的处理BFS(宽度优先搜索)按照距开始状态由近及远的顺序进行搜索,因此可以很容易地用来求最短路径、最少操作之类的答案*/#include #include #include #include #include #include #include #include #include #include #inc原创 2014-08-12 22:31:54 · 864 阅读 · 0 评论