- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人