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