2011年9月10日

谈一下今天的网络赛。。。这次是真的弱爆了。。。。

摘要: 对于偶自己来说,比赛时。。。偶只会做4个。。。。1001:偶有幸遇到了师母= =,特判8个角,然后15数码逆序判定。。。1002:首先离散化,然后每种x,每种y都只需要覆盖一次就可以了,每个点也仅会覆盖一次,查x和y时二分一下就可以了。。。O(N+N+N)。。1003:gsb童鞋搞的= =。1006:不就是个哈密尔顿回路么。。。处理可能要麻烦一点点,没时间写了。。。1007:线段树啊~开方运算使数字下降的很快,下降到1或者数字是0以后就不用再下降了,开个布尔数组标记一下就行~1008:奶奶个熊,今天的比赛就吊死在这题上边了。。。一直在用搜索+剪枝做,然后就一直TLE,到最后一算,我擦,所有的最 阅读全文

posted @ 2011-09-10 21:54 Moon_1st 阅读(323) 评论(0) 推荐(0) 编辑

导航