第十屆北京師範大學程式設計競賽

2021-06-06 04:09:13 字數 596 閱讀 3556

題目鏈結

a 題    旅遊每只要任選連個沒有走過的葉子節點,經過(p+1)/2  (p表示葉子節點的個數),任意兩個葉子節點之間有且有唯一一條路徑可走

b題   打表  對於乙個數n,可以用n mod 10^x 取其後x位 用n / (10^x) 取其前幾位

c題  猜數字  應為題目說了保證有有一次猜最多錯兩位,暴力列舉即可

d題  不知道結論怎麼來的

e題  這題是好題,學習了stl裡的l ower_bound() 和 upper_bound() 函式 ,可以分別表示小於key的個數,和小於等於key的個數,思路是先列舉和大牛組隊的人,在列舉另外乙個隊其中的人,然後二分查詢另外乙個隊的另乙個人,分別查詢小於key的人數和小於等於key的人數 ,結果 cnt/(n-1)*c(n-2

f題 特別的取石子遊戲  看的解題報告  類似的題 

g題  代數 帶權並查集 乙個點的值可以用re[i]-re[i-1]檢視  附帶幾個類似的並查集題目

f題  彩虹蛋糕  目標是用<=tota選到7種顏色,而且要在目標實現的情況下美味值盡量的大,經分析美味值越小越有利於目標的實現,具有單調性,故可二分。。。然後用dp來判斷

該美味值下能否達到目的

北京師範大學第十六屆程式設計競賽決賽 重現賽 G題

駝峰命名法是起變數名的一種規範,大致來說是用混合的大小寫字母來構成變數名,在這個問題裡你可以假設具體規則如下 1.每個變數名由至少2個單詞拼接構成,且每個單詞長度至少為2 2.每個單詞的首字母必須大寫,其他位置必須小寫 除了變數名的第乙個單詞允許全部小寫外 但是sk同學的英語很差,看到長長的變數名就...

北京師範大學程式設計總決賽 G 命名規範問題

駝峰命名法是起變數名的一種規範,大致來說是用混合的大小寫字母來構成變數名,在這個問題裡你可以假設具體規則如下 1.每個變數名由至少2個單詞拼接構成,且每個單詞長度至少為2 2.每個單詞的首字母必須大寫,其他位置必須小寫 除了變數名的第乙個單詞允許全部小寫外 但是sk同學的英語很差,看到長長的變數名就...

北京師範大學2016考研複試分數線

考研成績已發布,目前集中關注的熱點就是分數線的公布及複試調劑備戰,34所自劃線院校複試分數線發布時間早於國家線,進入3月份,大家要多關注院校分數線及國家線的發布,易考過也會第一時間跟蹤 下面是北京師範大學2016考研複試分數線,報考該院校考生注意檢視。北京師範大學2016考研複試分數線 說明 此複試...