Climber.pI的OI之路

Through the darkest dark,may we see the light.

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

posted on 2010-11-17 21:22 Climber.pI 阅读(155) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理