查看: 587|回復: 0

[CF] [構造][數學]459C Pashmak and Buses

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2014-8-22 12:06:49 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    原題:http://codeforces.com/problemset/problem/459/C
    大意:有K輛公車,N位學生,有D天。一天搭一種公車。給出方法使沒有學生這D天搭乘的公車種類次序完全一樣。無解輸出-1

    題解:顯然地搭乘的方法數為[tex]K^D[/tex]種,若[tex]K^D<N[/tex]則無解。否則對於第i種方法,可以把它表達為其K進位,其每一位就可以對應為搭乘公車的方法。

    遊客,本帖隱藏的內容需要積分高於 1 才可瀏覽,您當前積分為 0

    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表