問題リンク：Carpenters' Language | Aizu Online Judge問題概要： S -> SS | (S) | )S( | ε このような文法の言語があり、入力がその言語になっているなどうが判定せよ使用した言語:C++解法： '('と')'の数が等しい場合は全て正しい文法なので'('と')'の数…

問題リンク：Taro's Obsession | Aizu Online Judge問題概要： m-1人の人と１匹の猫がいる m-1人の証言から推測される部屋に入った人or猫の順番をどれか１つ出力せよ ※ただし猫は一番最後部屋にはいったことがわかっている使用した言語：C++解法： 部屋に入…

問題リンク：Course Planning for Lazy Students | Aizu Online Judge問題概要： n個の科目から最低取得単位数Uをこえる最小の科目数をもとめよ使用した言語：C++解説： dfsだとTLEになったのでbitをもたせてbfsをした mincost[1 #include<cstdio> #include<iostream> #include<bitset></bitset></iostream></cstdio>…