蚂蚁大战大象

直接按题意模拟打表了.貌似不用输出-1. #include #include #include #include using namespace std; const int maxn = 51; int pegs[maxn], tb[maxn],n; bool put(int num){ for (int i = 0; i < n; ++i){ if(pegs[i] == 0){

很容看出来,一直平方又只取前面n位会构成循环,所以可以模拟,判重的话就用hash #include #include #include using namespace std; const int maxn = 5000; vectorhash1[maxn]; bool vis(int h){ int t = h; h = h % maxn; for(int i = 0; i

直接枚举每个城市作为起点,然后模拟是否能回到这个起点就可以了. #include using namespace std; const int MAX = 10001; int O[MAX], D[MAX]; int N; int main(int argc, char const *argv[]){ while(scanf("%d", &N) == 1){ for(int i =