摘要： 和poj 2#include<stdio.h>#include<string.h>int num[500100];int leftmax[500100];int rightmax[500100];int pre[500100];int max(int a,int b){ return a>b?a:b;}int main(){ int n,zmax,l,r; while(scanf("%d",&n)&& n!= 0) { memset(leftmax,0,sizeof(leftmax)); memset(rightmax, 阅读全文

摘要： 由题意通过提示可以知道 这组数据最大子数段是可以相连着呢，所以可以从左往右搜一次，然后从右往左搜一次，最后取最大值比较注意#include<stdio.h>#include<string.h>int num[50010];int leftmax[50010];int rightmax[50010];int pre[50010];int max(int a,int b){ return a>b?a:b;}int main(){ int T,n,zmax,l,r; scanf("%d",&T); while(T--) { memset(le 阅读全文

摘要： #include<iostream>#include<cstring>//#include<fstream>using namespace std;int bmp[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char num[25][25];int m,n,sum;bool cheak(int a,int b){ if(a >= 1 && a <= m && b >= 1 && b <= n) return true; return false;}void dfs 阅读全文

摘要： 真心感觉自己做这种dp题太难了，看了很久才想通，代码是别人的，自己只是借助自己的理解说说这题这道题是十分经典的dp题，最大子段和问题，题中给出一段数字串，第一个数表示有几个数字段，第二个数表示后面即将输出几位数字这段代码中 数据比较大，输入很多，所以采用c语言中的输入scanf_s用来提高效率，然后注意 题中的三个数组和一个表示以前最大值的数max_pre；单个字符可自成一个数字段；思想是 先逐个把各个数相加，取最大的值赋予给当前数组，并把最大值付给 max_pre；然后再把最大值付给以前数组；这样可以把求出各个字段的值，并用max_pre保存住最大的那个；#include<iostre 阅读全文

摘要： 确实十分经典的一题，但我是参照dicuss 的题目做的，真是惭愧啊，希望可以多接触些dp类型的题，提高自己水平格外注意 sum 的代表含义，#include<iostream>#include<fstream>using namespace std;int sum[100001],s[100001],first[100001];int main(){ int N,T,i,k,temp,p; ifstream cin("in.txt"); cin>>N; for(i=0;i<N;i++) { cin>>T; ... 阅读全文

摘要： 初入dp界，好悲催，应该好好地做些动规的题了，用的是 记忆化搜索的方法，就是另开一个数组用来记录 处理过得数据，最后再搜索数组找到结果，不过对于我来说，怎么找这个循环节确实是个难题，从此要多锻炼了 #include<iostream> #include<cstdio> using namespace std; int map[105][105]; int f[][2]={{1,0},{0,1},{-1,0},{0,-1}};//搜索上下左右四个方向 int vis[105][105] ;//用来储存处理过的对应坐标的数据 int m , n ; int dp ( int 阅读全文

摘要： 分类：常用知识2012-04-15 22:5523人阅读评论(0)收藏举报C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单，这些网站提供c/c++源代码。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单，您有建议可以联系我，我将欢迎您的建议，以进一步加强这方面的清单。1、http://snippets.dzone.com/tag/c/--数以千计的有用的C语言源代码片段2、http://www.hotscripts.com/category/c-cpp/scripts-programs/ Hotscripts --提供数 阅读全文

摘要： 题目有些类似八皇后的问题，棋盘的形状是什么样对于解题并无影响，难点在于如何处理给定棋子数 和 棋盘行列数数的关系；行列数n = k 时，k<n时#include<iostream>#include<string>using namespace std;int n,k,sum;char map[10][10];//二维数组存储数据bool fangzhi[110];//判断棋盘中是否放置了棋子，标记作用void dfs(int x,int y)//x 指代的是棋盘搜索的行数， y代表的是已经放置的棋子数{ if(y == k) // 如果已经放置的棋子数等于 题目中 阅读全文

摘要： 这是自己做的第一道三维数组的题，刚开始看到以为很难，其实是十分的简单，不过十分悲催的是自己提交wa了很多次；但是自己的数据没错啊，事后仔细想想，更改了数据，发现了问题所在，原来是没有清空队列，通过这件事，给了我一个大教训，以后一定注意！！#include<iostream>#include<queue>#include<cstring>//#include<fstream>using namespace std;int L,R,C,mark,sum;int bmp[6][3] = {{1,0,0},{-1,0,0},{0,1,0},{0,-1,0 阅读全文

摘要： 题意要求是给出两个坐标，给出一个棋盘的大小，问用最小的步数 从初始坐标走到最后终点，此题是典型的广搜题，但自己大意了，忘记把 标记数组visisted【】【】初始化了，以致于错了很多次，就当给自己长教训吧#include<iostream>#include<queue>#include<fstream>using namespace std;int bmp[8][2] = {{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int visited[310][310];int N,T,p;stru 阅读全文