![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随便写写
文章平均质量分 68
AcidMango
这个作者很懒,什么都没留下…
展开
-
算法汇总(随手记思路
随手记原创 2022-10-14 02:17:28 · 168 阅读 · 1 评论 -
UNICORN Programming Contest 2022(AtCoder Beginner Contest 269)
补题原创 2022-09-26 15:46:04 · 461 阅读 · 0 评论 -
AtCoder Beginner Contest 268
补题原创 2022-09-13 17:13:25 · 438 阅读 · 0 评论 -
Educational Codeforces Round 134 (Rated for Div. 2)
写写题解原创 2022-08-30 04:00:33 · 330 阅读 · 0 评论 -
AtCoder Beginner Contest 266 F - Well-defined Path Queries on a Namori
补题原创 2022-08-29 04:30:37 · 204 阅读 · 0 评论 -
Codeforces Round #816 (Div. 2) D. 2+ doors
补题原创 2022-08-24 00:42:47 · 237 阅读 · 0 评论 -
AtCoder Beginner Contest 265 E - Warp
补题原创 2022-08-23 17:46:47 · 331 阅读 · 0 评论 -
概率与期望(题单)
Little Pony and Expected Maximum题意一个 m 面的骰子,投 n 次,求预期最大点数的期望值。题解首先,投掷的情况一共有mnm^nmn种。对于预期最大点数为 i (即 n 次中出现的最大点数是 i )的情况数为 in−(i−1)ni^n-(i-1)^nin−(i−1)n也就是都有点数都小于等于 i 的情况数减去都有点数都小于等于 (i - 1) 的情况数因此,最后的期望为∑i=1mi∗(in−(i−1)n)mn\frac{\sum_{i=1}^{m}i*(i^n原创 2022-03-10 16:58:32 · 434 阅读 · 0 评论 -
F. Honeycomb(icpc焦作)
F. Honeycomb题意1e3*1e3的蜂巢状网格,已知起点和终点,询问最少步数,无法到达输出- 1题解显然可以通过BFS求解,对于蜂巢路径部分做如下处理:对于每个蜂巢格子的中心做标记,编号对于每个格子,预处理六个方向,遍历六个方向,并且将可以到达的格子序号,存入当前格子的vector从而可以得到格子间的关系,BFS即可。代码#include<bits/stdc++.h>#define ll long longusing namespace std;const int原创 2022-03-10 14:11:59 · 523 阅读 · 0 评论 -
AtCoder Beginner Contest 241(Sponsored by Panasonic)
from AtCoder Beginner Contest 241(Sponsored by Panasonic)F.Skate题意H x W 的网格,存在 n 个障碍,已知起点和终点,询问从起点走到终点需要几步。网格大小为 1e9x1e9,存在1e5 个障碍。移动规则如下:从当前位置,选择上下左右的某一个方向移动,遇到障碍时才能在障碍的前一格停止。特别的是,边界不属于障碍,即若某一方向上无障碍,无法向该方向移动。题解首先,我们发现,需要标记和移动的点只有障碍周围的点,因此,这道题就.原创 2022-03-04 16:35:12 · 157 阅读 · 0 评论