【题解】CodeVS 1295 N皇后问题,1958 刺激,3113 二叉树计数2

1295 N皇后问题

 

#include
int g[20],n,cnt,vis[20];
int is_ok(int k){
    for(int i=0;i

 

 

 

 

 

 

1958 刺激

 

#include
#include
int m,n,ans;
double a[101][101],all;
void dfs(int i,int j,int s,int x){
    ans=(ans>x?ans:x);
    if(s){
        if(i+1a[i][j]&&a[i+1][j]<=all)dfs(i+1,j,!s,x+1);
        if(j+1a[i][j]&&a[i][j+1]<=all)dfs(i,j+1,!s,x+1);
    }else{
        if(i+1

 

 

 

3113 二叉树计数2

 

#include 
#include 
#include 
using namespace std;
struct BigInteger{//可恶的高精度
    int A[25];
    enum{MOD = 10000};
    BigInteger(){memset(A, 0, sizeof(A)); A[0]=1;}
    void set(int x){memset(A, 0, sizeof(A)); A[0]=1; A[1]=x;}
    void print(){
        printf("%d", A[A[0]]);
        for (int i=A[0]-1; i>0; i--){
            if (A[i]==0){printf("0000"); continue;}
            for (int k=10; k*A[i] 0) C[0]++;
        return C;
    }
    BigInteger operator * (const BigInteger& B){
        BigInteger C;
        C[0]=A[0]+B[0];
        for (int i=1; i<=A[0]; i++)
            for (int j=1; j<=B[0]; j++){
                C[i+j-1]+=A[i]*B[j], C[i+j]+=C[i+j-1]/MOD, C[i+j-1]%=MOD;
            }
        if (C[C[0]] == 0) C[0]--;
        return C;
    }
}a[101];
int main()
{
    int n;
    a[0].set(1);a[1].set(1);a[2].set(2);
    scanf("%d",&n);
    for(int i=3;i<=n;i++)
        for(int k=0;k