换新博客了，旧的东西会慢慢放上来...
题目DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要...
拓扑排序所谓图的拓扑排序，就是让图中全部有向边都从左指向右，同时将所有顶点排列在一条水平线上。简单来说，就是有几门要学习的课程：$A,B,C,D,E,F$ ，要学某一门课时必须有先掌握的知识，例如，要学课程 $A$ ，必须得有 $C$ 这门课的基础，学 $C$ 必须有 $E$ 的基础，学 $B$ 也必须有 $E$ 的基础，等等条件。最后让你排列出一个合理的顺序来学习这几门课程。有多种方案的话...
题目Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需 $n$ 的经验值，xhd还留有 $m$ 的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到 $0$ 或者 $0$ 以下时，xhd就不会玩这游戏。x...
题目DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parall...
题目描述略，此题和 POJ 2318 基本是类似的，只不过最后统计的是每个分区内的玩具个数有几个，还有坑点就是题目输入的数据不像 POJ 2318 的数据是按照点的坐标和线段端点点的坐标从左到右依次输入，而是乱输入的，因此需要建立结构体将其排序。给出 POJ 2318的题解 ，这道题只需注意以上两个坑点就很容易了，再给出这道题的代码。