atcoder.jp 問題概要 'a','b','c'の３種類の文字のみを含むN文字の単語を辞書順で出力せよ 考察(TLE) abcの3つの文字なので3進数を使って0ならa,1ならb,2ならcを出力すればいいのかと思い実装したらコードが長くなりTLEしてしまった 解答 この問題は再帰関数…

ベルマンフォード法 ベルマンフォード法とはグラフにおける最短経路を求めるアルゴリズム(解法)の一つ.有効グラフの時に使える.この他にも最短経路を求めるアルゴリズムにはダイクストラ法やワーシャルフロイド法が存在する. 身近な例 : ある駅からある駅に…