椿是掌管海棠花的少女,她所在的世界不為人們所知,他們的天空就是人類的海底。生活在那個世界裡的他們不是人,也不是魚,而是其他人,掌管著人間的規律。
按照他們的習俗,在16歲那年,椿變為一條海豚到人間巡禮。在第六天,她被大海中的一張網困住,乙個人類男孩因為救她而落入深海死去。為了報恩,她回去後私自一人去了如昇樓找到靈婆(死去的好人的靈魂化為一條小魚安放在那裡)。她以自己一般的壽命為代價,與靈婆換得了男孩的靈魂,從此她和男孩性命相連。她必須揹著族人將拇指大的小魚養大為比鯨還要大的鯤,並將它放歸人世。
湫是椿的同伴,他得知椿給人類男孩續了命之後非常震驚。一次意外,椿昏睡了很久,湫利用這個機會去了如昇樓,要與靈婆進行交易,給椿續命。然而這次靈婆處處為難他,要湫和她打麻將,打贏了才能答應他。
但是出題人並不會打麻將,因此我們來討論另外乙個遊戲……
靈婆給了湫一棵有n 個節點的有根樹(1為根),每個節點初始時都是白色的。湫和靈婆輪流操作(湫先手),每次選擇乙個白點,將它到根路徑所有點染黑,誰最後將整棵樹染黑了,誰就輸。
湫沒有爹沒有娘,他一直以來天不怕地不怕,但最害怕的,就是讓椿受苦。他非常希望椿能幸福地生活下去,於是找到了人間的你,希望你來判斷最優策略下,誰會贏得這場遊戲。
發現:是chomp!遊戲,
所以如果n=1就輸出「no」
否則輸出「yes」
NOIP2016提高組總結
這次noip可以用幾個字來形容 浪的飛起,頹的不行。中午從校門出發,在車上睡了半個車程。4 00左右,霧比較大,遠處的小蠻腰若隱若現。你好,廣州。5 00,symbol叫我們去看考場,結果被拒在門外,然後大家都散了。我與其它幾位小夥伴匆匆吃完飯,回到酒店,該看電視看電視,中途開會,提醒我們一些注意事...
NOIP2016 提高組 總結
這是倒數第三次noip了。今年我初三。去年的傷痕還未褪去,我在比賽前意識到,當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周,我認真讀了白書的前面部分,尤其重點練習了dp。dp作為基礎演算法之一,其靈活性極高,所以可以出得很難,也是各種比賽的寵兒。練好dp是尤為重要的。賽前好幾場模擬賽都做得很爛...
NOIP2016提高組總結
來到了廣州,不錯啊,旁邊的飯店很多,可以好好的腐一下了。一群人走進了乙個小巷,住進了乙個七天酒店,發現房間裡面好小啊。吃完飯後,一直都在腐敗。通知開會的同學並沒有到我們的房間來,結果在結束開會的前幾分鐘我們才過去。早早的睡了 第一天,狀態不錯。早早的到了考場。開啟c 發現除錯不了,嚇了我一大跳。做到...