出力を入力へ

プログラミングに関する自分が考えた事を中心にまとめます

競技プログラミング

参加記録 ARC103

前回からちょっと時間が空いてのARC103. CとDの部分点を解いて 600(2) 79:45, 533rd 1003 -> 1081(+78) パフォーマンス1537でhighest更新. C - /\/\/\/ 方針自体はすぐに思い付いた. 数列の偶奇で分けて,一番出現頻度が高い数字に合わせて他の数を修正…

参加記録 ABC104

最近のABCは難し過ぎる. ABしか解けなかったけど,これでレート上がるんだから皆解けなかったのだろう. AB解いて300(10:38), 576th 956 -> 990(+34), パフォーマンス1214 B - AcCepted 正規表現で解けるかな,なんてことは一切考えず愚直に実装した. 'A',…

参加記録 GCJ Qualification Round 2018

システムが一新したGCJ. サーバエラーが相次いだようだけど自分は影響なかった. ただし,コンパイルエラー(提出クラス名の修正ミス)とか 入出力形式ミスがあったので気を付けたい. ABC small解けた時点でどれか1つはlarge通るだろうと Dは問題文読むだけ…

参加記録 Codeforces Educational Round 41

久しぶりのCodeforces & 初のEducational. よく知らないままにとりあえず参加. ABC解いて1619th, Rank 1402でRatings 1408 -> 1419 (+11). 久しぶりの海外コンテストかつEducationalの形式を知らない中で参加した割にはまあ満足. ただし,コンテスト終わ…

参加記録 AGC022

とりあえずAを解くことを目標にして,実際にAを解けたのでとりあえずは満足. 526th 851 -> 947 Bを解けるようになることも課題だけど, Aをもっと早く解けるようになることが優先かな. A - Diverse Word サンプルを見て,単語長で処理が違うことに気付く.…

SRM619Div2Medium ChooseTheBestOne

アルゴリズム的に何か難しいわけではないけど、 実装上の工夫?として必須だと感じたのでメモ。TopCoder Statistics - Problem Statement問題の概要は以下の通り。 N人を円状に並べ、1〜Nで番号付けする。 1番目の人から時計回りに以下の操作を繰り返す。 t…

SRM598 Div2

今回はいろいろ難しく考え過ぎてしまい、大失敗してしまった。 ライブラリを把握しておくとか、基本的なアルゴリズムを確認しておくとか 1つ1つ確実に知識を身に付けておかないと。

LittleElephantAndSubset (SRM597 Div2 1000pt)

本番では、運良くEasy, Medが素早く解けたが結局Hardは方針すら立たなかった。 とはいえ、まったく手が出ない問題ではないので 将来的にはこのような問題は解けるようになりたい。