2015年09月_小堃哥

原创 poj2385+动态规划有点还不能完全理解

#include#include#includeusing namespace std;int dp[1005][35],t,W;int pos[31],T[1005];///dp[i][j]表示第i个苹果掉下的时候，走了j次收到的最多苹果。 ///dp[i][j] = max{dp[i-1][j-1],dp[i-1][j]} + （Ti == 当前位置）? 1 : 0 int

2015-09-21 17:03:11 374

原创 poj2229动态规划

如果i为奇数，肯定有一个1，把f[i-1]的每一种情况加一个1就得到fi,所以f[i]=f[i-1]如果i为偶数，如果有1，至少有两个，则f[i-2]的每一种情况加两个1，就得到i，如果没有1，则把分解式中的每一项除2，则得到f[i/2]#include#include#includeusing namespace std;int f[1000005];int main(){

2015-09-19 00:01:47 378

原创 poj1836动态规划+最长上升子序列变形+最长增和最长减然后找出分割点

记录每个人左边的最大升序列中的人数（注意：他自己也算一个并且身高严格递增），记录每个人右边的最大严格降序列的人数，也包括他自己。然后代码中有第二种身高序列的处理。#include#include#include#includeusing namespace std;#define N 1005int up[N],down[N];double Arr[N];int mai

2015-09-17 17:04:56 382

原创 poj2479动态规划+两个子串最大和，一个从左往右扫描，一个从右往左扫描时在分割点变化时，找出最大的分割点是的值ans

在输入的同时，进行一次DP，计算出从左到右的最大值，并把它保存在数组dp的对应的下标元素中，这样之后，对于下标为i的元素，它其中保存的便是前面所有元素可能的最大连续和。再从右到左进行一次DP，计算从右到左的最大连续和。假设此时已经算到下标为i的元素，那么将sum+dp[i-1]与ans进行比较，将ans取较大者。最后当i到2的时候ans中的值即为所求的最大值。#include#include

2015-09-15 16:42:11 524

原创画图+使用数组来标记，和图像01存储有点像

点击打开链接开个100X100的数组，开始全置0，涂了就置1，最后统计1的个数#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int dist[1005][1005] = { 0 }, N = 0,M=0;int prim(){ int s = 1; //源点（最初的源点为1）

2015-09-08 18:56:14 345

原创 z字形矩阵输出

点击打开链接1.左下方向因无法继续直行需要变向时，要先判断是否能往下走，若不能往下走再往右走；2.右上方向因无法继续直行需要变向时，要先判断是否能往右走，若不能往右走再往下走#include#include#includeusing namespace std;int Direction,Arr[505][505];///1,2,3,4,分别表示右，下，左下，右上。

2015-09-06 22:29:11 2464 1

原创 NYOJ+Map的使用利用数组下标访问

点击打开链接#include#include#include#include#include#includeusing namespace std;int main(){ int t; cin>>t; string str; while(t--) { int n; cin>>n; cin>>st

2015-09-06 14:52:24 482

原创 ccf+STL中map的使用..

点击打开链接#include#include#include#includeusing namespace std;maps;int Arr[1005];int main(){ int n=0,num=0,i=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&num);

2015-09-06 14:47:51 644

原创 ccf+在于枚举时h的巧妙

点击打开链接#include #include #include #include #include #include using namespace std;int main(){ int n; vector a; cin >> n; for (int i = 0; i < n; i++) { int x;

2015-09-05 18:35:39 263

原创 NYOJ动态规划最长公共子序列+二位数组递推dp

点击打开链接#include#include#include#includeusing namespace std;int Maxlen[1005][1005];int main(){ int N=0,len1=0,len2=0,i=0,j=0; char s1[1005]={'\0'},s2[1005]={'\0'}; scanf("%d",&N);

2015-09-02 20:42:31 414

原创 NYOJ+最长上升子序列动态规划+数组因为输入数据时从位置0开始后面dp也是从0开始

点击打开链接#include#include#include#includeusing namespace std;int main(){ char Arr[10005]={'\0'}; int n=0,len=0,seqlen[10005]={0},i=0,j=0,maxn=0,maxlen=0; scanf("%d",&n); while(n--)

2015-09-02 09:53:16 375

小堃哥的专栏