摘要：
测试地址：航空管制做法：考虑存储原图的反图，然后进行加了一些限制的拓补排序，这个图的拓补序的反序就是第一问的答案。然后考虑第二问，我们可以贪心来做，我们先不管当前的航班，对其他航班进行拓补排序，当队列中没有办法再插入元素的时候，就是当前航班插入的时候了，这样得到的拓补... 阅读全文
摘要：
测试地址：抱歉，在大多数广为人知的OJ中都未找到这一题，只能在一个私人OJ中找到，这里就不贴了。题目大意：一排的珠子被编号为1~N，对珠子依次执行M个操作，每个操作都是将第Pi个位置的珠子和第Pi+1个位置的珠子调换位置，接下来有几组询问，每组询问有一个问题数Q，还有... 阅读全文
摘要：
测试地址：Trade题目大意：给定连续T天的股市情况，包含四个参数api,bpi,asi,bsi，表示第i天买价为api一股，卖价为bpi一股，当天最多能买asi股，最多能卖bsi股，一天之内只能在买和卖中选择一个，另外限制任何一天手中股票不能超过maxp股，如果在一... 阅读全文
摘要：
测试地址：Trade题目大意：给定连续T天的股市情况，包含四个参数api,bpi,asi,bsi，表示第i天买价为api一股，卖价为bpi一股，当天最多能买asi股，最多能卖bsi股，一天之内只能在买和卖中选择一个，另外限制任何一天手中股票不能超过maxp股，如果在一... 阅读全文
摘要：
测试地址：Word Puzzles题目大意：在一个填满大写字母的N*M棋盘内找到询问的W个单词，输出出现点坐标和方向（方向从“向上为A”顺时针依次定义，如向右上为B，向右为C......）。做法：对所有待查字符串构建AC自动机，然后对每个方向查找一遍棋盘即可求出答案。... 阅读全文
摘要：
测试地址：Word Puzzles题目大意：在一个填满大写字母的N*M棋盘内找到询问的W个单词，输出出现点坐标和方向（方向从“向上为A”顺时针依次定义，如向右上为B，向右为C......）。做法：对所有待查字符串构建AC自动机，然后对每个方向查找一遍棋盘即可求出答案。... 阅读全文
摘要：
测试地址：Tour题目大意：在有N个点，M条有向边的有向图中找到若干个环，并使得每个点都在且只在其中一个环上，并使得环上的权值之和最小，输出这个最小值，如果不存在合法方案输出-1。做法：这个转化方法十分神奇，我们把一个点拆成两个点，一个点连接出边，一个点连接入边，构成... 阅读全文
摘要：
测试地址：Tour题目大意：在有N个点，M条有向边的有向图中找到若干个环，并使得每个点都在且只在其中一个环上，并使得环上的权值之和最小，输出这个最小值，如果不存在合法方案输出-1。做法：这个转化方法十分神奇，我们把一个点拆成两个点，一个点连接出边，一个点连接入边，构成... 阅读全文
摘要：
测试地址：The Fortified Forest题目大意：有N（2≤N≤15）棵树，每棵树有一个坐标(xi,yi)，价值vi，长度li，要砍掉一些树建成围栏防护其他的树，求一个使砍掉的树的价值之和最小的方案，如果有多个方案满足条件，求砍掉的树最少的，输出这种方案中要... 阅读全文
摘要：
测试地址：The Fortified Forest题目大意：有N（2≤N≤15）棵树，每棵树有一个坐标(xi,yi)，价值vi，长度li，要砍掉一些树建成围栏防护其他的树，求一个使砍掉的树的价值之和最小的方案，如果有多个方案满足条件，求砍掉的树最少的，输出这种方案中要... 阅读全文