吉比特9.21
### 选择+填空:40+10
选择题好难,,好多数学题忘光了
### 算法:10+15+25
第一题ac 不同进制数比大小,打卡题。全部转成10进制就好了
第二题 给定一个数组,合并连续区间保证整体单调不减,求合并后最大的长度
开始用贪心,33.3%。后面改前缀和,枚举分割边界,求最大
超时,,53.3%
第三题ac 最短路变种,大顶堆作优先级队列,记录走过节点状态的最小值就好了
选择题好难,,好多数学题忘光了
### 算法:10+15+25
第一题ac 不同进制数比大小,打卡题。全部转成10进制就好了
第二题 给定一个数组,合并连续区间保证整体单调不减,求合并后最大的长度
开始用贪心,33.3%。后面改前缀和,枚举分割边界,求最大
超时,,53.3%
第三题ac 最短路变种,大顶堆作优先级队列,记录走过节点状态的最小值就好了
全部评论
想问下佬,笔试 acm 题多么?只刷hot 100 有机会过笔试不?没有竞赛基础,感觉笔试题好难呀
相关推荐
03-14 16:16
西安邮电大学 网络安全 点赞 评论 收藏
分享

点赞 评论 收藏
分享