2022-01-01から1年間の記事一覧

コミュニケーションの問題(COCI 2022 COI Mensza)

出典 COCI 2022 COI 問2 Mensza https://codeforces.com/blog/entry/103280 IOI系 ではコミュニケーションと呼ばれる独特な形式の問題が出題されることがある。 問題 4人の人物がいる Mr. Malnar マルナー先生 Alojzije アロイジエ Benjamin ベンジャミン Ce…

感想:COCI COI 2022 (Croatian Olympiad in Informatics 2022.)

Croatian Olympiad in Informatics (COI) 2022 - Codeforces 2022年5月30日にCOCIの最終ラウンド (COI) があった。Openコンテストに参加した。非公式解答を書いておく。 COCIについて COI は IOI のクロアチア大会および代表選考の大会である。COI はクロア…

(XIX Open Cup, Grand Prix of Siberia) Problem 11. Recursive Circuit 解法

再帰的な構造の迷路。考察が結構面白いので解法は読まない方がいい。 はじめに 2018年11月18日に開催された XIX Open Cup named afer E.V. Pankratiev, Grand Prix of Siberia の問11「Recursive Circuit」の問題と解法を述べる。 Open Cup Open CupはICPCに…

2021年終わり

2021年は1770問を読んで1270問の正解をした。解けなかった問題をほぼ復習しなかった。 それら問題の表を置いておく。ただしテスターとして参加したものは削除しておいた。コメントを書くのが面倒なのこの形式でメモしているが、ちょっとでもコメントがあると…

「競プロ典型 90 問」解いた感想

典型90問を全て解いた。 競プロ典型 90 問 - AtCoder 詩 年始から初めておよそ3週間やった。典型90問は2021年4月くらいからオンラインジャッジが利用可能だったはずなのでかなり時代遅れになってしまった。 せっかくまとまった教材があるのでやってみよう。 …