USACO Section 5

USACO (USA Computing Olympiad) 是美国高校的信息学测评网站,也是美国中学生的官方竞赛网站。美国著名在线题库,专门为信息学竞赛选手准备。虽然全英文界面,但有非官方的中文翻译。

网站的Training题目全面,,一共分为了 6 个章节(其中第6章未完成)。涉及各种算法,采用章节递进的层次结构,由易到难,讲授知识、练习编程结合。

但是,USACO Training 已经是20年前的东西(完成于1999年),并没有再更新。虽然对于基础的内容比较有参考价值,但是如果希望进一步学习,还需要完成其他的题目专题。

缺失题目:

5.2 electric fences(可在 SPOJ 中找到)
5.2 wisconsin squares
5.4 all latin squares
5.4 character recognition
5.4 betsy`s tour

  1. P2742 - 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  2. P2749 - [IOI 1998 / USACO5.1] 夜空繁星 Starry Night
  3. P2743 - [USACO5.1] 乐曲主题Musical Themes
  4. P1560 - [USACO5.2] 蜗牛的旅行Snail Trails
  5. SP4587 - FENCE3 - Electric Fences
  6. P2745 - [USACO5.3] 窗体面积Window Area
  7. P2701 - [USACO5.3] 巨大的牛棚 Big Barn
  8. P2744 - [USACO5.3] 量取牛奶Milk Measuring
  9. P2746 - [IOI 1996 / USACO5.3] 校园网 Network of Schools
  10. P1345 - [USACO5.4] 奶牛的电信 Telecowmunication
  11. P2747 - [USACO5.4] 周游加拿大 Canada Tour
  12. P2750 - [IOI 2001 / USACO5.5] 贰五语言 Two Five
  13. P1856 - [IOI 1998 / USACO5.5] 矩形周长 Picture
  14. P1709 - [SEERC 2003 / USACO5.5] 隐藏口令 Hidden Password