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 非常嫌疑犯 因為自身的原因,這個電影我看到後面差不多就猜到結尾了,有些能力很多人都具備,天生就能臨場發揮隨機...