摘要：题目描述输入数据给出一个有N(2 n那么一定有负环 证明:如果一个点存在正的最短路 那么他最多可以和其他所有点连而拓展n次 而如果是负环 那么他的这个最短路中如果有负环 那么就会越拓展越小 当然入队就会超过n次 这里还有一个地方要注意 就是判负环 因为这个负环不一定在源... 阅读全文

摘要：Description - 问题描述 有一天，雄霸传授本人风神腿法第一式：捕风捉影..............的步法（弟子一：堂主，你大喘气呀。风：你给我闭嘴。）捕风捉影的关键是换气（换不好就会大喘气...）。 使用捕风捉影这一招时并不是每一步都喘气，而是在特定的步数喘气。一般来说功力越... 阅读全文

摘要：这道题是我在寒假的模拟赛里碰到的，现在想起来仍觉得余味无穷。题目大意大致如下：给你一个矩形并在其中划出一个最大的子矩形，当然，在这个矩形里有些地方是取不到的，也就是说我们划的这个子矩形不能包含这些点（边界除外）。那么由于时间问题，就让我简单的说一下王知昆论文里的第一种算法（论文链接：http:/... 阅读全文