这几天都是在做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;
}