• <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

            亚洲AV无码久久精品蜜桃| 久久激情五月丁香伊人| 久久精品国产久精国产果冻传媒 | 亚洲伊人久久大香线蕉苏妲己| 国产精品久久久亚洲| 国内精品久久久久久久久电影网 | 无码精品久久久天天影视| 色婷婷综合久久久久中文一区二区 | 久久婷婷人人澡人人| 亚洲色大成网站WWW久久九九| 国内精品久久久久| 久久久久久久综合狠狠综合| 精品少妇人妻av无码久久| 久久久久亚洲精品男人的天堂 | 精品免费久久久久国产一区 | 亚洲成av人片不卡无码久久| 亚洲AV无码久久精品成人| 国内精品久久久久久不卡影院| 久久无码高潮喷水| 久久99精品久久久久久秒播| 人妻精品久久无码区| 婷婷国产天堂久久综合五月| 亚洲精品高清久久| 2021精品国产综合久久| 99精品久久久久久久婷婷| 久久亚洲欧洲国产综合| 国产69精品久久久久99尤物| 久久久精品人妻一区二区三区蜜桃| 蜜臀久久99精品久久久久久| 国产A级毛片久久久精品毛片| 1000部精品久久久久久久久| 久久久久高潮综合影院| 国产精品久久婷婷六月丁香| 久久综合伊人77777| 国产国产成人久久精品| 国产成人精品久久亚洲| 久久这里只精品国产99热| 中文字幕成人精品久久不卡| 久久精品国产91久久综合麻豆自制| 久久精品无码午夜福利理论片| 亚洲AV无码1区2区久久|