摘要： 题意：给定一堆线段，然后有询问，问这两个线段是不是相交，并且如果间接相交也可以。 析：可以用并查集和线段相交来做，也可以用Floyd来做，相交就是一个模板题。 代码如下： 阅读全文

摘要： 火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要 阅读全文

摘要： 题意：Alice 和 Bob 在玩一个无聊的游戏，n个棋子围成一圈，两人轮流从中取走一或两个棋子，不过取两个时必须是连续的棋子。 棋子取走之后留下空位，相隔空位的棋子不连续。Alice先取，取走最后一个棋子的人赢。如果都采取最优策略，谁会赢？ 析：如果是小于两个，很明显是Alice胜，如果是3个是B 阅读全文