摘要： 题意： 给你一个n*n的地图，起始位置和目标位置 你每次可以八向走 问你有多少种最少步数到达的方案 答案取模 思路： 走的步数是确定的，是横坐标、纵坐标只差较大的那个 然后就是用确定的步数走另一个坐标差这样的距离 每次可以不走，前进一步，后退一步，不超出地图范围即可 这尼玛简直看出我这个渣渣的实力。 阅读全文

摘要： 题意： 给出2n个选手的id，能力值和初始分数 然后按分数从大到小，id从小到大排序 相邻的选手打 能力值大的分数+1 进行r轮 问你比赛过后，排名第q的选手id是多少 思路： 开始先sort一遍，每一轮比赛都归并处理 赢得人分一组，输的人分一组，保证两组有序 然后合并到原数组 持续r轮后输出结果就 阅读全文

摘要： 题意： 给出n个点和一些单向边，问从0到n+1 如果不能到则输出-1 如果能一步到则输出0 否则输出第一个到达的节点 如果两条路距离相等，则输出较小的节点 思路： 赛场上从前向后扫然后又向前推的，，，特别别扭 回来之后想了下，可以建反向边，从n+1走到0记录前驱就好了 阅读全文