すこしだけ欠けたピアノの音色

競技プログラミング、始めました。

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

ARC152 A-C を解くための考え方

ARC152 の writer をしました、riano_ と申します。 ご参加いただいた方、またコンテスト後に問題を解いてくださった方、ありがとうございます。多くの方に取り組んでいただけるのが何より嬉しいです。 さて、ARC152 では B,C の難易度が比較的高く、苦戦さ…

AtCoder 橙になりました

初めまして、または、お久しぶりです。riano_ です。 ついに目標としていた AtCoder 橙になることができました! めちゃくちゃ嬉しいです。ただ、正直に言うと悔しさもあります。 初めて橙に「リーチを掛けた」と言えるのは、 2021/12/05 の ARC131 で ratin…

yukicoder 2016 Countdown Divisors の手で出来る証明

(注)この記事はネタバレを含みます。 先日の yukicoder で面白い問題が出ました。解いていない方はぜひ解いてみてください。 yukicoder.me 解説では、ある程度の範囲の全探索によって正当性を示していますが、ここではこの問題が「数学の試験」であったと…

Grundy 数をなんとなく理解したい

■ はじめに この記事は、Grundy 数について「Nim の各山の石の数の xor=0 でなければ先手必勝」「Nim でないゲームでも、Grundy 数を定義して xor=0 でなければ先手必勝」くらいの知識から、なぜそうなるのか、また Nim でないゲームに拡張できるのはなぜか…