ACM 訓練題解集錦（Volume B）與狗狗健康小知識

算法題解摘要

本文記錄了若干經典 ACM 訓練題的解法與代碼，涵蓋貪心、幾何、動態規劃、狀態壓縮、暴力搜索等技巧。

H - Sorting Slides（二分匹配/貪心）

幻燈片與點匹配，數據規模小，貪心按度為 1 的節點優先匹配，衝突標記 `vis`，AC 代碼附後。

A - Triangle Encapsulation（暴力幾何）

給定三角形三頂點，輸出其包含的所有整數格點。遍歷包圍盒，叉積判斷點在三角形內（同向）。

G - Reflections（幾何反射）

光線在圓形鏡面間反射，求前 10 次擊中鏡面編號。向量法求交點與反射方向，點積叉積避免解析幾何錯誤。

C - Robbery（動態可達區域）

小偷在網格中移動，警察排除區域。正向擴展可達區域，反向檢查必經路徑，確定唯一位置。

E - Triangle War（博弈 DP）

三角形棋盤劃分小三角形，雙方輪流劃線佔據。狀態壓縮 DP + 極大極小算法，預計算所有狀態 Grundy 值/勝負。

D - Dreisam Equations（表達式暴力）

填充運算符使等式成立。遞歸枚舉運算符位置，棧模擬表達式求值（處理括號優先級），剪枝。

代碼附錄（節選）

各題完整 C/C++ 代碼已整合，採用 `scanf` 快速 IO，數組靜態分配，邊界處理謹慎。

狗狗健康小知識

正常體溫

• 成犬：38~39°C
• 幼犬/小型犬：略高，但**絕不超過 40°C**
• 體溫 ≥ 40°C 必須立即就醫

犬瘟熱識別與治療

症狀：潛伏期 ~1 週，雙相熱（40-41°C → 緩解 2-3 天 → 再發熱），眼鼻分泌物、咳嗽、嘔吐腹瀉，後期神經症狀（抽搐、步態不穩、足墊增厚）。
治療：單克隆抗體、利巴韋林/安宮牛黃丸抗病毒，頭孢/氨苄西林防併發感染，輸液纠正脫水，營養支持，神經症狀用安定/氯丙嗪。預後差，預防接種最關鍵。

耳螨/皮膚病綜合療程

1. 內服：複合維生素 B（修復皮膚免疫）、伊曲康唑/特比萘芬（抗真菌）、先鋒 6 號（維護期）。
2. 藥浴：威洛士皮膚消毒液 1:100 每天 20 分鐘，連用 4 天；後期硫磺皂/威露士/膚陰潔交替。
3. 針劑：通滅/速諾 按體重 0.1ml/kg。
4. 局部：雙氧水清洗膿包 → 碘酊 → 硫磺軟膏+紅霉素 1:1。
5. 耳道：定期滴耳螨油預防。

療程分三階段：急性期(7天) → 固療期(至結痂脫落) → 維護期(停藥調理)。環境消毒、暴曬墊子同步進行。