純ブログ

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

日記 '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

4/17(日)

朝	昼	夜
No image	No image

4/18(月)

朝	昼	夜
No image	No image

4/19(火)

朝	昼	夜
No image	No image

4/20(水)

朝	昼	夜
No image	No image

4/21(木)

朝	昼	夜
No image	No image

4/22(金)

朝	昼	夜
No image

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