这题应该有更简单的方法,但是赛时比较紧张,第一反应是建一个最短路,相邻格点建边,目标有冰块就权值1,否则权值0,然后跑迪杰斯特拉。不过发现评测机跑样例都内存超限了,就被迫考虑优化,发现刚好权值都是0和1,想到01bfs,就不用建边,直接跑最短路,在队列取出来的时候再判断相邻节点有哪些,然后权值是1的放队尾,权...
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;...
12-10 16:52 西南交通大学 用户运营 【急招】小红书投资部实习生,200-400/天 想要深入探索投资领域,发挥你的研究与分析能力吗?小红书投资部实习生岗位等你来挑战!💪🏢 公司:小红书🔍 职位:投资部实习生💰 薪资范围:200-400元/天🚀【岗位职责】🚀深入研究投资标的,开展业务、组织、财务分析研究标的行业...