算法竞赛补题复盘
文章平均质量分 94
小新-杂货铺
这个作者很懒,什么都没留下…
展开
-
2024牛客寒假算法基础集训营1--补题复盘
以"向右"按钮为例,点击一次该按钮会显示接下来的六道题,特别的,如果接下来的六道题超出了总题数,则会将最后一题放到当前显示的最右侧。这道题也是很简单的数学题,只用到了相似三角形,但是一定要审清题目!不要像我一样潜意识以为是要求白墙s上的最大阴影面积/流泪,其实求的是土地上的阴影面积,即xoy平面上的最大阴影面积。现在,在本次比赛的主页点击"排名",您就会看到本场比赛的榜单,可以看到,榜单中直接列出了本场比赛的所有题目。上述过程中,显示的六道题中,最左侧的题目编号分别是 A、G、I、C、A,因此答案为 4。原创 2024-02-04 20:28:10 · 965 阅读 · 0 评论 -
The 2023 ICPC Asia Regionals Online Contest (2)-2023 ICPC网络赛第二场部分题解 I,M
共n个阶段,要从第0个阶段到达第n个阶段,有两种方法:(1)每天走一个阶段,第n天后到达第n个阶段。(2)开启“挑战” 模式,成功直接到第n阶段,成功概率为p/1e5;共有n道题,每道题有(1-pi)的概率需要 ai 的时间AC,有 pi 的概率需要(ai+bi)的时间AC,最优策略下,只会在一个点挑战,该点成功即到达第n阶段,枚举每个点作为挑战点,取最小值。根据ICPC规则,对于第i道题,它的罚时为从比赛开始直到它被AC的总时间。现给出n道题的ai,bi,qi,求做完所有题目需要的最小期望罚时。原创 2023-09-25 21:27:17 · 543 阅读 · 1 评论