搜索
关注
分享
扫一扫
文章平均质量分 77
x_chaos
这个作者很懒，什么都没留下…
展开
-
Rectangles
http://162.105.81.212/JudgeOnline/problem?id=1468在时效上居然排进了第一版422MS.虽然加了一些优化，但感觉上还是很暴力.先对矩形的面积进行从大到小排序，要覆盖的话，一定是面积大的覆盖面积小的或是互相覆盖。#include #define MAXN 5010using namespace std ;struct Rect原创 2009-10-05 15:27:00 · 482 阅读 · 0 评论 -
Holedox Moving
http://162.105.81.212/JudgeOnline/problem?id=1324Description Duringwinter, the most hungry and severe time, Holedox sleeps in its lair.When spring comes, Holedox wakes up, moves to the原创 2009-10-01 18:43:00 · 875 阅读 · 0 评论 -
Calling Extraterrestrial Intelligence Again
http://162.105.81.212/JudgeOnline/problem?id=1411本来以为很容易就过了的，以前在杭电做过，可没想到超时了；后来剪了n次枝，提交了4,5次终于过了，以后在一个OJ上过了，再拿到其它OJ上试试，有可能会WA或TLE(尤其是搜索类题目)；这题比较有纪念意义，是第一道通过自己剪枝从ＴＬＥ到ＡＣ的.#include int prim原创 2009-10-03 19:08:00 · 608 阅读 · 0 评论