第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组（自测）

做对了1 3题，共得43分

1、2 暴力
3 二分
4（2分，20%） dfs
5（6分，40%） dp
6（6分，45%） dfs
7（8分，40%）尺取
8（6分，超时）优先队列+双向链表
9 未看
10 未看

日期统计

暴力

01串

冶炼金属

二分

飞机降落

dfs

数据量比较少，可以用dfs进行排序

忘记了要记录vis

忘记了要恢复现场，，

错误写法：

time = max(time, q[i].t);
time += q[i].l;
vis[i] = true;
dfs(num + 1,time);
vis[i] = false;

正确写法：

vis[i] = true;
dfs(num + 1,max(time, q[i].t)+q[i].l);
vis[i] = false;

我服了！！！

接龙数列

想到是动态规划

当时。。。状态转移方程想错了

dp[i]是以i为最后一位的最长的接龙长度

x是数的第一位，y是最后一位

dp[y] = max(dp[x] + 1, dp[y]);

岛屿个数

有点。。难想到环内的。。

子串简写

没想明白为啥我的不行

0整数删除

优先队列+双向链表

优先队列查找最小值的时间复杂度是O(logn)