UVA12034 比賽名次

給定n匹馬，要求出可能的排名情況（可能並列）

n<=1000，答案對10056取模

和我以前的數論三題裡面的一道題一樣，但是那個題沒有取模，於是n只在10以內

設f(n)為答案 則第一名可能是1~n-1個，第一名乙個的時候就是c（n,1）*f(n-1)，第一名兩個的時候就是c（n,2）*f(n-2)

因此可得到 f(n)=∑c(n,i)*f(n-i)

#includeusing

namespace
std;  
#define n 1010  
#define mod 10056  
intt,n,f[n],c[n][n];  
inline 
void
pre()  
for(int i=1;i)  
}    
intmain()  

UVa 12034 比賽名次（遞推）

題意 a b兩人賽馬，最終名次有3種可能 並列第一 a第一b第二 b第一a第二。輸入n，求n人賽馬時最終名次的可能性的個數除以10056的餘數。思路 設答案為f n 假設第一名有i個人，接下來就會有f n i 種可能性，所以答案為 1 include2 include3 include4 inclu...

UVA 12034 Race 賽馬名次

給你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個位置可以放置...

確定比賽名次

description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在請你程式設計序確定排名。inp...