NOIP2014提高組復(fù)賽試題（卷）.doc

《NOIP2014提高組復(fù)賽試題（卷）.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、..CCF全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽提高組day11．生活大爆炸版石頭剪刀布(rps.cpp/c/pas)【問題描述】石頭剪刀布是常見的猜拳游戲：石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個(gè)人出拳一樣，則不分勝負(fù)。在《生活大爆炸》第二季第8集中出現(xiàn)了一種石頭剪刀布的升級(jí)版游戲。升級(jí)版游戲在傳統(tǒng)的石頭剪刀布游戲的基礎(chǔ)上，增加了兩個(gè)新手勢：斯波克：《星際迷航》主角之一。蜥蜴人：《星際迷航》中的反面角色。這五種手勢的勝負(fù)關(guān)系如表一所示，表中列出的是甲對乙的游戲結(jié)果。表一石頭剪刀布升級(jí)版勝負(fù)關(guān)系乙甲對

2、乙的甲結(jié)果剪刀石頭布蜥蜴人斯波克剪刀平輸贏贏輸石頭平輸贏輸布平輸贏蜥蜴人平贏斯波克平現(xiàn)在，小A和小B嘗試玩這種升級(jí)版的猜拳游戲。已知他們的出拳都是有周期性規(guī)律的，但周期長度不一定相等。例如：如果小A以“石頭-布-石頭-剪刀-蜥蜴人-斯波克”長度為6的周期出拳，那么他的出拳序列就是“石頭-布-石頭-剪刀-蜥蜴人-斯波克-石頭-布-石頭-剪刀-蜥蜴人-斯波克-……”，而如果小B以“剪刀-石頭-布-斯波克-蜥蜴人”長度為5的周期出拳，那么他出拳的序列就是“剪刀-石頭-布-斯波克-蜥蜴人-剪刀-石頭-布-斯波克-蜥蜴

3、人-……”已知小A和小B一共進(jìn)行N次猜拳。每一次贏的人得1分，輸?shù)牡?分；平局兩人都得0分。現(xiàn)請你統(tǒng)計(jì)N次猜拳結(jié)束之后兩人的得分。【輸入】輸入文件名為rps.in。第一行包含三個(gè)整數(shù)：N，NA，NB，分別表示共進(jìn)行N次猜拳、小A出拳的周期長度，小B出拳的周期長度。數(shù)與數(shù)之間以一個(gè)空格分隔。第二行包含NA個(gè)整數(shù)，表示小A出拳的規(guī)律，第三行包含NB個(gè)整數(shù)，表示小B出拳的規(guī)律。其中，0表示“剪刀”，1表示“石頭”，2表示“布”，3表示“蜥蜴人”，4表示“斯波克”。數(shù)與數(shù)之間以一個(gè)空格分隔。.下載可編輯...【輸出】

4、輸出文件名為rps.out。輸出一行，包含兩個(gè)整數(shù)，以一個(gè)空格分隔，分別表示小A、小B的得分?！据斎胼敵鰳永?】rps.inrps.out10560123403421062【輸入輸出樣例2】rps.inrps.out955012341032444【數(shù)據(jù)說明】對于100%的數(shù)據(jù)，0

5、為u點(diǎn)到v點(diǎn)的最短距離。對于圖G上的點(diǎn)對(u,v)，若它們的距離為2，則它們之間會(huì)產(chǎn)生Wu×Wv的聯(lián)合權(quán)值。請問圖G上所有可產(chǎn)生聯(lián)合權(quán)值的有序點(diǎn)對中，聯(lián)合權(quán)值最大的是多少？所有聯(lián)合權(quán)值之和是多少？【輸入】輸入文件名為link.in。第一行包含1個(gè)整數(shù)n。接下來n-1行，每行包含2個(gè)用空格隔開的正整數(shù)u、v，表示編號(hào)為u和編號(hào)為v的點(diǎn)之間有邊相連。最后1行，包含n個(gè)正整數(shù)，每兩個(gè)正整數(shù)之間用一個(gè)空格隔開，其中第i個(gè)整數(shù)表示圖G上編號(hào)為i的點(diǎn)的權(quán)值為Wi。【輸出】輸出文件名為link.out。輸出共1行，包含2個(gè)

6、整數(shù)，之間用一個(gè)空格隔開，依次為圖G上聯(lián)合權(quán)值的最大值和所有聯(lián)合權(quán)值之和。由于所有聯(lián)合權(quán)值之和可能很大，輸出它時(shí)要對10007取余?！据斎胼敵鰳永縧ink.inlink.out.下載可編輯...5122334451523102074【樣例說明】本例輸入的圖如上所示，距離為2的有序點(diǎn)對有(1,3)、(2,4)、(3,1)、(3,5)、(4,2)、(5,3)。其聯(lián)合權(quán)值分別為2、15、2、20、15、20。其中最大的是20，總和為74?！緮?shù)據(jù)說明】對于30%的數(shù)據(jù)，1<≤100；對于60%的數(shù)據(jù)，1<≤2000

7、；對于100%的數(shù)據(jù)，1<≤200,000，0

8、意整數(shù)高度位置出發(fā)，到達(dá)游戲界面最右邊時(shí)，游戲完成。3.小鳥每個(gè)單位時(shí)間沿橫坐標(biāo)方向右移的距離為1，豎直移動(dòng)的距離由玩家控制。如果點(diǎn)擊屏幕，小鳥就會(huì)上升一定高度X，每個(gè)單位時(shí)間可以點(diǎn)擊多次，效果疊加；如果不點(diǎn)擊屏幕，小鳥就會(huì)下降一定高度Y。小鳥位于橫坐標(biāo)方向不同位置時(shí)，上升的高度X和下降的高度Y可能互不相同。4.小鳥高度等于0或者小鳥碰到管道時(shí)，游戲失敗。小鳥高度為m時(shí)，無法再上升。現(xiàn)在，請你判斷是