题解列表

筛选

蓝桥杯2017年第八届真题-发现环-题解(C++代码)

摘要:解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p, 如果:s[p]=……

蓝桥杯2018年第九届真题-全球变暖-题解(C++代码)

摘要:### 解题思路:当遇到陆地时就宽搜这块陆地,每一块陆地判断周边是否有海,如果有海证明会被淹没,最后判断淹没的数量和这块陆地的大小是否相同,如果相同,那么证明这整块陆地已经被淹没 ```cpp ……

蓝桥杯2018年第九届真题-航班时间-题解(C++代码)

摘要:### 解题思路: ### 飞机在飞,由于人为规定的时区导致好像时间变慢或者快了(实际上没有)。这里很像我们高中物理学的运动学知识,我们可以假设一个场景——船在不平静水面行驶,船从一个点出发行驶了s……