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