- 博客(2)
- 收藏
- 关注
原创 AtCoder Regular Contest 177 补题 C - Routing
给出一个边为n的正方形,里面有蓝方块和红方块,现在可以把一些方块变成紫方块,现在要从地图左下角只走蓝方块或紫方块到达右上角,还要要从地图左上角只走红方块或紫方块到达右下角,问至少需要变出几个紫方块;赛时没做出来,赛后查阅资料发现这个叫双端队列,第一感觉有点像记忆化搜索(还是说就是?)还有就是这两条路其实是互不相关的,不会有一个紫块能同时给两条路开格子;所以就是两条单独的bfs。
2024-05-16 20:49:55
364
原创 AtCoder Beginner Contest 353 A~E 题解
因为i<j,所以对于Aj所有的f(Ai,Aj)都相当于数列中前面的数乘上p(p=10的k次方(k=自己的位数))再加上自己,所以对每个Aj要给ans=ans +Aj-1的前缀和*p+Aj*(j-1);由于数据量庞大,所以在许多地方需要对998244353取余,不然会爆longlong,我就是在这点上卡了还送了3个罚时;i<n;cin>>v[i];a=v[i];a/=10;z[i]*=10;cout<<ans;
2024-05-13 21:42:38
628
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人