百度之星
文章平均质量分 56
Gbaki
这个作者很懒,什么都没留下…
展开
-
2021 年百度之星·程序设计大赛 - 初赛二
1004题意:给出数列a,数x初始为0,依次加,当时x变为0,不断对x进行操作,问第一次在第几轮,或判断无法满足。如果没有将小于0的x变为0这一操作,答案很容易求,并且有一个很明显的感觉,当x一轮一轮不断变大时,情况的出现次数会越来越少,直至不会出现。我们沿着这个方向思考我们先模拟一下操作令b为a的前缀和,那么第一幅图为b的图像,这不是最终结果,他没有改变小于0的x那么考虑每次把负的x提到0,都加上了一个数,如图中的红色所示,我们将他们都移到第一个图(黄色部分),就可以清晰地发现,这原创 2021-08-07 20:29:53 · 343 阅读 · 0 评论 -
2021 年百度之星·程序设计大赛 - 初赛一
1001题意:给出一个无向图,其中边有两种,附魔和没附魔的。初始在1号点,状态为没附魔,每次会等概率随机挑选一条边走,当经过附魔边时,状态会改变(附魔->没附魔,没附魔->附魔),问走k步后到达n号点且状态为附魔的概率。比赛时,我错误的认为走出每条路径的概率都是相等的,一个反例如下:路径1-2-5的概率为,而路径1-3-5的概率为首先讲一下官方题解做法:最终答案为:走k步到n且状态为附魔的概率/任意走k步的概率显然任意走k步的概率为1,所以只需求出分子。我们发现.原创 2021-08-01 08:54:35 · 1879 阅读 · 0 评论