ミニマックス法

AtCoder abc349 参加メモ

Tasks - AtCoder Beginner Contest 349 B - Commencement 英小文字の出現回数を数える。その出現回数毎の回数を数えて、すべて 0 または 2 回であれば Yes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { string s; cin >> s; vector<int> cnt1(26); for(auto c:</int></n;i++)></bits/stdc++.h>…

AtCoder abc270 参加メモ

TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) - AtCoder B - Hammer 場合分けをする ゴールが正の場合と負の場合を両方考えるのは面倒なので、負の場合は正に置き換えてやると楽 #include <bits/stdc++.h> using namespace std; int m</bits/stdc++.h>…

atcoder abc201 D - Game in Momotetsu World

問題 D - Game in Momotetsu World 解法 DFSのような探索ではお互いの最適行動がわからないため解くことができない。 ポイントは、 最終地点(右下)から最適なスコアを決めていけばDPで処理できる。 takahashiくんはスコアを最大化、aokiくんはスコアを最小化…