- 博客(2)
- 收藏
- 关注
RSS订阅原创 CSP202312-3树上搜索题解
观察可知，每个节点最多只被搜索一次，所以如果答案节点第一次被搜索时未能结束搜索，最后一定会进入排除法情况。难点在于区分两种情况：直接锁定答案和排除法只剩答案。前者最后输出，后者不输出。纯模拟题，不需要使用任何算法。（如果一定要说一个算法思想，递归）代码如下：（15ms 3MB过）小心数据结构，不要爆时空。
2024-03-09 09:30:37
845
1
原创 [NOIP2007 普及组] 守望者的逃离题解
难点在于分类讨论m剩余值问题，将所有情况（m=1，2，3，4）归一化为m=0，即可解决。首先，观察到4和10这两个偶数，可知m为奇数时无论怎么变都是奇数，故可以在最开始将魔力的单位设为2。不需要算法，仅靠数学计算即可完成。（如果一定要说一个算法思想，贪心）这样，题目等价于：初始魔力=m/2，每秒回2，一次耗5。本题只需用if判断即可解决，连循环都不用，函数也不用。NOIP2007 普及组 T3。
2024-03-02 21:39:01
948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人