- 博客(2)
- 收藏
- 关注
RSS订阅原创 【SPFA】2020牛客NOIP赛前集训营-普及组（第六场）D-自由世界
解FORM 1 TO n跑spfa。对于传送点，和当前点一并加入到队列中，并把他们的最短路赋值为0。代码#include<cstdio>#include<queue>#include<cstring>#include<iostream>using namespace std;int n,m,k,ans,t,u,v,zz,dis[3000],ifcsd[3000],csd[3000],l[3000];bool in[3000];st...
2020-11-01 16:16:21
170
原创 2020牛客NOIP赛前集训营-普及组（第六场）C-小球下落
解模拟？不可能的。…我们可以发现，小球的移动顺序，及是否左右移动是可以不用处理的。因为球都没有差别，所以这些球定会沉到它能沉到的最低处，像水一样填满间隙。一个球的得分 = 最终位置的深度 - 起始位置深度。所以我们可以贪心。从底部往上走，看见空位就先记录下来，有球的话便沉到空位上，同时记录答案。遇到可以封住上下的墙的话就把空位的记录全部删掉，因为上面的球不可能透过这个墙掉下来。注意：某个球如果沉下去了话，当前位置也能算是空位。代码#include<cstdio>int...
2020-11-01 15:56:59
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人