这题应该有更简单的方法,但是赛时比较紧张,第一反应是建一个最短路,相邻格点建边,目标有冰块就权值1,否则权值0,然后跑迪杰斯特拉。不过发现评测机跑样例都内存超限了,就被迫考虑优化,发现刚好权值都是0和1,想到01bfs,就不用建边,直接跑最短路,在队列取出来的时候再判断相邻节点有哪些,然后权值是1的放队尾,权...
【2024百度之星第二场题解】嘉宾:NOI金牌毛嘉怡, 视频播放量 3744、弹幕量 1、点赞数 36、投硬币枚数 8、收藏人数 49、转发人数 17, 视频作者 轩涯老师, 作者简介 中国计算机学会(CCF)杰出会员、常务理事、NOI-Pre主席、NOI主席助理,相关视频:2023百度之星决赛滚榜,【
百度之星官方视频讲解: 【2024百度之星第三场题解】嘉宾:NOI金牌毛嘉怡_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1uW421d7r4/?spm_id_from=333.337.search-card.all.click&vd_source=f29f9f59e883abda59d2fbf0d104a4b8 题目链接: 码蹄集www.matiji.net/exam/oj-questionbank/F16DA07A4D99E21DFFE...
using namespace std; #define vi vector<int> #define pb push_back #define For(i,n) for(int i=1;i<=n;i++) #define Fork(k,i,j) for(int k=i;k<=j;k++) #define MEM(a) memset(a,0,sizeof(a)); #define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;...
【2024百度之星第二场题解】嘉宾:NOI金牌毛嘉怡_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1kz421B7AJ/?t=200.8&vd_source=f29f9f59e883abda59d2fbf0d104a4b8 A.还原汉诺塔塔塔塔(???) 这题一看头就很大,这种司马经典问题我怎么可能当场推算出来啊,但是题目好心提醒了最优解的步数 ...