noip2014提高組復賽試題

《noip2014提高組復賽試題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應用文檔-天天文庫。

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

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

3、贏的人得1分，輸?shù)牡?分；平局兩人都得0分?，F(xiàn)請你統(tǒng)計N次猜拳結(jié)束之后兩人的得分。【輸入】輸入文件名為rps.in。第一行包含三個整數(shù)：N，NA，NB，分別表示共進行N次猜拳、小A出拳的周期長度，小B出拳的周期長度。數(shù)與數(shù)之間以一個空格分隔。第二行包含NA個整數(shù)，表示小A出拳的規(guī)律，第三行包含NB個整數(shù)，表示小B出拳的規(guī)律。其中，0表示“剪刀”，1表示“石頭”，2表示“布”，3表示“蜥蜴人”，4表示“斯波克”。數(shù)與數(shù)之間以一個空格分隔?！据敵觥枯敵鑫募麨閞ps.out。輸出一行，包含兩個整數(shù)，以一個空格分隔，分別表示小A、小B的

4、得分?！据斎胼敵鰳永?】rps.inrps.out10560123403421062【輸入輸出樣例2】rps.inrps.out955012341032444【數(shù)據(jù)說明】對于100%的數(shù)據(jù)，0

5、問圖G上所有可產(chǎn)生聯(lián)合權(quán)值的有序點對中，聯(lián)合權(quán)值最大的是多少？所有聯(lián)合權(quán)值之和是多少？【輸入】輸入文件名為link.in。第一行包含1個整數(shù)n。接下來n-1行，每行包含2個用空格隔開的正整數(shù)u、v，表示編號為u和編號為v的點之間有邊相連。最后1行，包含n個正整數(shù)，每兩個正整數(shù)之間用一個空格隔開，其中第i個整數(shù)表示圖G上編號為i的點的權(quán)值為Wi?！据敵觥枯敵鑫募麨閘ink.out。輸出共1行，包含2個整數(shù)，之間用一個空格隔開，依次為圖G上聯(lián)合權(quán)值的最大值和所有聯(lián)合權(quán)值之和。由于所有聯(lián)合權(quán)值之和可能很大，輸出它時要對10007取余。

6、【輸入輸出樣例】link.inlink.out5122334451523102074【樣例說明】本例輸入的圖如上所示，距離為2的有序點對有(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；對于100%的數(shù)據(jù)，1<≤200,000，0

7、戲。玩家需要不斷控制點擊手機屏幕的頻率來調(diào)節(jié)小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告失敗。為了簡化問題，我們對游戲規(guī)則進行了簡化和改編：1.游戲界面是一個長為n，高為m的二維平面，其中有k個管道（忽略管道的寬度）。2.小鳥始終在游戲界面內(nèi)移動。小鳥從游戲界面最左邊任意整數(shù)高度位置出發(fā)，到達游戲界面最右邊時，游戲完成。3.小鳥每個單位時間沿橫坐標方向右移的距離為1，豎直移動的距離由玩家控制。如果點擊屏幕，小鳥就會上升一定高度X，每個單位時間可以點擊多次，效果疊加；如果不點擊

8、屏幕，小鳥就會下降一定高度Y。小鳥位于橫坐標方向不同位置時，上升的高度X和下降的高度Y可能互不相同。4.小鳥高度等于0或者小鳥碰到管道時，游戲失敗。小鳥高度為m時，無法再上升?，F(xiàn)在，請你判斷是否可以完成游戲。如果可以，輸出最少點擊屏幕數(shù)；否則，輸出