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