還好 沒爆零。
不過只有50分
t1思路很快就有了。先處理不在同一行的,因為不在同一行的必須拿起,也就是說,不在同一行的槓鈴是必須動的,而且可以不用管它,因為它可以任意動而不會導致結果變化。處理完上下兩行的,就可以單個處理每一行了。我的方法是先去掉已有序的,因為題目中的條件,格仔無限,可以任意左右移動到空格上。再將剩下的排序,從小到大列舉,將列舉過的刪去,對剩下的進行判斷連在一起的就刪掉。考試時沒發現問題,大腦發昏花了大把時間實現這個方法,考完後才發現,連在一起的並不能刪去……………………………………………………
正解應該是二分答案,列舉可能的接的解,將值小於該可能的槓鈴隨意移動,判斷是否能使所有的槓鈴相鄰
t2是t3很je,只會用爆搜,正解也很je,是強連通分量,要縮點,tarjin,騙到10分。
2018吉林資訊學冬令營Day1
上午講的全是基礎 模擬,二分三分,遞迴遞推,快排歸併,貪心分治 只有十分。開場送命題。完全沒想到剛講的貪心。題目大意是工廠產酸奶,當月需要一些,每噸造價.元。可以提前造一些然後以後用。問最小錢數。腦子是蒙的於是擱下來最後寫。大模擬。就是按照題意輸出一些東西,注意字典序。開開心心敲了半個點,編譯,沒通...
2018吉林資訊學冬令營day7
100分,t1依然ac。上午講課實況 字串,資料結構基礎,時間複雜度 題目大意 區間加減區間查詢 我c這不就線段樹嗎。區間修改那道題咋寫來著 感謝 lxbyzby,線段樹領我們練了不少。然後開始寫 我c不只有加還有減!這好辦負過來加就完了。然後發現操作是通過字串實現的 那。我c字串沒學好。算了str...
福州三中基訓day2
今天講的bfs,不得不說,福建三中訂的旅館是真的勁,早餐極棒!早上和yty大神邊交流邊聽zld犇犇講bfs,嘛,今天講的比較基礎,而且bfs也很好懂 三天弄過一道青銅蓮花池的我好像沒資格說 除了bfs,還有基本的搜尋優化,但實際上並不是很清楚講了什麼?講了些經典題目,可以說是很強。下午考試,比較涼,...