USACO – Shaping Regions

很少在 Spaces 上提及关于竞赛方面的事情(因为很多事情很无聊的),但这次不一样,好不容易有一个清闲下午,把困惑我半年的一个计算机题目个做出来了,真得很高兴,在这个题目上我花了不少时间啊~半年,意味着什么,说明我具有研究员的天赋啊!

USACO 给我的结果是:

TASK: rect1
LANG: PASCAL
Compiling…
Compile: OK
Executing…
sending data (rect1) rect1 /home/kolstad/trainweb
Test 1 OK [0.003 secs]
Test 2 OK [0.003 secs]
Test 3 OK [0.003 secs]
Test 4 OK [0.006 secs]
Test 5 OK [0.006 secs]
Test 6 OK [0.008 secs]
Test 7 OK [0.009 secs]
Test 8 OK [0.011 secs]
Test 9 OK [0.012 secs]
Test 10 OK [0.013 secs]
Test 11 OK [0.178 secs]
All tests OK.
Your program (‘rect1’) produced all correct answers!  This is your
submission #20 for this problem.  Congratulations!

爽!就喜欢 AC 的感觉!(AC = Accept)

4 comments

  1. 恩,这是一道经典的二维离散化处理的题目
    我记得用二维线段树貌似可以得到一个o(n^2)的算法,不过程序不好写啊

  2. USAco的题目总体感觉上就是程序写起来很烦,而对于算法的要求低了些
    觉得Ural上面的题目最好,很多经典题目
    我一个bt的同学刷了400多题,目前排名世界第13

  3. 这道题目的确很经典,类似的有一道 URAL\’1147,把内存限制在1M以内,比USACO的这道还严格。
     

Leave a comment

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