2020 中國軟體行業智慧型應用程式設計大賽
（奇怪的比賽……似乎算是ioi賽制，最高分最短執行時間排名靠前，題目有部分分）
維護當前溫度和當前體積，按要求修改或輸出資訊
在整個過程中，維護同一人手牌中同一點數的牌最多只有一張。
維護雙向鍊錶表示兩人的手牌，簡單起見設定首尾為「哨兵節點」。維護map《點數，指標》快速查詢牌的位置。
整個過程中，每次摸牌，若已有此點數的牌，從雙向鍊錶和map中刪去之前的牌；若沒有，加入作為最後一張手牌。
為什麼題設遊戲一定在有限次數內結束是對的：
從牌堆摸牌結束時，(n-2)種4張同點數的牌必然要麼兩人各剩一張，要麼兩人各剩0張；2種3張同點數的牌必然一人1張，另一人0張。
互相抽牌過程中，抽對方的第一張牌成為自己的最後一張牌，雙方的牌彷彿連成一圈，轉一圈過程中每張牌必然被抽到。(n-2)種兩人各剩一張，一旦其中一張被抽到，即成為兩人各剩0張。最終2種，即使一人一張，下一次抽遊戲結束。
隨便舉幾個例子可以發現，根深度相同的子樹如果在排列中互相糾纏，會造成代價無謂的增加（一棵樹根遠離所有子節點，一棵樹部分子節點遠離根）。
後出現的子樹樹根，相當於在代價計算中「越過」先出現的子樹節點，後被「越過」的子樹依次比先被「越過」的子樹，節點數計入總代價少算一次。由排列不等式（人教版 高三數學選修4－5）反序和≤亂序和≤順序和，節點數少的子樹排在前面。
智算之道 2020智算之道初賽第三場題解
乙個模擬的水題.int main return 0 這個b.卡的直接醉了 按照題意模擬即可 模擬建議使用雙端佇列deque 最好還是陣列吧,deque必須全域性才可以 被deque全域性卡了乙個小時40分鐘 第乙個坑點是注意摸牌順序 可能會wa 第二個坑點是處理摸牌順序 可能會t 第三個坑點是刪牌標...
水杯 模擬 智算之道初賽高校組第三場
傳送門 共 20 個測試點 每個測試點 5 分 每個測試點限時 1 秒 執行記憶體上限 512mb 小小 d有乙個能顯示溫度的杯子.其原理是杯蓋上的乙個感測器.只有在杯子內的水的體積大於等於某個數 l 的時候感測器才能顯示水溫，並且如果水溫不在 a,b 內感測器也無法顯示水溫.注意，這裡溫度對水的體...
2017 計蒜之道 初賽 第三場
在乙個長度為 ll 公尺的光滑軌道上，小車 a 在 00 時刻以 1 mathrm1m s 的速度從左端出發向右運動，小車 b 在 tt 時刻以 1 mathrm1m s 的速度從右端出發向左運動，兩個小車的質量相等。假設所有碰撞都是彈性碰撞，也就是當兩個小車相向碰撞時，他們各自會以原來的速度向相反...