GYM
.
忘_怀
这个作者很懒,什么都没留下…
展开
-
2021沈阳J.Luggage Lock(bfs+记忆化)
题解:先用bfs预处理一下,用jy[10000]记忆化处理,每次有20种走法,但是因为标记数组存在,最多循环9999次复杂度为2e5。我们取每次的(差值+10)%10作为初始值计算到0000的最短次数,因为从0000开始到差值和差值到0000是一样的次数,所以用bfs#include<iostream>#include<bits/stdc++.h>#define csh(a) memset(a,0,sizeof(a))using namespace std;type原创 2021-11-23 00:17:06 · 946 阅读 · 0 评论 -
2018桂林J - Stone Game(博弈)
传送门题目爱丽丝和鲍勃总是在玩游戏!今天的游戏是依次从石堆中取出石头。 有n堆石头,第I堆包含A[i]块石头。由每堆石头的数量与其邻居的不同,他们决定在不破坏财产的情况下,一次从其中一堆石头中取出一块石头(不能在拿走一块石头后,相邻的不同石头变相同)。爱丽丝先走。 拿不到石头的玩家将输掉游戏。你应该注意到,即使是一堆0石也还是被视为一堆!题解只需每次判断可以拿走多少次sum,当sum是奇数,A赢,反之B赢。1、当a[i]都小于两边,a[i]可以变成0;2、当a[i]都大于一边,.原创 2021-11-15 18:49:12 · 2935 阅读 · 1 评论