読者です 読者をやめる 読者になる 読者になる

純ブログ

ちょっとプログラミングしてる人のブログです。

日記 '16/04/16~'16/04/22

一人暮らしを初めて 1 か月になりました。

4/16(土)

ARC 051

AtCoder Regular Contest 051 に出た。 結果は A と B の 2 完、194 位でした。

A

すべての格子点について、円または長方形に含まれるかを調べた。

提出時に言語を切り替えるのを忘れて 1 WA してしまった。

提出ソース(C++): arc051.contest.atcoder.jp

B

 {b \neq 0} のとき、 {\gcd(a, b)} {\gcd(b, a\mathbin{\%}b)} が呼び出される。 逆に、 {\gcd(a, b)} {\gcd(ax+b, a)} ( {x} は正の整数) から呼び出される。  {K = \mathtt{counter} = 0} となるのは  {\gcd(a, 0)} のときなので、 {a = 1},  {b = 0} から始めて、 {K} {c \leftarrow a},  {a \leftarrow (b = 0 \mathbin{?} 2 : 1) \times a + b},  {\quad b \leftarrow c} と更新した。

よく考えず適当にやった結果 5 WA した。

提出ソース(C++): arc051.contest.atcoder.jp

No image No image f:id:nahcnuj:20160416182242j:plain

4/17(日)

No image No image f:id:nahcnuj:20160417180932j:plain

4/18(月)

No image No image f:id:nahcnuj:20160418192811j:plain

4/19(火)

No image No image f:id:nahcnuj:20160419194253j:plain

4/20(水)

No image No image f:id:nahcnuj:20160420193307j:plain

4/21(木)

No image No image f:id:nahcnuj:20160421193012j:plain

4/22(金)

No image f:id:nahcnuj:20160422113023j:plain f:id:nahcnuj:20160422194207j:plain

帰る途中はやる気あるのに、帰ってきて飯食ったらやる気なくなるのなんとかしたい。