yukicoder 209 参加記 No.807 umg tours - yukicoder yukicoder２回目の参加となりました. 前回は星2つでリタイアしてしまったので今回は星2つを通そうと意気込んでいました. #A No.804 野菜が苦手 この問題は,条件が100以下と小さいので1から少しずつカウン…

yukicoder初参加してみました.atCoderの方がAGC連続で手も足も出なくて悔しいので参加してみました. Twitterでログインできるのはいいですね. yukicoder contest 208 初参加の感想としては,AtCoderとあまり変わらないのかなと思いました.AtCoderと違いレベル…

2分岐探索 atcoder.jp 問題概要 N日満腹度が0より大きい状態でいる.毎日以下の3つの行動のいずれかをする 代金a円払いbの栄養をえる 代金c円払いdの栄養をえる 栄養を e 失う この状況下で生き残るために払う最初の値段を求める 考え方 最初に栄養をとり残り…

単純グラフ DFS atcoder.jp 問題概要 N頂点M辺の無向グラフが与えられる. 全ての頂点を丁度一回づつ通る経路は何通りあるかを求めよ. 始点は頂点1とする. 解答 今回の問題はDFSを用いて解くことができる. しっかり書いたコードは下に置いておき擬似コードを…

indexに数字以外を餅入りたい時や二つの対応付けしたい時に使う import import java.util.HashMap; 定義 HashMap<Integer,Integer> map = new HashMap<Integer,Integer>(); 追加 すでに存在しているkeyを指定したらvalueが上書きされる map.put( key , value ); 取得 : 返り値はvalue 存在しな</integer,integer></integer,integer>…

atcoder.jp 問題概要 ある多角形の全ての頂点の座標が与えられる. 二点の座標が与えられその点を結んだ時に多角形を幾つの図形に分割するかを求める 解法 多角形を考えるのは難しいので多角形の辺と分割する直線の交わる本数を求めることで、幾つの図形に分…

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

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

排他的論理和 ABC121-D-{X OR World} 有効グラフ ベルマンフォード ABC061-D 単純グラフ ABC054 - C - One-Storke Path 素因数分解 ABC052 - C - Factors Of Factorial DFS ABC054 - C - One-Storke Path 最善手ゲーム ABC048 - D - An Ordinary Game 文字列…