19502-李嘉豪

摘要： 题意:给你一个无向图,有n个点m条边,有t个询问,求询问的两个点的最短距离. 思路分析:这道题乍一看十分像一道板子题,但是如果你真的把他当板子题来写你就T得爽歪歪了（滑稽~）。 题目中有一个十分关键的信息，m和n的差不超过20，基于这个信息，我们可以把图分为一棵树和最多20条边，那么我们对待一个询问 阅读全文

摘要： 思路分析:其实这道题的暴力是十分好想的,就是硬模拟,但是看到这个n的取值范围......你懂我意思吧。 我们可以先假设有一个序列为2,1,3,2,5，那么我们如果不做处理，那么他们的值减去坐标就分别为：1,-1,0,-2,0。我们现在将最后一个数放在前面，序列变为了5,2,1,3,2。不做处理的值为 阅读全文

摘要： 题目描述： 题意：给你一个长度和多个限制，限制指给定的两个区间内的值必须相等，问一共有几种情况。 哪里萌萌哒了 思路分析：我们能想到的最暴力的思路应该就是用并查集了，每给定两个区间，我们就把这两个区间上相应的点都并在一起，来表示它们的值相等，最后统计一下一共有多少个并查集就行了，答案就是9*10^( 阅读全文

摘要： 题意：给定一个区间，在这个区间内找到两个数，使得他们的位或值最大。 思路分析：我们可以从二进制的角度来思考这个问题，我们有了一个区间，那么我们最终答案的二进制的位数也就有了限制，那么我们想要做的就一定是尽可能地把这些二进制位全部变成1。由于我们一共选两个数位或取最大值，区间最大值是一定要选的，因为只 阅读全文

摘要： 题目描述： 题意：给你一张图，再给你几对边，问这几对边想要互达必须经过的的点有多少。 思路分析：其实之前lin大佬讲过一道类似的题压力，题意都差不多，只是那道题问的是每个点被当做必经点的次数。而这道题问的是每对边必经点的数量。既然已经和之前做的一道题联系了起来，就当然要用到那道题的方法了，我们在原图 阅读全文

摘要： 题意：给你n个兵器，每个兵器有两个攻击力，但只能使用一次，即调用其中一个攻击力，现在你面对了一个老怪，你对它攻击的攻击力只能从1开始，并依此递增1，现在问你你最多能打这个老怪几次。 思路： 思路一：其实这道题上来第一眼想到的是dfs，虽然后来也看到有写dfs的正解，但由于蒟蒻的想法太过于暴力，只水到 阅读全文

摘要： 极其恶心的题目描述，题都读不懂 题意（大概版，详细的还要读题）：有几个信号大元，输出元内有几个元件，每个元件如果有信号就有两条途径，它既可以把他的信号传给一个元件并在信号之后加一个0，也可以传给另一个元件并在其后加一个1，只到碰见大元内的输出元，这样大元就会输出此时的信号，如果一个大元可以输出另一个 阅读全文

摘要： 思路分析： 解法一： 由于这道题提到可能有负权边，那么dijsktra算法肯定首先就被我们排除了，floyd？想都不要想，最后我们只剩下了Spfa，但众所周知，USACO是卡Spfa的，但似乎没有其他的解法了，于是我们就可以像一道最短路板子题一样建图，从起点出发，跑一遍Spfa，交上去，果不其然，T 阅读全文

摘要： 题意：给定一棵树，每个节点上有一个银行，最初所有银行全部在线，有一只狗想要打下所有银行（没错是狗），每个银行都有一个安全值，狗的电脑的值必须大于等于所攻下银行的安全值，且每打下一个银行后和它距离为1和2的点的安全值都会在原来的基础上加1，求如果这只超级赛亚狗想要打下所有的银行所需的电脑的值的最小值。 阅读全文

摘要： 题意：给定一个无向图，和两个点，求出给定两点间经过n条路的最短路。 思路分析：其实刚开始看题时想到的是dijisktla，但后来由于想不出来输出规定边数的最短路长度的方法，就放弃了。 这道题用到的是floyd，反正T<=100，我们可以准备两个数组，其中一个始终装着每个边的初始情况，这样我们每将两个 阅读全文