2011多校九部分解題報告

2021-05-27 08:56:51 字數 2219 閱讀 3305

1005 hdu3924題意每個樹有三個子樹,求第n個數的形狀。

先求出不同個數的x方法數,然後先計算所有x的個數,然後不斷地遞迴算出左中右三個子樹的個數。

rejudge了。。。注意左子樹相同時,中子樹的個數多的不一事實上在中子樹個數少的後面,因為此時要看左子樹的狀態

//rejudge後wa
#include#include#includeusing namespace std;

const __int64 maxint=1000000000000001;

__int64 f[100],sum[100];

void cal()//計算不同x的方法數

sum[i]=sum[i-1]+f[i];

if(sum[i]>=maxint) break;

}// printf("%i64d %i64d\n",i,sum[i]);

}void dfs(__int64 n,__int64 step)//step個x的第n種情況

} if(j<=r-i) break;

} if(i)

if(j)

if(k)

printf("x");

}int main()

printf("case #%i64d: ",test++);

dfs(n-sum[i-1]-1,i);

printf("\n");

} return 0;

}

//rejudeg後ac

#include#include#includeusing namespace std;

const __int64 maxint=1000000000000001;

__int64 f[100],sum[100];

void cal()//計算不同x的方法數

sum[i]=sum[i-1]+f[i];

if(sum[i]>=maxint) break;

} //printf("%i64d %i64d %i64d\n",i,f[i],sum[i]);

}void dfs(__int64 n,__int64 step)//step個x的第n種情況

if(s+s1>n)//由此確定了左子樹有i個結點

}break;

} else s+=s1;

} if(i)

if(j)

if(k)

printf("x");

}int main()

printf("case #%i64d: ",test++);

dfs(n-sum[i-1]-1,i);

printf("\n");

} return 0;

}

1006 hdu3925 a至少加上多少,會含有b(把它們看作字串)。我首先討論了b本身就是a的字串,還有b的長度比a大的情況。對於其它的情況,我列舉b的最後乙個位置對應a的位置(這裡因為可能有進製的情況,所以多加了一位,有進製的話就是1,沒的話就是0,後面再去掉),最後對於b的第一位是1的情況,特殊考慮。

#include#include#includeusing namespace std;

const int maxn=120;

char s1[maxn],s2[maxn],s[maxn],ss[maxn],s3[maxn];

int len1,len2;

void dfs(int now)//s1的now位為結尾

if(strcmp(ss,s3)<0) strcpy(s3,ss);

}void a(char s2,char s1,char s)//s=s2-s1

} for(ii=i-len1+len2;ii>=0;ii--)

else s[ii]=s2[ii];

} j=0;

while(s[j]=='0') j++;

for(i=0;i=i+len2) return true;

} return false;

}int main()

if(len1=len2-1;i--)

dfs(i);

if(s2[0]=='1')//s2是以1開始特殊考慮

ee[maxn],ee1[maxn];

void input(vectore,int &n,int &m)

return 0;

}

多校比賽第九場

hdu 4950 monster 題意好簡單,隊友說要用線段樹做,要不然會tle,連樹狀陣列也會t。我說讓我試試樹狀陣列,結果搞了乙個 小時左右用樹狀陣列給搞出來了,嘿嘿。用了樹狀陣列區間更新。include include include include define maxn 100010 us...

作業系統概念 第九部分 安全

特洛伊木馬 竊取許可權,執行非使用者程式 後門邏輯炸彈 類似許輪詢某一條件是否達到,達到條件則執行操作。棧和緩衝區溢位 通過緩衝區溢位的非法 覆蓋棧內的合法 進而導致程式執行意想不到的操作。聯想到了編譯原理中第六章活動記錄的內容,通過溢位覆蓋活動記錄中的返回位址。達到沒有呼叫卻執行函式的操作 病毒 ...

結局最出人意料的九部電影排行榜!

no.1 第六感 這部電影我看之前就知道結尾了。我現在還很記恨那個告訴我結尾的人。類似的影片有很多,但大都講出來就沒什麼意思了。有一部可以講 小島驚魂 雖然類似但也有出人意料的地方。no.2 非常嫌疑犯 因為自身的原因,這個電影我看到後面差不多就猜到結尾了,有些能力很多人都具備,天生就能臨場發揮隨機...