はむ吉(のんびり)の練習ノート

プログラミングとことばに関する話題を中心に,思いついたこと,試してみたこと,学んだことを,覚え書きを兼ねてまとめます.その際に役立った,技術書,参考書,辞書,機器などの紹介も行います.

競技プログラミング

Aizu Online Judge 1160. How Many Islands?:予備知識、解法およびPython 3による解答例

競技プログラミングにおける実装力の強化とアルゴリズムの学習を主目的として、AOJ-ICPCを利用して、ICPC・JAG非公式難易度表に挙げられている問題に取り組んでいます。現時点ではおおむね難易度100-150程度の問題を解いているところです。この記事では、そ…

はじめてのCodeforcesコンテスト

Codeforcesでは、月に数回プログラミングコンテストが開催されています。2月7日18時5分(日本時間)から、公式のコンテストとしてCodeforces Round #342 (Div. 2)が実施され、私はそれに参加しました。この記事では、その顛末や感想について書きます。 Codef…

yukicoder No.141 魔法少女コバ:解法および解答例

最近yukicoderの問題をあまり解いていなかったので、「おみくじ」機能で表示された(まだ正答していない)★2の問題に取り組むことにしました。この記事では、その一環として今日解いたNo.141 魔法少女コバ - yukicoderという問題の解き方と解答コード例(Pyt…

square869120Contest #1 E. 散歩:解き方とPython 3による解答例

1月24日の晩に、AtCoder上でプログラミングコンテストsquare869120Contest #1が開かれました。本記事では、このコンテストで出題された8つの問題のうち、E: 散歩 (E869120 and Path Length) - square869120Contest #1 | AtCoderを取り上げ、私の頭の整理を兼…

はじめてのTopCoder Single Round Match

Single Round Match (SRM)は、TopCoderにおいて1週間に1回程度行われる競技プログラミングのコンテストです。1月20日21時(日本時間)から、SRM 679が開催され、私はそれに参加しました。これは私にとってSRMへの初参加でした。この記事では、一般的なSRMの…

競技プログラミングにおける私の使用言語、開発環境および利用サイト

今までにブログやTwitterで何度か言及しているように、私は数ヶ月前から競技プログラミングを楽しんでいます。この記事では、その際に私が用いているプログラミング言語および開発環境や、練習に利用したりコンテストに参加したりしているサイトについて述べ…

Facebook Hacker Cup 2016 Qualification Roundに参加してはみたものの歯が立たなかった

Facebook Hacker Cupは、年に一回開かれるプログラミングの競技会です。今年は、その最初のラウンドであるQualification Roundが、1月9日9時から12日9時(日本時間)にわたりオンラインで実施されました。私はこれに参加しましたが、1問も解答できないという…

yukicoder No.314 ケンケンパ

この記事では、私がNo.314 ケンケンパ - yukicoderに取り組んだ際の試行錯誤について詳しく述べるとともに、競技プログラミングにおいてよく用いられる技法である動的計画法の基本について考えます。