POJ
kay_zhyu
这个作者很懒,什么都没留下…
展开
-
NYOJ209 VS POJ2496
题目链接:http://poj.org/problem?id=2492 VShttp://acm.nyist.net/JudgeOnline/problem.php?pid=209 题目分析: 吐槽:我都不想说什么了,对于我这种马大哈的人来说,粗心真是我的致命错误,一定要好好改正。这道题呢,其实我一开始轻轻松松就写完了,然后就交了,然后很自信的点开博客准备写了,结果WA了啊。瞬间被挫败的有木有原创 2013-04-28 21:10:23 · 879 阅读 · 0 评论 -
NYOJ186 Atlantis & POJ 1151
题目链接:POJ题目 VS NYOJ题目 题目分析: 这道题其实是求一系列矩形并的面积。典型的有两种方法,一种是用区间树来做,另一种是矩形切割的方法。不过这道题的数据量很大。用矩形切割的话,内存会溢出。不过暂时没有搞通区间树的方法,所以还是贴上法的的代码,但是对于POJ1151是可以的,因为那里的矩形数最多也就100个,而NYOJ上面矩形数最多有10000个。稍后再给出区间数的解法。原创 2013-04-26 20:44:54 · 809 阅读 · 0 评论 -
NYOJ207 VS POJ1182 食物链
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=207 http://poj.org/problem?id=1182 题目分析: 首先这道题是用带权的并查集来做,其实这个我自己已经想到了。不过思路很不清晰。然后看了别人的一些处理技巧,很不错,在这里分析一下。当然我会尽力的把分析写得详细一些,因原创 2013-04-28 15:19:43 · 1141 阅读 · 1 评论