摘要: 蓝桥杯2020 国 B P8728 题解 A 题 直接写 Python 暴力一下。 Output : 563 故答案为 \(563\)。 B 题 直接写 Python 暴力一下(欸怎么又来了)。 总之就是写一个 DFS,枚举每一个向外走,步数 \(x\) 满足 \(x \le 2020\) 的点就好 阅读全文
posted @ 2024-04-06 08:59 lym12_ovo 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 首先感谢 @jjh20100730 dalao 提供的思路。 这是一道一道简单的数学题。 首先不难发现,起始时间为 \(0\),那么到达每一个超市时的时间必须要能被 \(v\) 整除,注意到题目要求最大,所以是要求 \(a_i\) 的最大公因数。 注意到到达每个超市的时间必须要是偶数,这样的话不满足 阅读全文
posted @ 2024-04-06 08:58 lym12_ovo 阅读(25) 评论(1) 推荐(0) 编辑
摘要: 这是一道比较简单的结论题。 不难发现,最小得分为 \((n+1)(m+1)-nm\),化简得到: \[\begin{aligned} &(n+1)(m+1)-nm\\ = &nm+n+m+1-nm\\ =&n+m+1 \end{aligned} \]继续不难发现,最大得分应该是最小得分加上 \(\l 阅读全文
posted @ 2024-04-06 08:58 lym12_ovo 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 比较简单的一道逆序对的题,甚至不用 \(\Omicron(n \log n)\) 的归并,只需要 \(\Omicron(n^2)\) 的优化冒泡。 就是一个在队列里每次 push 一个元素,然后查找逆序对的问题。值得一提的是,这道题身高不重复,所以才能优化冒泡拿满分,不然的话就得老实用归并了。 直接 阅读全文
posted @ 2024-04-06 08:56 lym12_ovo 阅读(99) 评论(0) 推荐(0) 编辑