給你n個馬，問賽馬名次的可能性！
這個題了解了下動態規劃！
思路遞推：dp[i][j]表示i匹馬時候，名次為j的結果！
dp[ i] [j]可能來自兩種情況！
首先肯定是來自i - 1 上匹馬，
兩種情況：
1.名次並列，則j名次可以放置j個位置！ 是dp[i-1][j-1] * j
2.名次增加了1，則j-1名共有j個位置可以放置，依舊是 dp[i-1][j] * j.
加起來 取模即可！
#includeconst int maxn = 1000 + 10;
const int mod = 10056;
int ans[maxn],dp[maxn][maxn];
void init()
}}int main()
return 0;
}
UVA1203Argus（優先佇列）
題目 uva1203argus 優先佇列 題目大意 給你多個專案，每個專案有它發生的週期和對應的q num值。現在要求給出前k個專案，時間優先，同一時刻發生的先輸出q num值小的。解題思路 先將這幾個專案排下順序，一開始這些專案的發生時間就是週期，按照時間優先和同一時刻的q num優先的原則將這個...
UVA 1203 Argus 優先佇列
參看 題目大意 給定多個命令,每個命令如register 2004 200 對應於編號為2004的事件,每隔200秒發生一次 首次發生是在200秒 然後在給你乙個k,要你輸出前k個發生事件的編號.如果幾個事件同時發生,輸出事件編號小的.思路分析 劉汝佳訓練指南p188例題.每次從佇列中取出時間最小且...
12 03學習計畫
1 處理蒲朗克常量的資料。2 準備專業應用軟體考試。1 蒲朗克常量的測量方法吧雖然很簡單，但是對於這個資料不得不說，太多了。當時做實驗的時候就是，講完了做法測了一節課的資料。處理資料就是要做 畫散點圖，擬合曲線，求方程，求交點，求斜率，再求誤差。現在來講講處理的過程中遇到的一些問題吧！由於當時測量的...