domino.zip - 其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；也可以不在S中驻留，直接从A驶向B；另外，由于S较为窄小，车厢在S中不能调头或超车，这意味着任何一个在S中驻留的车厢能从S中驶出，当且仅当所有在它之后驶入S的车厢都已经从S中驶出（或者没有车厢在它之后驶入S）。因为车厢可在S中驻留，所以它们从B端驶出的次序，可能与从A端驶入的次序不同。不过S的容量有限，同时驻留的车厢不得超过m节。
设某列车由编号依次为{a1, a2, ..., an}的n节车厢组成。调度员希望知道，按照以上交通规则，这些车厢能否以{1, 2, ..., n}的次序，重新排列后从B端驶出。,2020-11-23 17:22:38,下载0次
Rebuild.zip - 小牛牛对多米诺骨牌有很大兴趣，然而她的骨牌比较特别，只有黑色和白色的两种。她觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在她有n个骨牌要来排列，她想知道不美观的排列的个数。由于数字较大，数学不好的她不会统计，所以请你来帮忙。希望你帮她求出不美观的排列的个数。,2020-11-23 17:08:08,下载0次
sexam.zip - 一般来说，给定二叉树的先序遍历序列和后序遍历序列，并不能确定唯一确定该二叉树。比如图中的两棵二叉树，虽然它们是不同二叉树，但是它们的先序、后序遍历序列都是相同的。
但是对于“真二叉树”（每个内部节点都有两个孩子的二叉树），给定它的先序、后序遍历序列足以完全确定它的结构。
将二叉树的n个节点用[1, n]内的整数进行编号，输入一棵真二叉树的先序、后序遍历序列，请输出它的中序遍历序列。,2020-11-23 17:06:10,下载0次
Team.zip - 某英语课共有n 位学生，每位学生都有一个属于自己的整数学号。注意这一次由于课程的扩容，学生的人数非常多。
现在这门英语课准备进行期末考试，考试的形式是：每个学生单独与老师进行一段时间的口语对话。老师决定利用教室外的圆桌，按以下方法“随机”确定考试顺序：第一个到达的学生在圆桌周围任意选择一个位置坐下；此后到达的每位学生都从前一学生出发，沿逆时针方向围圆桌走过m 人（前一学生算作走过的第1 人，同一人可能经过多次），并紧邻第m 人右侧就座；所有学生到齐后，从最后到达者出发，绕圆桌以顺时针方向为序进行考试。,2020-11-23 17:04:31,下载0次
Train.zip - 教练员 A、B 和 C 将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。
你拿到的数据是 a、b、c 三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字 1 到 n 的一个排列，下标越小表示教练越喜欢该队员（例如教练 A 最喜欢编号为 a[0] 的队员，其次是编号为 a[1] 的队员）。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到 A 组；然后，在未分配的队员中分配教练B最喜欢的队员到 B 组；然后是教练 C；再是教练 A、B......依次类推直到所有队员分配完毕。
现在队员 k 希望知道自己被分配给哪位教练，请你来告诉他。,2020-11-23 16:57:43,下载0次
multiagent.zip - Pacman Question
练习用吃豆人题目
q1.zip - Pokeface
题目描述
魔术师将一叠扑克顺次在桌上排成一行，初始全部正面朝上。随后，他每次挥一挥衣袖，都会翻转一连串的扑克，改变它们的正反朝向。从古代传下来的规矩，魔术师皆有师傅，他们要随时准备回答师傅的问题。问题形如：目前从第i张扑克牌到第j张扑克牌中，有几张正面朝上？
作为魔术师的助手，你被要求学习程序设计、算法与数据结构。现在，魔术师把这个问题交给了你，你需要编写一个程序，维护相应的数据结构来保存桌子上牌面的情况，同时对于师傅的每一个问题，你要用尽量快的速度计算出答案。
输入
第一行包含三个正整数n、p和q。n表示扑克牌的数量，p表示魔术师的挥一挥次数，q表示师傅的问话次数。
接下来共p+q行，每行包含一个操作，操作分为2种：
H i j 魔术师挥一挥，改变了第i张牌到第j张牌的正反
Q i j 师傅问话：截至目前，第i张到第j张牌中有多少张正面朝上
操作中恰好包含p次H操作，q次Q操作，与第一行的p和q吻合。H操作和Q操作的范围均包含边界（即第i张和第j张牌）。
对于每个操作，输入保证1 ≤ i ≤ j ≤ n。
输出
对于每次Q操作，输出一行，包含一个整数，表示问题的答案。
提示：线段树
Stock.zip - 在浩瀚的宇宙中，有一个存在智能生物的星球，名为Z星。与地球相似，在Z星上也存在着股票交易所。对于某只股票，Z星的交易规则如下：
1. 股票可以通过报价指令某个报价进入市场，市场中可以存在某只股票的多个报价。
2. 股票可以通过退出指令取消一次报价。但每次退出指令只会取消当前市场中该股票最早的那次报价。
3. 股票某时刻的总价值为其在市场中的最高报价和总报价数的乘积。股票的总价值有可能为负值。
由于Z星的文明较为落后，计算机刚刚兴起不久。先假设Z星的股票市场中仅存在一支股票。作为一名Z星上的程序员，你的工作是为股票交易所设计一款软件，来自动处理报价、退出指令以及计算每个指令被运行后该股票的价值。
输入
第一行为一个整数 n, 表示指令总数。
接下来 n 行，依次给出对股票执行的 n 个命令。各行的格式为以下几种之一：
E x // x 是 int 范围内的数（-2^31 <= x < 2^31），表示将将股票以报价 x 进入市场。市场中可以存在该股票的多个报价。可以存在相同的报价。
D // 表示取消当前市场中该股票最早的那次报价。
TSP.zip - Traveling Salesman Problem
市场上有很多种商品，旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时 Shrek 只好倒卖利润最大的一件商品。
现在请你帮 Shrek 规划一条路线，使他能赚最多的钱。
输入
第一行两个整数 n、m。表示有 n 个城市，编号 1 ~ n
接下来有 m 行，每行三个整数 a、b、price，表示从城市 a 到城市 b 可赚取差价 price。
输出
若干空格分隔的整数，连成一条赚钱最多的路线。若有多条，输出字典序最小的那条路线（编号小的城市靠前的路线优先输出）
输入样例
4 4
2 1 5
1 3 3
3 4 1
1 4 5
输出样例
2 1 4
The Most Deligent Man.zip - 描述
邓老师发现有很多外国同学选修他的 mooc，于是他打开刷题记录，想找出最认真的那位同学。
共有 n 条刷题提交记录，每条记录包含一个人名，所有同学的名字各不相同。
邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找，虽然邓老师脑容量很大，但是他不想花很多在这种单调的工作上，于是他只分配了很少的脑容量来完成这项任务。
请你设计一个算法，帮助他找到最认真的人。
输入
第一行仅含一个整数，即记录的总数 n。
接下来的 n 行给出记录，每行各用一个字符串给出一个人名。
输出
仅一行，包含一个字符串（最认真的人的名字）和一个整数（对应的刷题提交次数）。
输入样例
10
bales
gazier
peterson
jones
watts
peterson
bales
wales
peterson
jones
输出样例
peterson 3
数据范围
1 <= n <= 2*10^6
同学总数 <= 10^4
所有名字均由小写字母组成，且长度不超过 8 个字符（不含换行符）。
最认真的人保证是唯一的。
LUZHOUYUE.zip - 今天，小 G 已了解到修理厂共有 m 种不同的修理原料，对于第 i 种原料，可以对任意一个石桥的美化度增加 di，当然这也需要花费 hi 的费用。由于发货场的修理原料有限，对于任意一种修理原料，只有一件，也就是说小 G 只能选择购买和不购买，对于第 i 种修理材料能成功修理第 j 个石桥的条件是：当且仅当 hi ≥ pj，di ≥ vj。现在，已知这 n 个石桥修理的最小花费值，最小美化需求度，以及 m 种修理原料的费用，可对石桥增加的美化度值，请你帮助小 G 完成这个修理任务。