http://acm.pku.edu.cn/JudgeOnline/problem?id=3093 DP あかかじめ値段の昇順にソートしておく 安い店から順に辿っていき、買うか買わないかで分岐する 他の店で買えなくなるまで買うという条件を満たすため、自分が買わなかったマリゲータのうち最も安い物…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3088 DP解法 やり方が何通りかあるらしい ある押すボタンの集合について、それらのボタンを使ったシーケンスが何通り作れるかを計算していく 最後に全てのパターンを足して出力 ll solve(int B) { static ll d…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3087 データサイズた小さいため単純にシミュレーションをするだけで間に合う int main() { int N; cin >> N; for (int testCase = 1; testCase <= N; ++testCase) { int C; cin >> C; int permutation[256]; f…

http://acm.pku.edu.cn/JudgeOnline/problem?id=2386 典型的な幅優先探索 int main() { int N, M; cin >> N >> M; static bool wall[128][128]; memset(wall, -1, sizeof(wall)); for (int y = 1; y <= N; ++y) { for (int x = 1; x <= M; ++x) { char c; ci…