摘要：
解题思路： 1.对物品i bfs，更新每个小镇j获得每个物品i的最短距离。 2.时间复杂度o(n*k)，满足2s的要求。 代码： 阅读全文
摘要：
这题真的只能靠直觉了，我没法给出详细证明。 解题思路： 1.交换3n次或者7n+1次，一定会出现一个为奇数，另一个为偶数。 2.用最朴素的方法，将n个数字归位，计算交换次数。 3.判断交换次数是否与3n的奇偶性相同，相同输出Petr； 不相同则一定与7n+1的奇偶性相同，输出Um_nik。 代码： 阅读全文
摘要：
刚开始三重循环tle test11。后来想了个双重循环的方法。 解题思路: 1.双重循环一次，用一个一位数组存j和比j小的i的和的最小值。 2.再双重循环一次，找到比j大的数k，更新结果为ans=min(ans, k+比j小的i的和的最小值)。 3.如果第二次循环没有更新ans，输出-1；若更新了输 阅读全文
摘要：
解题思路： 1.题意：判断x^y和y^x谁大谁小。 2.由于x^y和y^x太大了，时间复杂度也不允许，所以做同等变换，比较e^(ylnx)和e^(xlny)。 3.即为比较ylnx和xlny的大小。 注意： 由于涉及到浮点数，我们需要处理一下误差，若差值在1e-6范围内视为相等。 代码： 阅读全文
摘要：
解法： 1.先将对应的字符串存入map。 2.然后将输入的串的second置为空。 3.输出6-n，输出map中的非空串。 代码： 阅读全文