摘要:
原题链接 这道题是一道交互题,他让我们实现一个程序来赢得这个游戏。因为输入是不确定的,所以我们要考虑必胜的策略。我们发现输入会导致出现一些满足条件的偶数环,但我们不考虑这些未知情况,只考虑初始的树中有几种已知情况满足条件,所以我们可以通过预处理来算出有几对点满足题目要求,如果有奇数对点满足要求,则输 阅读全文
posted @ 2025-03-23 11:25
CMY2013
阅读(18)
评论(0)
推荐(0)
摘要:
原题链接 看到这道题,我们可以想到将烟静止不动,每次移动则将人和火堆一起相反方向移动,而火堆在移动之前要将所在位置放上一朵烟(因为烟静止不动,所以火堆要在移动时放下一朵烟,代表着产生了一朵新的烟。而人移动则代表着烟向人的方向飘去),如果人移动后的位置有一朵烟,则输出\(1\),否则输出\(0\)。 阅读全文
posted @ 2025-03-23 09:34
CMY2013
阅读(25)
评论(0)
推荐(0)