感覺運用起來比前兩天熟練了許多,這兩天做的搜尋方式,不是原來的那麼簡單的走走,而是改變了一些搜尋的方法,也就是增設了幾個限制條件。 比如做的推冰球問題,推冰球的時候沒有碰到邊界或者障礙物的話,要一直的走,碰到障礙物後,障礙物會消失,求走到目標點的最少的步數。blog
在做network saboteur 把一堆的點,分成兩部分的時候想了很久,挺繞。
還有一道題channel allocation,這個和曾經做過的數學題,給卡片塗顏色很類似,(相鄰的卡片的顏色不能相同,求塗滿所有的卡片之後,用的顏色最少是多少)。
暑假集訓 8 5總結
學習內容 白書 cf 今日完成題數 不包含多校 4 多校補題情況 無多校 今日看書情況 15頁 學習演算法的總結 lucky string 微軟校招 codeforces round 577 div.2 c.maximum median codeforces round 577 div.2 b.ze...
8 5省選模擬總結
這次考掛了。其實遇到了舊題,但由於種種原因坑在上面了,於是爆零了 總結一句就是心態問題,早餐很重要 第一題 跳格仔 題目大意 給定n 1個相鄰的格仔,標號為0 n,1 n的格仔都有乙個權值a i 整數,可能為負 給定乙個v,表示一次最多跳到往後第v個格仔裡,求乙個方案,滿足從0到x再回到0,所站過格...
藍橋杯 ALGO 85 演算法訓練 進製轉換
演算法訓練 進製轉換 時間限制 1.0s 記憶體限制 256.0mb 問題描述 編寫乙個程式,輸入乙個二進位制的字串 長度不超過32 然後計算出相應的十進位制整數,並把它列印出來。輸入格式 輸入為乙個字串,每個字元都是 0 或 1 字串的長度不超過32。輸出格式 輸出乙個整數。輸入輸出樣例 樣例輸入...