2019-04-17から1日間の記事一覧

No.458 異なる素数の和

Quiz https://yukicoder.me/problems/no/458 Submit https://yukicoder.me/submissions/339334 解法 dp[i] : i を異なる素数の和で表した時の最大の和の回数 答えはdp[N] 考察1 dp[i]をより小さいdpで埋めていく よくあるDP しかし今回はダメ dp[7] != dp[2]…

No.105 arcの六角ボルト

Quiz https://yukicoder.me/problems/no/105 Submit https://yukicoder.me/submissions/339320 解法 回転が50度未満なので、(1, 0)の回転後の点はyが正のもののうちxが一番右 その1点だけだけから角度を求める atan2(y, x)を使う 注意点 与えられるデータに…