考試要寫題解,可我不會寫,然後就變成了沒有題解的題解了
frist.
評價:這是一道只考讀入的題。
題面:n*m的方陣,輸出被"*"包圍的"0"的個數。
做法:讀入(本題難點),然後做一遍遍歷,將在方陣邊緣的0全部做一遍dfs遍歷將與其連成一塊的"0"全部變成"*";然後數一遍有幾個"0"就可以了。
**:還在完善中,只能給出讀入
while(~scanf("\s",c)){
n++;
for(int i=0;i<=strlen(c);i++)
a[n][i]=c[i];
}
second.
評價:和解救公主一模一樣
題面:和評價上寫的一樣。
做法:dfs記憶化或用bfs,不過遇到守衛是要將這個點重新入隊,不然會導致方案不是最優。
**:還在完善中。
third.
評價:為什麼我會錯!!
題面:給出n個數的數列,求其中每個數在數列中除自己外的因數個數。
做法:桶排思想,將每個數的倍數對應桶都加1,最後輸出數字對應桶的數減1;
**:超時了,還在修改超時問題;
fourth.
評價:暫時無思想。
題面:給出乙個序列,若前面有三個數相加的和等於這個數,這判定這是乙個good數,問序列中這樣數的個數。
做法:暫時不會,在考試的時候交了個四重迴圈的暴力,時間複雜度高達n的四次方。。。。。
**:這個實在是不會。。。
下次盡量解決**和不會的問題,請多包涵
end.
題解 沒有上司的舞會
5401 沒有上司的舞會 動態規劃 例題 5401 沒有上司的舞會 我是萌新 剛學oi,請問這道樹上dp怎麼做?太難了不會啊 看了題解才會的。dp i,1 0 表示.算了太難了講不清楚.不會怎麼dfs,只會常數記憶體都更小的bfs,球大神教我 winlere include include incl...
沒有上司的舞會(題解)
作為人生中的第一道樹形dp題,寫一篇題解也是很有意義的。沒有上司的舞會 某大學有n個職員,編號為1 n。他們之間有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。現在有個周年慶宴會,宴會每邀請來乙個職員都會增加一定的快樂指數ri,但是呢,如果某個職員的上司來參加舞會了...
To Heart 題解 沒有上司的舞會
ural大學有n個職員,編號為1 n。他們有從屬關係,也就是說他們的關係就像一棵以校長為根的樹,父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會,要求與會職員的快樂指數最大。但是,沒有職員願和直接上司一起參加宴會。第一行乙個整數n。1 n 6000 接下來n行,第i 1行表示i...