您的位置:首页 > 大数据 > 人工智能

usaco 总结

2014-03-18 11:11 225 查看
辛苦了一段时间后,总算把USACO刷通了。现在来好好总结一下。

【USACO的优点】

①绝对经典的题库,任何OI都要刷。真可谓量少题精啊!

②里面的题目思考量很大,想出之后使人觉得“柳暗花明又一村“啊!

③有些题目的解法已成经典,如各种搜索的剪枝。

【USACO的缺点】

①有些题目出的太偏了,没有应用价值。

②采用天梯的模式,过于死板,没刷完一节就不能往后刷。

③有些数据非常可笑,比如有道题只有一个点,还是样例!而更多的是:1<=N<=7。

【USACO既是优点又是缺点的地方】

①空间限制16M。这样很麻烦;但是各种滚存方法都学会了。

②语言是英文。要翻译题;当然也可以锻炼英语。

③错了一个点后会把数据告诉你。容易养成依赖习惯;便于调试。

④刷完后会把所有数据告诉你。当数据多时卡得很厉害;便于收藏。

以下是通关截图。



路漫漫其修远兮,吾将上下而求索!月赛之路在等我!

以下是我从3.4.3开始以来的题解。

(部分缺少,只有两种可能1.太简单了。2.没有利用价值,太难了,直接”水“过去。

3.4.3 http://blog.csdn.net/jiangshibiao/article/details/19910987
4.1.1 http://blog.csdn.net/jiangshibiao/article/details/19915537
4.1.2 http://blog.csdn.net/jiangshibiao/article/details/19929271
4.1.3 http://blog.csdn.net/jiangshibiao/article/details/19932419
4.2.2 http://blog.csdn.net/jiangshibiao/article/details/19984081
4.2.3 http://blog.csdn.net/jiangshibiao/article/details/20029695
4.2.4 http://blog.csdn.net/jiangshibiao/article/details/20000311
4.3.1 http://blog.csdn.net/jiangshibiao/article/details/20030969
4.3.2 http://blog.csdn.net/jiangshibiao/article/details/20051111
4.3.3 http://blog.csdn.net/jiangshibiao/article/details/20064495
4.3.4 http://blog.csdn.net/jiangshibiao/article/details/20118735
4.4.1 http://blog.csdn.net/jiangshibiao/article/details/20123167
4.4.2 http://blog.csdn.net/jiangshibiao/article/details/20361173
4.4.3 http://blog.csdn.net/jiangshibiao/article/details/20370505
5.1.3 http://blog.csdn.net/jiangshibiao/article/details/21153899
5.2.1 http://blog.csdn.net/jiangshibiao/article/details/21156975
5.2.2 http://blog.csdn.net/jiangshibiao/article/details/21169369
5.3.1 http://blog.csdn.net/jiangshibiao/article/details/21177271
5.3.3 http://blog.csdn.net/jiangshibiao/article/details/21191737
5.3.4 http://blog.csdn.net/jiangshibiao/article/details/21220235
5.4.1 http://blog.csdn.net/jiangshibiao/article/details/21220579
5.4.2 http://blog.csdn.net/jiangshibiao/article/details/21227703
5.4.4 http://blog.csdn.net/jiangshibiao/article/details/21281895
5.5.1 http://blog.csdn.net/jiangshibiao/article/details/21282299
5.5.2 http://blog.csdn.net/jiangshibiao/article/details/21286703
6.1.1 http://blog.csdn.net/jiangshibiao/article/details/21446033
6.1.2 http://blog.csdn.net/jiangshibiao/article/details/21406415
6.1.3 http://blog.csdn.net/jiangshibiao/article/details/21441431
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  usaco training