摘要：
题意：有一系列整数。 您的任务是找到满足以下条件的最长子序列： n, m and k. 子序列的最大元素和最小元素之间的差值不小于m且不大于k。 思路：我们可以想到队列这种结构，要保证子序列最长，我们就要保存最大与最小元素的值。同时在每次新增加元素后，如果该队列的最大值减去最小值不符合条件我们就要尽 阅读全文
posted @ 2019-07-29 19:55
Tianwell
阅读(169)
评论(0)
推荐(0)
摘要：
题意：给出20个城市与其相邻的3个点，给出起始点，(经过其他所有城市然后回到原处)然后输出所有路径(并且字典序最小)思路： 用dfs来求出路径，然后对应字典序最小就对每个城市连接的城市先排一次顺序 完整代码： 阅读全文
posted @ 2019-07-29 18:14
Tianwell
阅读(145)
评论(0)
推荐(0)
摘要：
题意：给出两个人的位置，以及多个KFC位置， 障碍位置求能到达的最近KFC位置思路：两个位置搜索，然后记录到各KFC的时间信息，再选则最近的距离 最后得到的时总和的时间 完整代码： 阅读全文
posted @ 2019-07-29 18:04
Tianwell
阅读(222)
评论(0)
推荐(0)
摘要：
题意：还是倒水问题:给出三个瓶子容积为 A,B,C ：A =B+C；然后问倒几次才能够使其中两个瓶子中水相同且平分已有的水。一开始A瓶被装满水 思路：像装水这种操作的问题就是模拟，而dfs能够解决最少操作问题（通过记录操作数） 完整代码： 阅读全文
posted @ 2019-07-29 13:09
Tianwell
阅读(119)
评论(0)
推荐(0)
摘要：
题意：给一个图，求连通块的个数。（题中是一某点周围8个点均为连通区域） 思路： 这道题就是一道很基础的搜索染色（计数），我一开始用的bfs但是一直MLE，所以就使用消耗空间更少的dfs 完整代码： 阅读全文
posted @ 2019-07-29 11:41
Tianwell
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号