題意：
給定一n*m網格，格中有數字，從左上走到右下，若數字為零則不能走。求字典序最小方案，無則輸出-1
水題，貪心 + 記憶走過的格仔。θ（n*m）
題意：
給定一棵以1為根的樹，每個節點有a， b兩種屬性，a代表節點型別，b代表權值。輸出以i為根的子樹中權值和最大的節點型別及該型別權值和。
線段樹合併的裸題。對每個節點建立一棵線段樹，底層節點存該型別的節點的權值和，維護最大權值和及該種類。按dfs序合併。
為什麼我的常數那麼大qaq
題意：
給定無向圖，判定其中兩點的聯通性，其中每個點有乙個屬性，及可通過或不可通過
該圖滿足:
對於每個小環，其狀態為01序列，建一棵線段樹維護其連通性（&）
對於大環，把每個小環為可否經過搞成01序列，再建一棵線段樹維護
寫起來很煩啊
某場小考（2）
題意 給定一二分圖，兩點集x，y，有 x y degree i n 每條邊有權值，刪去邊使得圖不存在完美匹配，最小化刪除的邊的邊權和。列舉x的子集s1，找出在y中的對應集合s2。貪心地刪邊，使 s1 s2 1。更新答案。複雜度o n 2 2 n 題意 有n棧燈，m個開關，給出每個開關所控制的燈的編號...
某場CF B Octagons（模擬）
題意 如圖 這是由多個八邊形 不一定為正八邊形 拼接在一起的圖形。八邊形的邊由a，b，c三個字母構成，每條邊對應乙個字母，且同乙個八邊形的邊只能由2種字母構成，相鄰的不相等。判斷給定的乙個只由abc構成的字串，是否能在圖中圍成乙個封閉的圖形。思路 模擬。對於2個相鄰一樣的或者8個在同乙個八邊形內的可...
某場熱身賽 A Famous Grid
題意 給乙個有規律的二維陣列，1 在正中，數值繞圈遞增。也可以想象成乙個圖，其中素數的格仔不能走。輸入2個數，求從第乙個數走到第二個數需要的最少步數。這個主要是要畫出這個特殊的圖 陣列 算是乙個模擬的過程吧。畫圖之前還需要乙個陣列存素數，然後不能走的格仔就賦成 1，詳情見 圖畫完了，就開始寬搜求解，...