Problem List

Problem List

Summary of USACO Monthly Bronze of Nov

1.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 Nov2005
Flood fill的某特性, 计算过的点可以去掉

NOIp 2009
【潜伏者】
注意“一一映射”
【Hankson的趣味题】
注意 内存

NOIp 2007
【字符串的展开】
注意读题,考虑特殊情况,不要被题目迷惑
【矩阵取数】
dp, 高精度调试不能

NOIp 1999 拦截导弹
多次计算最长连续不上升子序列,可以将计算过的值变为-1,循环时排除.

你可能感兴趣的:(Problem List)