[问题] 听说这是个程式题目= = longman70136 PTT批踢踢实业坊

楼主: longman70136 (方块酥) 2009-11-28 23:33:41

http://contest.cc.ntu.edu.tw/npsc2009/2009sen.doc
这个里面的F题
有别人来问我的= =
看在我数学还不错的份上...大囧
请高手解答...

作者: yuscvscv (小可鱼) 2008-01-29 00:33:00

离散化我今天被这题折磨了1.5hr = =我的作法是先离散化之后倒序填色配合linked list好像没什么数学.......冏如果听不懂上面说什么有请发发钢钢大神解答~

作者: joleen60626 (Mr.Banana) 2008-01-29 00:45:00

我也被这题折磨死了...就差了一点点...超痛苦的...而且我们下星期段考= =

作者: yuscvscv (小可鱼) 2008-01-29 16:25:00

你们南女有学过离散化吗? 暴力的话会TLE到炸.....这题和USACO 3-1-4很像更详细的算法可以google一下

作者: joleen60626 (Mr.Banana) 2008-01-30 07:50:00

no~不过我现在比较重要的是段考= =

作者: yuscvscv (小可鱼) 2008-01-30 09:27:00

说的也是.....

作者: godgunman (its嘎嘎面) 2009-02-03 17:00:00

其实可以 segment tree (逃

作者: yuscvscv (小可鱼) 2009-02-03 17:05:00

我讨厌线段树......XD

作者: a278911212 (非关英雄\) 2009-02-05 01:44:00

XD我们有解出算法结果我们的社长... 写到一半卡题我第一提居然time outXD我们还有同学测1600组财time out ㄧ上传...time out

作者: yuscvscv (小可鱼) 2009-02-05 11:32:00

第一题喔= = 我用lgn的解法就过了所以也不晓得O(n)为什么不会过...

作者: a278911212 (非关英雄\) 2009-02-09 00:24:00

好像写太长........

作者: yuscvscv (小可鱼) 2009-02-10 23:48:00

太长? 有差吗? 只要复杂度够低 code长也没关系啊

继续阅读