1. 程式人生 > >2018/8/8訓練日記

2018/8/8訓練日記

今天上午一直在推一個15年的貪心題,想弄懂它是如何去貪的,但是一直沒懂大明白

下午的時候先簽到的a題,開始的時候由於公式推出來寫錯了所以樣例都沒走過,過了一段時間

隊友終於a過了,我當時在弄最後一個物理題,求小球在斜面上彈跳的次數,當時一直在自己推公式

後來好不容易推出來,wa了兩發,感覺可能是公式出了問題,於是重新開始推公式,之後找到了結論

才a出來的這個題,另外還有一個思維狼人殺的題,判斷一定有狼人和村民的個數,

開始的時候找不到反例,感覺狼人和村民一個都解決不了,直接0  0提交,wa了

然後開始找反例,發現如果你說是村民的那個人如果指認你是狼,那麼你不管在什麼情況下一定是狼

照著這個思路下去,結果還是wrong answer 然後繼續去推,後來發現只要你是狼了,前面指認你是人的人都是狼

村民只能說真話,隊友用並查集敲了一發,還是wa了 ,思路是沒有錯誤的,但是開始的時候不知道該怎麼存怎麼敲

圖論那塊學的不好,很難受。明天先補完圖論再說。