题目大意： 题目会给你N个经纪人，样例给出的是第几个经纪人与其他经纪人之间的联系和散播需要的时间，问你从哪个经纪人开始传播是散发的谣言最快，以及算出所需要的时间，这里的时间是一条最短路径中所花费时间最少路径。如果存在某个经济人不在最短路中输出”disjoint“。（我没判断就过了，数据shui）解... Read More
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举... Read More
题目大意： 中文题目不用翻译。 说下通俗的题意：M代表等级的权限限制，N代表有N个地方，其中酋长地方的编号永远是第一个编号，所以输入的第一组数据就是酋长的允诺编号为1. 接着有X行能与此地方交换物品和拥有替代品之后的价格。其中P代表这个地方的价值，L代表这个地方的等级。问你怎么用自己的聪明才智使... Read More
题目大意： 一个农夫在农场发现了许多奇怪的虫洞，这些虫洞是单向的，已知N个农场，M条正常的路径，W条虫洞，虫洞可以使时间倒流，农主通过正常的路径花费一定的时间，这个路径是双向的， 通过虫洞的路径可以使时间倒流，农主是狂热的旅行者，他的目的是通过正常路径和虫洞，能否回到最初的起点的时刻！解题思路： ... Read More
题目大意: 给你几个国家的货币兑换率，看你是否能通过不同国家的货币兑换之后是自己的财富增加，如增加输出YES，无法增加输出NO。具体兑换过程： N代表几个国家，M代表几条兑换的信息，S代表起始的国家，V代表你现有的财富金额。 从A兑换到B 得到的财富 ：（V-Cab）*Rab 、 测试数据：1... Read More
题目大意： 有一片方格区域，由一米的小方格构成，方格的边可能为墙意为不能通过，可能是空白，可能是门意为可以通过，一位名叫Nemo的孩子在方格的任意位置坐标，坐标为浮点类型。问一位名叫Marlin的人至少通过几个门才能找到Nemo。解题思路： 做了好久，刚开始没思路不知道怎么建图，后来看了看disc... Read More
题目大意： 给你一个由“#” 、“.”、“S”、“E” .构成的图， “#”代表墙不可穿越，“.”代表空白，“S”代表起点，“E”代表重点，问你分别沿着左边走和右边走和最短路径各多少步。 即使这样说，题目还是不太明确，题意还是看不懂，下面简单介绍下具体的走法。 拿第一组测试数据为例子： ###... Read More
题目大意： 一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛，问至少多少步才能找到自己的牛。解题思路： 简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中，然后看最少多少步到达K坐标。代码： 1 #include 2 #include 3 ... Read More
题目大意： 同2993、 这题是根据棋盘，分别输出棋子的位置。解题思路： 模拟再模拟、我写了8000+B 你能信？我是多有耐心呢！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... Read More
题目大意： 给你白棋子的位置:White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4和黑棋子的位置:Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6模拟出棋盘的情况a-... Read More