01 2025 档案
摘要:A. Shape Perimeter 难度(个人感觉)★☆☆☆☆ 思考: 考虑平移 Code: for(int i = 0; i < N; i++){ std::cin >> dx >> dy; if(i){ cnt_dx += dx; cnt_dy += dy; } } ans = (m + cn
阅读全文
摘要:A. Grasshopper on a Line 难度(个人感觉)☆☆☆☆☆ Code if(L % k == 0){ ans.push_back(1); ans.push_back(L - 1); } else{ ans.push_back(L); } B. Comparison String 难
阅读全文
摘要:A. Coins 难度(个人感觉)☆☆☆☆☆ 思考: 关键是 2 可以凑出任意偶数 Code: if(n % 2 == 0){ ok = 1; } else{ if(k % 2 == 0){ ok = 0; } else{ ok = n >= k; } } B. Long Legs 难度(个人感觉)
阅读全文
摘要:A. Two Frogs 难度(个人感觉)★☆☆☆☆ 思考: 先观察终止状态。要么左边的人面临选择,两人在最左边两个格子;要么右边的人面临选择,两人在最右边两个格子。 对于一种初始状态,至多只能到达其中的一种终止状态,这是因为 \[距离的奇偶性 \oplus (轮到的人是\; Alice\; ?\;
阅读全文