今天是臘月28了，年味是越來越濃了，上午uc湖區買了點年貨，下午開始做題的，做了列印圖形，迴圈就可以解決。然後做了字元改變，這道題如果用字原始的查詢變換在輸出就特別麻煩了，直接在查詢中就餓輸出就比較簡單，不用改變陣列下標。然後做了顏色精簡，簡單題，按照題目中的公式去和集合中的顏色進行計算距離，取最小的即可，如果有最小距離相同的，取最前面的那個。炮兵陣地是比肩複雜的了，主要是一直超時，優化了好多遍才對，總大小是4*4,最多16個點，可以二進位制列舉每個地方放不放大炮，然後對地圖每一行，每一列進行驗證。總複雜度是
o(2n∗n × n2)o(2n∗n × n2) 。
加油！！！
2023年2月11日訓練日記
關於今天做的四道題 第二題並沒有ac。問題不明，例能跑，但是沒給過，以為格式錯誤，改了改還是沒對，成功罰時第一。第三題輸入整篇文章輸出其中所有單詞，對我而言難點不是他要去的大小寫不區分，是輸入，捯飭了一頓都沒明白，去要的 用getline cin，a 知識薄弱環節，關於回車和空格的讀入仍不熟悉。醜數...
2023年2月13日訓練日記
思維題小結 思維題算是所有題目型別中最有趣的題目，一般不會太難，經常作為銅牌題以下。最裸的思維題不需要任何的其他知識演算法，僅憑你對c c 的理解就可以做。稍微難一點的可以涉及到一些基礎知識演算法中的一些性質，看你是否真正理解了這個東西並且能靈活運用，無論什麼時候，做思維題都是極好的。而這種思維性也...
2023年3月2日訓練日記
差分約束 2 sat小結 差分約束 1 題目特徵一般比較明顯，是求解關於一組變數的特殊不等式組。2 一般分三種 最長路 求最小值 最短路 求最大值 判斷解是否存在 判負環 3 建邊的時候一定要注意隱含的不等式。根據題目所給資訊靈活加邊加超級源點，靈活應對各種不同的輸出。核心還是建邊。4 經典的應用有...