NOIP2016提高組A組7 16 大魚海棠

2021-07-15 02:30:33 字數 1153 閱讀 5476

椿是掌管海棠花的少女,她所在的世界不為人們所知,他們的天空就是人類的海底。生活在那個世界裡的他們不是人,也不是魚,而是其他人,掌管著人間的規律。

按照他們的習俗,在16歲那年,椿變為一條海豚到人間巡禮。在第六天,她被大海中的一張網困住,乙個人類男孩因為救她而落入深海死去。為了報恩,她回去後私自一人去了如昇樓找到靈婆(死去的好人的靈魂化為一條小魚安放在那裡)。她以自己一般的壽命為代價,與靈婆換得了男孩的靈魂,從此她和男孩性命相連。她必須揹著族人將拇指大的小魚養大為比鯨還要大的鯤,並將它放歸人世。

湫是椿的同伴,他得知椿給人類男孩續了命之後非常震驚。一次意外,椿昏睡了很久,湫利用這個機會去了如昇樓,要與靈婆進行交易,給椿續命。然而這次靈婆處處為難他,要湫和她打麻將,打贏了才能答應他。

但是出題人並不會打麻將,因此我們來討論另外乙個遊戲……

靈婆給了湫一棵有n 個節點的有根樹(1為根),每個節點初始時都是白色的。湫和靈婆輪流操作(湫先手),每次選擇乙個白點,將它到根路徑所有點染黑,誰最後將整棵樹染黑了,誰就輸。

湫沒有爹沒有娘,他一直以來天不怕地不怕,但最害怕的,就是讓椿受苦。他非常希望椿能幸福地生活下去,於是找到了人間的你,希望你來判斷最優策略下,誰會贏得這場遊戲。

題目會有多組資料,第一行乙個正整數 cas,表示資料組數。

對於每組資料,開頭乙個正整數n ,表示樹的節點個數。

接下來一行n-1 個整數,表示2~n 號節點的父親編號。注意如果n=1 會有空行。

對於每一組資料,如果湫能贏,輸出yes,否則輸出no。

2 4

1 2 3

5 1 1 2 3

yes

yes先%%%a_crazy_czy大神出的神題

易證乙個結論:如果乙個點,先手必輸,超過乙個點,先手必贏

var

cas,i,n,x:longint;

begin

read(cas);

while cas>0

dobegin

read(n);for i:=1

to n-1

doread(x); readln;

dec(cas);

if(n=1) then writeln('no') else writeln('yes');

end;

end.

NOIP2016提高組總結

這次noip可以用幾個字來形容 浪的飛起,頹的不行。中午從校門出發,在車上睡了半個車程。4 00左右,霧比較大,遠處的小蠻腰若隱若現。你好,廣州。5 00,symbol叫我們去看考場,結果被拒在門外,然後大家都散了。我與其它幾位小夥伴匆匆吃完飯,回到酒店,該看電視看電視,中途開會,提醒我們一些注意事...

NOIP2016 提高組 總結

這是倒數第三次noip了。今年我初三。去年的傷痕還未褪去,我在比賽前意識到,當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周,我認真讀了白書的前面部分,尤其重點練習了dp。dp作為基礎演算法之一,其靈活性極高,所以可以出得很難,也是各種比賽的寵兒。練好dp是尤為重要的。賽前好幾場模擬賽都做得很爛...

NOIP2016提高組總結

來到了廣州,不錯啊,旁邊的飯店很多,可以好好的腐一下了。一群人走進了乙個小巷,住進了乙個七天酒店,發現房間裡面好小啊。吃完飯後,一直都在腐敗。通知開會的同學並沒有到我們的房間來,結果在結束開會的前幾分鐘我們才過去。早早的睡了 第一天,狀態不錯。早早的到了考場。開啟c 發現除錯不了,嚇了我一大跳。做到...