2011.2.7
USACO Monthly Feb 2011
[讀題模式]邊讀邊做 -> 第一題讀題出錯 -> 浪費40min => 在不確定梯度的考試,通讀全卷異常重要
40min時,開始崩潰狀態.80min,崩潰狀態結束.
最后超時1min -> 變量少了一個初始化 -> 寫完后的靜態調試非常重要
讀題順序 1 -> 2 -> 3. 解答順序 1 -> 3 -> 1 -> 2
[dance2] 70min -> 30line
括號匹配,弄一個run變量記錄'>'個數,出現'<'run-1.輸出的情況:
1)illegal ->(1)途中run < 0 (2)最后run != 0
2)legal -> run == 0
[treats] 45min {讀題} -> 77line
模擬,讀題有難度.
題目中給出了一種啟發式搜索(A*),要把最大值通過line row交換轉換到(1,1).之后值同理,但不能交換已確定的row line.
定義check()函數檢查row line是否交換,swap交換row line.利用check()循環求解即可.
[hexgon] 45min {坐標的意義} -> 42line
模擬:1)按題意填充矩陣;2)坐標判斷可能值,加入隊列;3)升序排序隊列,輸出;
butter 25min [未完成] SPFA
2011.2.8
humble 19min 1Y
butter 2h 2WA[SPFA]
(0)讀題 -> 每個牧場可能有多個牛
(1)初始化 -> first[*] = -1 無從*點開始的邊
-> d[*] = INF (* != k)
(2)SPFA -> 三角不等式d[v[e]] > d[u[e]] + w[e]
=> 若v[e]不在隊列,(1)加入隊列(2)更新距離d[v[e]] *
fence9 40min 9/12->TLE
利用行列式求面積判定點是否在三角形內,枚舉
->皮克公式忘記
heritage 40min [UNAC]
使用<string>,無法編譯
2011.2.9
USACO Monthly Feb 2011 [杯具的被封號了T^T]
**Cena -> 15/36
[dance2] AC.
fprintf (fout, "%slegal\n", bad || nesting > 0 ? "il" : ""
標程的 ?: 用的恰到好處
[treats] 調試未完
和標程思路基本一致，除了標程逐個元素判斷，我用行列判斷.
-> 行列判斷如果出單行或單列數據就杯具了
butter 40min 1Y -> spfa主程序壓縮至11行
重復定義變量;