JZOJ4637 大魚海棠

2021-07-15 03:04:34 字數 1065 閱讀 6481

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

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

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

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

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

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

表示被出題人虐了。

這題就是乙個chomp!遊戲,如果先選根節點,後手選到乙個點必勝,那麼先手可以選這個點必勝(因為兩人都絕頂聰明)。

於是除非只有乙個節點,否則先手必勝。

然後,這就是300-的if語句判斷問題了。

本來是不貼的,考慮到有讀入優化模板,就放一下。

#include

#include

#include

#define fo(i,j,k) for(int i=j;i<=k;i++)

#define fd(i,j,k) for(int i=j;i>=k;i--)

using

namespace

std;

void read(int &x)

int main()

fo(i,2,n) read(x);

printf("yes\n");

}}

jzoj4637 大魚海棠

給出一棵樹,可以選擇乙個未被染色的節點,將它到根的路徑染色,兩個人輪流操作,最後染色的輸,求先手是否必勝。這是一題結論題,除非只有乙個節點,不然先手必勝。考慮先手選根,如果後手選某個節點必勝,那先手可以不選跟選那個點。include include include include include d...

JZOJ 4637 大魚海棠

靈婆給了湫一棵有n 個節點的有根樹 1為根 每個節點初始時都是白色的。湫和靈婆輪流操作 湫先手 每次選擇乙個白點,將它到根路徑所有點染黑,誰最後將整棵樹染黑了,誰就輸。湫沒有爹沒有娘,他一直以來天不怕地不怕,但最害怕的,就是讓椿受苦。他非常希望椿能幸福地生活下去,於是找到了人間的你,希望你來判斷最優...

JZOJ4637 大魚海棠 博弈論

給出一棵樹,雙方輪流選擇節點,使得這個點到根節點不能再選。不能選擇的人獲勝。問先手能否贏得遊戲。這是一道很顯然的cho mpch omp遊戲啊。ch ompc homp 遊戲就是指乙個n m n m的矩形,雙方輪流選擇點 x,y x y 使得 1,1,x,y 1 1,x y 這個矩形中的所有點都不可...