19502-李嘉豪

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

摘要： 题目描述： 题意：你现在有一个序列规律是第n个数时从1到n拼在一起，在把从1到第n个数拼在一起，给定T个n，求序列中第n个字符； 思路分析：其实从网上的搜索结果来看，这道题是有easy和hard两个版本的，easy的数据只到1e9，而hard的数据就到了1e18； 对于easy版本来说，我们就可以开 阅读全文