• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            coreBugZJ

            此 blog 已棄。

            Vote, FZU 2011年3月月賽之 F, FZU 2015

            Problem 2015 Vote

            Time Limit: 1000 mSec    Memory Limit : 32768 KB

            Problem Description

            Here are n Candidates in one election. Every Candidate could vote any one (of course himself/herself). In this election, the one who gets more than half of n become the winner! However, sometimes no winner could be determined (No one gets more than half of n votes)!

            Now you are given the number of Candidates and the final winner m, here if m is equal to -1, then it means that no one wins, otherwise m is the index of the Candidate. (The index of Candidates is 0, 1, 2, … n – 1 respectively) Abcdxyzk wants to know the number of possible ways of the final result if the winner if m. (m = -1 for no winner of course) However, the answer maybe large, so abcdxyzk just want the remainder of the answer after divided by 1000000007.

            Input

            There are several test cases.

            For each case, only two integers n and m in a single line indicates n Candidates and the final winner m. (1 <= n <= 100, -1 <= m < n)

            Output

            For each test case, output the number of possible ways of the final election!

            Sample Input

            2 1
            3 -1
            4 1

            Sample Output

            1
            1
            4

            Hint

            In case 1, only one possible ways of the final result because both 0 and 1 vote to 1.

            In case 2, only one possible ways of the final result because all of 0, 1, and 2 get one vote.

            In case 3, there are 4 possible ways of final result:

            (1) 0: 1 (vote(s)) 1: 3 (vote(s)) 2: 0 (vote(s)) 3: 0 (vote(s))

            (2) 0: 0 (vote(s)) 1: 3 (vote(s)) 2: 1 (vote(s)) 3: 0 (vote(s))

            (3) 0: 0 (vote(s)) 1: 3 (vote(s)) 2: 0 (vote(s)) 3: 1 (vote(s))

            (4) 0: 0 (vote(s)) 1: 4 (vote(s)) 2: 0 (vote(s)) 3: 0 (vote(s))

            Source

            FOJ有獎月賽-2011年03月


            組合數。

            我的代碼:
             1 #include <stdio.h>
             2 
             3 typedef  long  long  Lint;
             4 
             5 #define  L  203
             6 #define  MOD  1000000007
             7 
             8 int c[ L ][ L ];
             9 
            10 int main() {
            11         int n, m, i, j, ans;
            12         for ( i = 0; i < L; ++i ) {
            13                 c[ i ][ 0 ] = c[ i ][ i ] = 1;
            14                 for ( j = 1; j < i; ++j ) {
            15                         c[ i ][ j ] = ( c[ i - 1 ][ j - 1 ] + c[ i - 1 ][ j ] ) % MOD;
            16                 }
            17         }
            18         while ( scanf( "%d%d"&n, &m ) == 2 ) {
            19                 if ( m < 0 ) {
            20                         ans = ( c[n+n-1][n] + (Lint)(MOD-c[(n-1)+(n-n/2-1)][n-1]) * n ) % MOD;
            21                 }
            22                 else {
            23                         ans = c[ (n-1+ (n-n/2-1) ][ n-1 ];
            24                 }
            25                 printf( "%d\n", ans );
            26         }
            27         return 0;
            28 }
            29 

            posted on 2011-03-23 22:46 coreBugZJ 閱讀(1476) 評論(0)  編輯 收藏 引用 所屬分類: ACM

            久久99精品国产99久久6| 2021久久国自产拍精品| 久久人妻少妇嫩草AV无码蜜桃| 久久人人爽人人爽AV片| 一本色道久久99一综合| 久久精品国产亚洲一区二区| 尹人香蕉久久99天天拍| 国产精品视频久久| 久久精品综合网| 国产精品成人99久久久久 | 精品久久久久久无码人妻热| av色综合久久天堂av色综合在| 久久精品毛片免费观看| 狠狠色丁香久久婷婷综合图片| 77777亚洲午夜久久多人| 日本精品久久久久中文字幕8| 亚洲国产天堂久久综合| 91精品国产91久久| 国产精品久久网| 97久久国产亚洲精品超碰热| 国产精品乱码久久久久久软件| 久久精品国产亚洲7777| 中文字幕亚洲综合久久2| 午夜不卡久久精品无码免费 | 亚洲欧美日韩久久精品| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久综合国产乱子伦精品免费| 久久久久久亚洲精品无码| 一本久久久久久久| 久久综合九色综合97_久久久| 久久精品国产99久久久| 精品久久久久久国产潘金莲| 午夜精品久久久久久99热| 奇米影视7777久久精品| 色综合久久无码中文字幕| 亚洲精品无码久久久久久| 亚洲人成精品久久久久| 久久久精品人妻一区二区三区四| 色婷婷综合久久久久中文| 久久久久99精品成人片试看| AV无码久久久久不卡网站下载|