题解列表

筛选

优质题解

2276: 蓝桥杯2018年第九届真题-全球变暖(Python3) DFS+BFS

摘要:解题思路:    1.深搜所有地图;    2.遇到岛屿对周围同样是岛屿的部分广搜,同时判断该岛屿是否会完全沉没;注意事项:    1.此处的深搜不带回溯;    2.广搜时的判断沉没部分很重要;  ……

这道题第一个题解

若没有油箱的限制,仅用优先队列即可。将所有加油站扔到堆里,贪心得在油价最少的加油站加油。但若有限制,在一个加油站加油后,之后到达的加油站的到达油量也要更新,能加的油量也要更新,故采用线段树or树状数组维护区间到达加油站的油量的最大值。即,若要到达加油站�i,

【作业调度方案】 (C语言代码)

摘要:解题思路:原题链接:【作业调度方案】                                           我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的……

线性dp(感觉就是个桶)

#includeusingnamespacestd;#defineintlonglongconstintN=1e5+1;inta[N],b[N];intf[N];signedmain(){strings;intn;cin>>n;for(inti=1;i>s;a[i]=s[0]-'0',