noip2014提高組復(fù)賽考試

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

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

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

3、-蜥蜴人-……”聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴凈。已知小A和小B一共進(jìn)行N次猜拳。每一次贏的人得1分，輸?shù)牡?分；平局兩人都得0分?，F(xiàn)請(qǐng)你統(tǒng)計(jì)N次猜拳結(jié)束之后兩人的得分。殘騖樓諍錈瀨濟(jì)溆塹籟。【輸入】輸入文件名為rps.in。第一行包含三個(gè)整數(shù)：N，NA，NB，分別表示共進(jìn)行N次猜拳、小A出拳的周期長(zhǎng)度，小B出拳的周期長(zhǎng)度。數(shù)與數(shù)之間以一個(gè)空格分隔。釅錒極額閉鎮(zhèn)檜豬訣錐。第二行包含NA個(gè)整數(shù)，表示小A出拳的規(guī)律，第三行包含NB個(gè)整數(shù)，表示小B出拳的規(guī)律。其中，0表示“剪刀”，1表示“石頭”，2表示“布”，3表示“蜥蜴人”，4表

4、示“斯波克”。數(shù)與數(shù)之間以一個(gè)空格分隔。彈貿(mào)攝爾霽斃攬磚鹵廡。【輸出】輸出文件名為rps.out。輸出一行，包含兩個(gè)整數(shù)，以一個(gè)空格分隔，分別表示小A、小B的得分?！据斎胼敵鰳永?】rps.inrps.out10560123403421062【輸入輸出樣例2】rps.inrps.out955012341032444【數(shù)據(jù)說(shuō)明】對(duì)于100%的數(shù)據(jù)，0

5、n依次編號(hào)，編號(hào)為i的點(diǎn)的權(quán)值為Wi，每條邊的長(zhǎng)度均為1。圖上兩點(diǎn)(u,v)的距離定義為u點(diǎn)到v點(diǎn)的最短距離。對(duì)于圖G上的點(diǎn)對(duì)(u,v)，若它們的距離為2，則它們之間會(huì)產(chǎn)生Wu×Wv的聯(lián)合權(quán)值。廈礴懇蹣駢時(shí)盡繼價(jià)騷。請(qǐng)問(wèn)圖G上所有可產(chǎn)生聯(lián)合權(quán)值的有序點(diǎn)對(duì)中，聯(lián)合權(quán)值最大的是多少？所有聯(lián)合權(quán)值之和是多少？【輸入】輸入文件名為link.in。第一行包含1個(gè)整數(shù)n。接下來(lái)n-1行，每行包含2個(gè)用空格隔開(kāi)的正整數(shù)u、v，表示編號(hào)為u和編號(hào)為v的點(diǎn)之間有邊相連。最后1行，包含n個(gè)正整數(shù)，每?jī)蓚€(gè)正整數(shù)之間用一個(gè)空格隔開(kāi)，其中第

6、i個(gè)整數(shù)表示圖G上編號(hào)為i的點(diǎn)的權(quán)值為Wi。煢楨廣鰳鯡選塊網(wǎng)羈淚?！据敵觥枯敵鑫募麨閘ink.out。輸出共1行，包含2個(gè)整數(shù)，之間用一個(gè)空格隔開(kāi)，依次為圖G上聯(lián)合權(quán)值的最大值和所有聯(lián)合權(quán)值之和。由于所有聯(lián)合權(quán)值之和可能很大，輸出它時(shí)要對(duì)10007取余。鵝婭盡損鵪慘歷蘢鴛賴。【輸入輸出樣例】link.inlink.out5122334451523102074【樣例說(shuō)明】本例輸入的圖如上所示，距離為2的有序點(diǎn)對(duì)有(1,3)、(2,4)、(3,1)、(3,5)、(4,2)、(5,3)。其聯(lián)合權(quán)值分別為2、15、2、2

7、0、15、20。其中最大的是20，總和為74?；[叢媽羥為贍僨蟶練淨(jìng)?！緮?shù)據(jù)說(shuō)明】對(duì)于30%的數(shù)據(jù)，1<≤100；對(duì)于60%的數(shù)據(jù)，1<≤2000；對(duì)于100%的數(shù)據(jù)，1<≤200,000，0

8、了簡(jiǎn)化和改編：1.游戲界面是一個(gè)長(zhǎng)為n，高為m的二維平面，其中有k個(gè)管道（忽略管道的寬度）。2.小鳥(niǎo)始終在游戲界面內(nèi)移動(dòng)。小鳥(niǎo)從游戲界面最左邊任意整數(shù)高度位置出發(fā)，到達(dá)游戲界面最右邊時(shí)，游戲完成。3.小鳥(niǎo)每個(gè)單位時(shí)間沿橫坐標(biāo)方向右移的距離為1，豎直移動(dòng)的距離由玩家控制。如果點(diǎn)擊屏幕，小鳥(niǎo)就會(huì)上升一定高度X，每個(gè)單位時(shí)間可以點(diǎn)擊多次，效果疊加；如果不點(diǎn)擊屏幕，