本日は Xmas Contest 2021 A 問題の展覧会へご来訪いただき、誠にありがとうございます。本展覧会では、共通のデザインを下地に数々の画伯が仕上げた Xmas Contest 2021 の看板を各々の作品解説とともにご覧いただけます。 共通デザイン 解説 この問題は AC …

Xmas Contest 2020 の A 問題をご存知でしょうか。さまざまな色のスタンプを押したり引いたりすることで領域の塗り分けを行うという、いかにも派手な見た目の問題です。 さて、今ここに、この Xmas Contest 2020 A 問題の writer を名乗る人物から送られてき…

秋分コンテスト 解説・コメント (writer: JAPLJ の問題) D: ゴーストバスターズ E: Soup, Abandoned H: 手紙 1 I: 手紙 2 J: J W: 嗚呼、恍恍惚惚 曠古、杲杲煌煌、兀兀甲骨 X: Legacy A+B Problem `: Richard ⅭⅭⅭⅭⅭⅠↃↃↃↃↃⅭⅭⅭⅭⅭⅠↃↃↃↃↃⅭⅯⅩⅩⅡ 感想 (writer: JA…

おはようございます、JAPLJ です。普段は色々と音楽制作をやっています。(隙あらば宣伝) Xmas Contest 2019 やりました！ ご参加いただいた皆様、ありがとうございます！コンテストはお楽しみいただけたでしょうか。 今年は昨年と同じ面子 (hos, japlj, snuk…

Xmas Contest 2018 ご参加ありがとうございました！各問題についてひとことずつ重大なネタバレをしていこうと思います (ちゃんとした文章を書くには睡眠時間が足りなさすぎる)。ちゃんとした文章は……、書くかもしれないし書かないかもしれません。 …(ネタバ…

いろいろ忘れないようにメモ✍しておくとよさそうなので書いておきます。 やること に対して 以下の奇数をすべて乗算した奇数階乗 (奇数に対する二重階乗)\begin{align} (2n-1)!! = 1 \cdot 3 \cdot 5 \cdot \cdots (2n-3)(2n-1) \end{align}を で高速に求め…

Xmas Contest 2017 D 問題「Inversion Number」の解説です。 問題概要 要素数 N の順列であって、その転倒数を K で割った余りが m であるようなものの個数を 10^9 + 7 で割った余りを求めよ。 制約 1 ≦ N ≦ 10^18 0 ≦ m 解説 まず、N がさほど大きくない場…

Xmas Contest 2017 の C 問題「Revenge of Kurousa」の解説です。 問題概要 a〜z の 26 個の 8bit 整数型の変数がある。はじめ a に入力の値が入っており、b〜z は 0 である。できる操作は ビットごとの論理演算: 16 種類ある論理演算のうち好きなものを選び…

Xmas Contest 2017 の B 問題「Hello, Xmas Contest 2017」の解説です。 問題概要 長方形グリッドの各マスに文字を書いて（書かないマスがあってもよい）、そのグリッドを 0 度・90 度・180 度・270 度のいずれの角度に回転した場合でも "XmasContest2017" …

Xmas Contest 2017 の A 問題「Compressor」の解説です。 問題概要 15 個の（数秒程度の）楽曲データについて、コンプレッサーを適用したものとしていないものの組（計 30 個の wav ファイル）が与えられる。15 個の楽曲それぞれについて、どちらがコンプレ…

Xmas Contest 2016 C 問題「Cutting Swiss Roll」の解説です。 問題概要 N 要素の整数列 A が与えられ、これを使って 2 人 でゲームをする。ゲームは ひとりが A を好きなところで 2 つに切り分け、もうひとりが 2 つに分かれた整数列のうち好きな方を選んで…

この記事は Competitive Programming Advent Calendar 2016 - Adventar の 25 日目の記事です。ワオ、最終日！アドベントカレンダーではよくネタっぽい記事を書いていたし、実際アドベントカレンダーのページでの参加メッセージもふざけていたし、今年もふざ…

問題文: http://icpcsec.storage.googleapis.com/icpc2016-domestic/problems/all_ja.html#section_Gテストデータ: http://icpc.iisf.or.jp/past-icpc/domestic2016/judgedata/G/「二点を通る直線で切るパターンを全部試す」はよくありそうで、「円で切り分…

この記事は Competitive Programming Advent Calendar 2015 - Adventar の 1 日目のものとして書かれました。ICPC のチーム戦略についての記事を書きましたが、ICPC もう引退したよ、そもそも ICPC 出てないよ、ICPC って何、という人も多いと思うのでおまけ…

この記事は Competitive Programming Advent Calendar 2015 - Adventar の1日目の記事です。 まとめ Q. 去年の記事 (競技プログラマのための DP 入門 - J * A * P * L * J) を読んだのですが……A. 今年はマジメです。 はじめに 私 (JAPLJ) は今年の 5 月にモ…

regular expession とは……やったことを書きます。解説ではありません（適当な仮説に基づいているので誰か示すか反例を出すかしてください）。 問題 ここです→ P: Dancing stars on regular expession! - 東京工業大学プログラミングコンテスト2015 | AtCoder

リンク: http://codeforces.com/contest/549/problem/Bこういうのどういう思考過程で思いついたのかメモしておこう。 問題 人が n 人いて、それぞれ互いの電話番号を知っていたり知っていなかったりする。パーティに人を呼ぶと、呼ばれた人は知っている電話…

グラフと睨めっこしなくてもわりと機械的に作れますという話。なので、「準備」までは分かっていて最小カットにしたいところまでは前提。コンテスト中はすぐ作れたので機械的にできると思ってたけど記事を書いてみるとそうでもない気がしてきた。 問題 文章…

CodeFestival 2014 上海のコンテストは僕 (JAPLJ) ときゅうり (kyuridenamida) で writer/tester をしていました。全体的には、セット前半は 落ち着く、焦らない 気づく しっかり実装する あたりが試される感じで、セット後半はこれといった難問こそないもの…

この記事は Competitive Programming Advent Calendar 2014 - PARTAKE の 13 日目の記事です。 まとめ Q. この記事を読めば動的計画法が分かるようになりますか？A. なりません。 はじめに プログラミングコンテストの問題の題材として DDR (DanceDanceRevol…

問題文: hosonagaitokoro | Aizu Online Judgeこういう系 (適切な方針を選ぶと非常に楽になる系) は結構好きです。以下白文字。馬車 u が馬車 v (u > v) を抜かす場所 (あるいは抜かさない) を全探索すると、各馬車の出発時刻 x[u] に不等式制約が立つので牛…

ひとりで地区大会練習をした。（LiveArchiveで）LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527問題PDF: http://neerc.ifmo.ru/past/2011/neerc-2011.pdfI 問題がインタラクティブで LiveArchive…

ひとりで地区大会練習をした。（LiveArchiveで）LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=611問題PDF: http://neerc.ifmo.ru/information/problems.pdf注意1: 最後の方になって気づいたけど Li…

ひとりで地区大会練習をした。（LiveArchiveで）LiveArchive: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=597問題PDF: http://acm.zjut.edu.cn/regional2013/Problems.pdf AC Penalty A B C D E F G H I J K 7…

胃腸炎で超エ〜ン（泣いてる擬音）

コンテストサイト: http://kcs.miz-miz.biz/contest/1009/参加してくださった皆様、ありがとうございました。皆様の貴重な時間をこのようなコンテストに割いて下さったこと、感謝してもしきれません。このコンテストは発案から開催までの準備期間が 10 日し…

今年の年始に立てた目標(IIDX SP皆伝、DDR DP足龍)を早くも達成してしまったので、目標を引き上げておきます。 IIDX SP☆12未難3以下 冥、卑弥呼、灼熱を意識していますが、今年中にこれら 3 つに匹敵する譜面が現れた場合は目標を緩めます。 DDR DP足紙 どう…

本日 beatmania IIDX 21 SPADA において悲願のSP皆伝合格を達成しました。そこで、一旦これまでの段位認定歴を振り返ってみます。 2012年 (Lincle) 5級(2/27) 4級(2/27) 3級(3/1) 2級(3/6) 1級(3/14) 初段(3/15) 二段(4/5) 三段(4/6) 四段(4/10) 五段(4/12) …

ドンキーコングリターンズはその名前（リターンズ）からして分かるように，ドンキーファン待望の一作となりました． 元々，スーファミ時代のスーパードンキーコングシリーズの魅力は何かというと，当時としては驚くほど美麗なグラフィック，そのグラフィック…

snuke や kagamiz と同様達成度方式をとります．100点満点です． IIDX SP 皆伝(50点) DDR DP 足龍(50点) 以上です．