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,循环时排除.