比較慢地PASS 250。。。next time
在網吧果然不怎麼樣,神啊~~~快來電啊~~~
那時還是複習階段,過一天就要考IT項目管理,KJ說有個srm,畢竟是2011年的最後一場srm。 就抽出了一點時間做了250pt,和500pt。 250pt,關於迴文竄的。一個大水題,直接比較判斷一下就行了。 500pt,最後系統
出處:http://sqybi.com/blog/archives/25 TopCoder入門教程 本文根據經典的TC教程完善和改編。 TopCoder:http://www.topcoder.com/ 基本規則 TopCode
題意 求∑ni=1i2k−1modm 思路 求abmodc 還有這麼一個公式. ab≡(amodc)bmodϕ(c)+ϕ(c)(modc),b>=ϕ(c) 因爲m最大是1e9,那麼k在30以內的我們都可以暴力得出結果,k>30就一
題意 n個人,每個人對上誰都有勝負。現在問如何安排比賽,輸出每個人最後的勝利的情況數。 思路 唐老師原話。 點集爲 i 勝者爲 j 的方案數 實際上有用的狀態不多 i裏的點數是2的冪次 然後枚舉i的
題意 給出一些01串,我們的目標是選中全部的位置。 每選擇一個串,如果那個串中的1的位置之前沒被選過,cnt++。統計完之後,ans += cnt^2。 問如何選擇串的順序,使得最後的值最小。 思路 一開始去想貪心了,亂搞了好一會
賽後做的這些題,值得一提的事div2的1000和div1的500 題意差不多,在平面上給你一些點,用正方形去圈這些點,在保證所圈的點集不同的情況下有多少個這樣的正方形。 div2 1000給你的正方形邊長是固定的,而div1 500邊長有
題目:http://community.topcoder.com/stat?c=problem_statement&pm=13060&rd=15996 參考:http://apps.topcoder.com/wiki/display/tc
600pt. NoRepeatPlaylist dp[i][j] 表示構造到第i首歌時,用了j首不同的歌的排列組合數。 狀態轉移方程爲 dp[i][j]=dp[i-1][j-1]*(N-(j-1))+dp[i-1][j]*(j-M);