2019-01-01から1年間の記事一覧
夏頃からPCが時々起動に失敗するようになり、しばらく安定したかと思うと、また起動しない時があるという状況が続いていました。 最近寒くなってきて、明らかに起動しなくなってきたので、原因がなんなのか、どうしたらいいかと色々調べていました。 ↓そこで…
A問題、出題の制約が1から20なので9以下かどうかのみ判定でAC。 B問題、単純に二重ループの全探索でAC。 C問題、約数を列挙する必要があり、√Nまでが探索範囲。√Nに近い値から探索していってAC。 D問題、仕組みはわかるも、角度に変換するところでうまく行か…
猛暑とPCの不調によりしばらくお休みして久しぶりのABC参加。 A問題はif文で分岐するだけ。 B問題は空文字へのreplaceで対処、記述に少しだけ手間取る。 C問題は問題文そのままに操作すると更新が実質(N*Q)になってしまう。 正解者以外は一律減点なので、…
A問題、排他的論理和がテーマの問題だが悩んで2回WAした後、やけくそ気味にやった結果いわゆる嘘解法でAC。 後で解説を見たが、それをそのまま実装しようとするとあまり綺麗な感じの回答にはならないのが微妙だったかなと。今ひとつ納得感のない問題でした。…
A問題はすんなりクリア。 B問題はめんどくさいなと思いつつ、全探索してクリア。 C問題はそのまま全探索すると時間オーバーになってしまう問題。 時間面の工夫はできたのだが、WAを出してしまいACできず。 解説を見ると単純に全探索から最低値の0が出た段階…
A問題、簡単なのだが無駄に処理を組んでしまい時間をロス。 B問題は条件文そのままであっさりとクリア。 C問題はソートしてからちょうど境目になる点数を比較すれば良い。 と、ここまではまあまあ順調だったがD問題でつまづいた。 前にも似たような並べ替え…
A問題はいつも通りサクッと完了。 B問題は凡ミスで1回WA発動してしまったのが残念。仕方ないが。 C問題はかなり短い問題文を読んで、なんとなく苦手意識を感じてしまった。 そのせいか、ぱっと見で全探索するとTLEになることは予測がついたのだが、考えが迷…
AB問題は特に何ということもなくAC。 C問題は、 (x,y) を通る直線で長方形を 2 つの部分に分割するとき、 面積の大きくない方の面積の最大値を求めてください。 という題意を読みとって、きちんと考察できるかどうかというタイプの問題。 こんな簡単で大丈夫…
AB問題はいつも通りスムーズに解答。 C問題はC - 柱柱柱柱柱の亜種のような印象。 DP漸化式だな、というのは丸わかりなのだけど、踏めないステップという所で引っかかった。 グダグダながらもなんとかACしたが、コンテスト終了直後にもっとシンプルな実装が…
Grand Contestに初参加。とりあえずA問はサラッと解けた。 そのままの勢いで、B問に取り組むもWA判定。ちょこちょこ手直ししたが通らず、’BC’を’D’に置き換えるというシンプルなアイデアが出ず、時間切れ。非常にもったいなかったがやむ無し。 総評 A1問だけ…
AtCoder Beginner Contest 127 ABは省略。 C問題は条件が理解できれば、簡単だった。 客観的に見ても簡単だったらしくパフォーマンスは伸びず。 D問題はpriority queueを使ったがTLE、まだまだ時間は十分にあったので粘れば行けたかもしれないがE、F問題が気…
解説とかないです、ただの日記(愚痴)です。 2月の末からAtCoderの競技プログラミングを始めて、 Beginner Contestに欠かさず参加して8回目。 今回ようやく、初4完できて喜んでいたら、 ジャッジトラブルによりUnratedになり、スコアの上では無かったことに…