Summary of USACO Monthly Bronze of Nov1.daisy(20)
題目給出一個無向圖，和若干組邊，輸出從1出發(fā)不能到達的邊.
[邊界]沒有結(jié)果則輸出0
【Fllodfill(DFS)】
1.c1 c2關(guān)系不一定
2.無向圖，遍歷從1開始
3.邊界條件
4.vis數(shù)組記錄
2.marathon(20)
裸的三值排序，O(n^2)即可
【標準算法使用hash】
0.少打一個等號
3.數(shù)據(jù)類型錯誤
USACO Monthly Nov2005Flood fill的某特性，
計算過的點可以去掉NOIp 2009【潛伏者】
注意“一一映射”
【Hankson的趣味題】
注意
內(nèi)存NOIp 2007【字符串的展開】
注意讀題，考慮特殊情況，不要被題目迷惑
【矩陣取數(shù)】
dp，
高精度調(diào)試不能NOIp 1999 攔截導彈多次計算最長連續(xù)不上升子序列，可以將計算過的值變?yōu)?1，循環(huán)時排除.