- 博客(4)
- 收藏
- 关注
RSS订阅原创 2024.12.8月赛题解
假设我们将x枚硬币存入“亏损”的存款中，那么当满足a−x≥b−2x时，我们可以开设“盈利”的存款。x≥b−a。因此，我们需要为max0b−a枚硬币开设“亏损”的存款，并将剩余的硬币开设“盈利”存款。
2024-12-08 18:42:08
1719
原创 2024.12.1 周赛题解
如果是n1，答案是2（我们无法得到1，因此我们可以向右移动3，向左移动2如果是n2或n3，答案显然是1。否则，答案总是⌈3n⌉。我们无法得到小于这个值的答案（因为我们至少需要走⌈3n⌉步才能到达大于或等于n的点），而且我们总是可以通过递推得到这个答案。
2024-12-01 11:30:27
2062
1
原创 2024.11.23 周赛题解
本道题最重要的就是记录下皇后占领的格子（打标记的思想），通过此判断下一个皇后是否可以在某个位置，如果可以，则继续搜索下一个皇后可以在的位置，如果不行，则清除标记回到上一步，继续搜索；我们只要枚举白与蓝、蓝与红的边界（如上图a和b），再统计三个区域里总共有多少格子需要涂改颜色，用一个变量来记录最优的答案（即需要涂改的格子数最少），不断更新，最后输出就OK了。我们把奇数位置看成鸽巢，把字符看成鸽子，其实就是往鸽巢里塞鸽子（塞满奇数位置剩下的依次放入偶数位置即可），这就是一个鸽巢原理。而又是乌龟先开始（排序。
2024-11-24 11:34:11
2022
原创 2024.11.17周赛题解
因为任务时间不会重叠，我们建立一个结构体(也可以使用vector)，使用sort函数对开始时间从小到大排序，然后进行判断即可。但是需要注意特判所有任务里的最早开始时间与最晚结束时间。
2024-11-16 19:49:28
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人