![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯练习题
学编程的蒟蒻
追求简短、逻辑清晰的代码
展开
-
L3-011 直捣黄龙 (30 分)(dijkstra+map)
L3-011 直捣黄龙 (30 分) (dijkstra+map) 这几天写了一些复杂的最短路的题,发现这些题都是有规律的,掌握了这些规律,任何一道最短路的题将不在话下 - 基本思路 这题变化就在于每个点不是数是一个字符串,既然这样我们转化为数就好啦。这里我想到了map容器,我们将这些据点的值从0-n-1编号,作为map[i],那么它的下标就是所对应的字符串了。然后进行dijkstra的时候先判断最短的路径,然后是节点数,再就是歼敌数了,这些都可以按照套路来了,把这个多重判断记下来其它题也就so easy了原创 2021-03-24 12:58:31 · 379 阅读 · 0 评论 -
L3-002 特殊堆栈 (30分)
L3-002 特殊堆栈 (30分) 这题的难点就在于不仅要维护一个堆还要进行排序找中值,排序找中值大家应该很熟悉了,可以用快排,如果是有序的话就可以用二分。 这里我们令第m大的数为中值,这题我们可以用桶排序的思想,用数组的下标,数组的值初始化为0,下标出现了就加1。但这样找中值比较麻烦,每次需要进行求和找出数为m所在的数组下标,这样做肯定超时,这时就需要优化。我们可以用树状数组来进行优化,树状数组一般是求一个区间的和,我们就可以利用它,用这个区间的和来表示数的个数,树状数组sum(i)的值就可以表示1~i区原创 2021-01-24 19:25:30 · 126 阅读 · 0 评论 -
L1-054 福到了(利用reverse解法)(15 分)
L1-054 福到了(15 分) L1-054 福到了 (15分) “福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式: 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。 输出格式: 输出倒置的网格,如样原创 2020-10-29 00:26:28 · 605 阅读 · 0 评论