2016-10-28から1日間の記事一覧

AtCoder Regular Contest 050 B : 花束

arc050.contest.atcoder.jp 当初の方針 分からない・・・。貪欲? → 違う諦め 解法を見て 頭いいなあ・・・。 俺はいつになったら頭よくなるんだ・・・。提出 → WA Submission #951662 - AtCoder Regular Contest 050 | AtCoder死。r - mid か b - midが負に…

AtCoder Regular Contest 050 A : 大文字と小文字

arc050.contest.atcoder.jp 解法 'A'との差分を取ってもいいが、 String にtoLowerCase関数があるので、 それを利用する。Submission #951641 - AtCoder Regular Contest 050 | AtCoder

AtCoder Regular Contest 051 B : 互除法

arc051.contest.atcoder.jp 当初の方針 ええ・・・分からない・・・。aをでかい数で固定してあげたら、 bを見るだけでいいのでは?Submission #951511 - AtCoder Regular Contest 051 | AtCoder→ K=30ぐらいまでが限界無理です。 解法を見て フィボナッチ数…

AtCoder Regular Contest 051 A : 塗り絵

arc051.contest.atcoder.jp 解法 円が長方形に内包されているかどうかは、 上下左右の点について、内包されているか チェックすればいい。長方形が円に内包されているかどうかは、 角の4点が円に内包されているか チェックすればいい。Submission #951238 - …

SRM 701 Div 2 Hard : ThueMorseGame

TopCoder Statistics - Problem Statement通せなくてめちゃくちゃ悔しい。 当初の解法 DPだなって思ってしまった。 public class ThueMorseGame { boolean[][] dp; boolean[][] done; int n; int m; public String get(int n, int m) { this.n = n; this.m =…