問題概要：略解法： 各ノードに対して Y[i]を+0.5,0.0,-0.5したx軸と平行な直線を引いて何本と交差するか確かめる 単純にY[i]だけでやると 0 1 0 1 0 1 みたいなときに誤って３と出力してしまう コード：：： double err[] = {0.5,0.0,-0.5}; class Piecewis…

問題リンク：Patisserie | Aizu Online Judge問題概要： 箱の長さとn個のケーキの半径が与えられる(1 与えられた箱のにすべてのケーキを収めることができるか？ 大きなケーキの間に小さいケーキがはまり込むことはない解法： ビットDP ケーキの数が最大１２…

問題リンク：The Most Powerful Spell | Aizu Online Judge問題概要： 辺に文字列をコストとしてもつ有向グラフが与えられる スタートのノード番号とゴールのノード番号が与えられるので最小コストで到達した時のコスト（文字列）を出力せよ 最小コストが存…

問題概要： n枚のカードが与えられる (1 n枚のカードにはそれぞれ表に文字列、裏に数字が書いてある（文字列の長さは全て同じ） このn枚のカードの中から適当にカードを選びつなげた時の文字列が回文となっているものの中でそれらのカードの裏の数字の和が最…

問題概要： n (1 n を hexagonal number の和で表した時に必要な最小の hexagonal number の数を返せ解法： DPで解いた 最初に n 以下の hexagonal number をベクターとかに入れておく dp[n] := n を作るために必要な最小の hexagonal number の数 として fo…