摘要：
拓扑排序: 规则 1)图中每个顶点只出现一次。 2)A在B前面，则不存在B在A前面的路径。不能成环！ 3)顶点的顺序是保证所有指向它的下个节点在被指节点前面！(例如A—>B—>C那么A一定在B前面，B一定在C前面)。所以，这个核心规则下只要满足即可，所以拓扑排序序列不一定唯一！ 算法流程： 用队列来 阅读全文
摘要：
H - Pot s传送门 题目大意 输入两个容器的容量A,B，一开始让两个容器为空，然后给你对这两个容器的6种操作， 让你用这6种操作最终使得A或B容器里的水最终达到C，让你输出需要倒水的次数，以及从一开始到后来得到结果的路径。（要求C的大小在A和B之间） 思路 每次可以执行六种操作{"FILL(1 阅读全文
摘要：
传送门 题目 Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there 阅读全文
摘要：
题目 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫 阅读全文
摘要：
题目 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 阅读全文
摘要：
题目 输入格式 第一行输入正整数 n，代表数据中共有 n 个待解决的游戏初始状态。 以下若干行数据分为 n 组，每组数据有 5 行，每行 5 个字符。 每组数据描述了一个游戏的初始状态。 各组数据间用一个空行分隔。 输出格式 一共输出 n 行数据，每行有一个小于等于 6 的整数，它表示对于输入数据中 阅读全文
摘要：
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is defined as the xor su 阅读全文
摘要：
传送门 题意 有n个箱子，编号从1到n,初始时每个箱子单独为一列； 接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将编号x的箱子所在的一列箱子搬到编号的y箱子所在的一列箱子上； 对于C,x：表示求箱子编号x的箱子下面有多少个箱子； Sample Input 6 M 1 6 阅读全文