1. 程式人生 > >2016.12.17【初中部 GDKOI 】模擬賽B組

2016.12.17【初中部 GDKOI 】模擬賽B組

T1:

顯然,因為不能有兩個決策不一樣,則如果有一決策不一樣,對應的決策就確定了,所以依次特性,連一個圖,如樣例,f'N','N'=true  f'Y''Y'=true......如果某一點是以一決策開始,卻連向了同一點的對應決策,則此決策不通

難度:***

T2:

顯然,對於第i個位置的差ftot[a]-tot[b],tot[b]-tot[c]如果之前出現過,則加上之前的方案數,正確性顯然,因為f不能開完,雜湊即可

證:

例當前a個數為5,b個數為3,c個數為3

則之前如果a個數為3,b個數為1,c個數為1,類似字首和的思想相減即可得a個數為2,b個數為2,c個數為2

難度:****

T4:

顯然bfs+二分答案,用類似樹的思想判斷聯通即可(如果某兩節點聯通,則其最老父親一定聯通)

難度:**