ICPC模擬地区予選2022 参加者の皆様、お疲れ様でした。ご参加いただきありがとうございます。スタッフとして現地にいたほか、問題準備にも携わっていました。問題セットや解説などはそのうちアップロードされると思います。以下、担当の問題に対する感想です…

問題はこちら。 snukeさんによる解説と方針が違ったので書いてみる。とりあえず、上の解説に述べられている通り行ごとに独立に考えればよく、各行0, 1, 3回で塗れるかは容易に判定できる。 特に、事前に白マスの位置を配列で持っておくと、そのサイズをnとす…

問題はこちら。入力文字列Sについて、長さをn、最小周期をpとします。 さらに、q=p*floor(n/(3*p)+1)とおきます。 このようにすると、 2*q<nであるときかつそのときに限り、題意を満たす文字列A,Bが存在し、さらに求めるべきABの長さはqとなる ということが容易に証明できます。以上の考察を基にコードを書くと次のようになります。 #include <stdio.h> #include <string.h> char s[1000010]; int mp[1000010]; int main(){ int i, n, t, p, q = 0; fgets(s, sizeof(s)…</string.h></nであるときかつそのときに限り、題意を満たす文字列a,bが存在し、さらに求めるべきabの長さはqとなる>

一般に参加記を書くのは面倒であることが知られている (完)

CODE FESTIVALの上海ツアー(2014/12/20 - 2014/12/23)に参加してきました． だいぶ前 これのためにパスポートを取得する． 1日目 空港集合が10時半という極めて人道的な時間だったので，優雅に8時頃起きて朝食を食べる． 9時頃家を出て，無事に空港まで辿り…

CODE RUNNERに参加しませんでした．

CODE FESTIVAL 2014 本戦に参加してきました． 以下，ほぼ殴り書き． 予選A 出てみたら12位で予選通過した． Mi_Sawaさんが面白かった． 予選B 予選Aで通過していたので，気楽に出る．6位タイ． Mi_Sawaさんが面白かった． 本戦前日 前泊組なので前日に東京…

九州大学のチーム # kotoshi koso namae wo kangae として参加*1． ABCDEを解いて12位．発生した事案は時系列順に以下の通り．うろ覚えなのでもしかしたら間違っているかもしれない:開始0分． まずはF5キーを押す．すぐに開けないのは例年通り． 1分くらい経…

JAG春コンテスト2012の問題がAOJに収録されたので，以前書いたコードを投げてみました． 公式の解説によれば 座標変換 平面同士の交線を求める 円と直線の交点を求める ということをするらしいですが，そんな回りくどいことしなくても解けるということで久し…

この問題では、「弾が点Aから壁上の点Pで反射して点Bに達する」という条件を満たす点Pを求める必要があります。これは二分探索や三分探索で求めることもできるらしいですが、今回は探索なしで求める方法を述べます。以後、壁の中心座標を(0,0)、半径をrとし…

今回はこの問題を取り上げます。 まずはショートコーディングではなく、普通に解いてみることにします。この問題では割と珍しいことに、16進数で入力されます。まずはこの入力部ですが、scanfには%xというフォーマットがあるので、これを使えば一発で終わり…

ブログを1ヶ月以上放置していたので、久しぶりに投稿してみます。問題はAOJ 0257です。早速ですが、コードは以下のようになります。 a[];main(){read(0,a,5);*a=!puts(*a%3<1|a[1]&1?"Open":"Close");} 今回は、低レベルな入力関数であるreadにより入力を行…

これの続きです。このコードを短縮します。まずは、配列pow3をわざわざ用意するのは長くなるので、毎回pow関数を使って値を求めることにします。 また、この問題の特徴として、#0と#2が入れ替わっても答えが変わらないことが挙げられます。そこで入力の際、#…

AOJ(Aizu Online Judge)の環境でC言語を使う場合のメモです。特にショートコーディング*1を行う場合、以下の点に注意する必要があります。なお、これらはあくまでショートコーディングを行うためのものであり、通常のプログラミングでは考慮する必要がない(…

実質初投稿です。 書くネタはほとんどないのですが、以前書いたコードの解説でもしてみようかと思います。 題材はAOJ 0503です。私のお気に入りの問題の一つです。問題ではコップが使われていますが、このままだと微妙に図で説明しづらいです。 というわけで…

ブログ開設してみました。 使い道は未定です。とりあえず、ソースコードを入力できるとのことなので、テスト用に定番のHello World!でも貼り付けてみます。 ''=~('$?[-~)@_ `%,@/ ~/^,@$|@!]!'^'^/!}/@~{"*@@~`#)`.@$%`>#`]'&',@:_\\~.+_-^{,_\\;^<[=_#._>*'…