UVa

UVa10298 POJ2406 FZU1011 ZOJ1905 SCU1838 OpenJ_Bailian2406 Kattis-powerstrings 1078 LibreOJ10035 Power String

題目連結 UVa
題目連結 POJ
題目連結 FZU
題目連結 ZOJ
題目連結 SCU
題目連結 OpenJ_Bailian
題目連結 Kattis
題目連結 EOlymp
題目連結 LibreOJ

  • 題意：給定兩個字串 $a,b$，令 $ab$ 為兩個字串的連接，例如 $a=”123”,b=”456”,ab=”123456”$，現在令 $a^0=””,a^{n+1}=a*a^{n}$。給定一字串 $s$，求最大的 $n$ 使得 $a^n=s$。

  • 注意：Kattis 字串最長 $2*10^6$，EOlymp 是 EOF 輸入，與其他 Judge 不同。

    繼續閱讀全文 »

UVa

UVa00301 UvaLive5516 POJ1040 HDU1456 SCU1031 OpenJ_Bailian1040 Transportation

題目連結 UVa
題目連結 POJ
題目連結 HDU
題目連結 UvaLive
題目連結 SCU
題目連結 OpenJ_Bailian1040

  • 題意：有一列火車從 $A$($0$ 號車站) 開到 $B$($m$ 號車站)，路上經過車站依序編號為 $0$ 到 $m$，現在有 $t$ 筆訂單，每筆訂單有人數，起點和終點，如果接受這筆訂單，就可以獲得人數 $\times$ 經過站數(終點-起點)，火車最多可以載 $n$ 位客人，求最高獲益。

    繼續閱讀全文 »