暑假学习记录8.17

       这几天都是在做vjudge上的题，几乎都是书上做过的的练习题，虽然做了一遍但还是有很多题目自己打不出来，只是有些简单的能自己打出来了，今天做的友链的那道题还是不会做，但看题解的时候感觉理解的更多了，N—asteroids的那道题自己打的没想到一遍过了，也算是学到了一点东西

poj3279 flips

        这道题本来是想dfs整个状态，就是一个二维数组存状态，另一个二位数组存翻转情况，然后dfs。但我太垃圾实现不了。。。只能又去狼狈的看题解。。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdio>
#include<iomanip>
#include<map>
#include<cmath>
#include<vector>
#include<queue>
#include<deque>
#include<list>
#include<stack>
#include<set>
#include<ctime>
#define ll long long
#define CHECK(x,y) (x>=0&&x<H&&y>=0&&y<W&&vis[x][y]==0)
//#include<bits/stdc++.h>
using namespace std;
const ll maxx=1e9;
int dir[4][3]={
            {-1,0},
            {1,0},
            {0,-1},
            {0,1},
     };
int n,m,a[17][17],b[17][17],ans[17][17];   int minn=0x1f1ffff;
bool pd(){//看看最后一行是不是都是零
    for(int i=1;i<=m;i++){
        if((a[n][i]+b[n-1][i]+b[n][i-1]+b[n][i+1]+b[n][i])&1)//位运算，感觉和判断奇偶很相似
            return false;
    }
    return true;
}
void dfs(int k,int num){
    if(num>minn) return;
    if(k>n){
        if(pd()&&minn>num){
            memcpy(ans,b,sizeof b);
            minn=num;
        }
        return;
    }
    int t=0;
    for(int i=1;i<=m;i++){//看看上一行是不是1，如果是1则需要反转
        if((a[k-1][i]+b[k-1][i-1]+b[k-1][i+1]+b[k-2][i]+b[k-1][i])&1){
            b[k][i]=1;
            t++;
        }
        else b[k][i]=0;
    }
    dfs(k+1,num+t);
    }
void predfs(int k,int num){
    if(k>m){
        dfs(2,num);
        return;
    }
    b[1][k]=0;//不翻转
    predfs(k+1,num);
    b[1][k]=1;//翻转
    predfs(k+1,num+1);
}
int main(){
                 //  freopen("in.txt","r",stdin);
cin>>n>>m;
for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    cin>>a[i][j];
    predfs(1,0);
    if(minn==0x1f1ffff) cout<<"IMPOSSIBLE"<<endl;
    else for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<ans[i][j]<<" ";
        }
        cout<<endl;
    }
return 0;
}

Heritage from father

        没想到啊，我在代码后面加了段注释就一直Compilation Error，好家伙。。。这玩意得要推公式，(1*(1+1)+2*(2+1)+3*(3+1)+...+n*(n+1))/2

=((1+2+3+...+n)+(1²+2²+······+n²))/2

=(n*(n+1)/2+n*(n+1)*(2n+1))/2=n*(n+1)*(n+2)/6,之后就好办了，又知道了个新的函数log10（s）

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdio>
#include<iomanip>
#include<map>
#include<cmath>
#include<vector>
#include<queue>
#include<deque>
#include<list>
#include<stack>
#include<set>
#include<ctime>
#define ll long long
#define CHECK(x,y) (x>=0&&x<H&&y>=0&&y<W&&vis[x][y]==0)
//#include<bits/stdc++.h>
using namespace std;
const ll maxx=1e9;
int dir[4][3]={
            {-1,0},
            {1,0},
            {0,-1},
            {0,1},
     };
int main(){
              //    freopen("in.txt","r",stdin);
    ll n;
    while(scanf("%lld",&n)!=EOF&&n!=0){
            double sum=0;
            sum=(double)n*(n+1)*(n+2)/6.0; 
            int zhishu=(int)log10(sum);
            sum/=pow(10,zhishu);
        printf("%.2lfE%d\n",sum,zhishu);
    }
    return 0;
}