USACO 到了 1.3.4

  1.3.3 终于过了,Camelot 让我想了好久,最后终于通过BFS+优化,在求出一个骑士到目标位置的最短路的同时求出骑士带上国王到达目标位置的最小花费,AC了,最大数据0.91s(优化前1.08s),好险啊~
  Packing Rectangles 的前五种情况都很简单,第六种比较烦,我试了好几次,最后加了两句判断,过了。
  Controlling Companies 就是不断扫描并更新控制的情况,包括百分比和控制的公司,能够过,速度很快。
  1.3.4 讲计算几何,据说第一题( Closed Fences , fence4 )比较难,我不知道~
  要放暑假了,准备回家好好做题。
  期末考试考得不好,比期中全面退步~ 是不是因为信息学上花的时间多了呢?

Old Blog Link: http://computer.mblogger.cn/henryhu/posts/40660.aspx

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.