Xmas Contest 2016 C問題 Cutting Swiss Roll 解説

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

Xmas Contest 2016 講評

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

ICPC 2016 国内予選 G -- ワープ航法

問題文: 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 って何、という人も多いと思うのでおまけ…

ICPC のチーム戦略について

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

東京工業大学プログラミングコンテスト2015 P問題 - Dancing stars on regular expession!

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

Looksery Cup 2015 B. Looksery Party

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

GCJ 2015 Round 2 C - Bilingual

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

CodeFestival 2014 上海 コンテスト感想

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

競技プログラマのための DP 入門

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

AOJ2427 -- ほそながいところ

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

ICPC ひとり地区大会 NEERC 2011

ひとりで地区大会練習をした。(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…

ICPC ひとり地区大会 NEERC 2013

ひとりで地区大会練習をした。(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…

ICPC ひとり地区大会 2013 杭州

ひとりで地区大会練習をした。(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…

IOI 2014 台湾大会 随行員参加記

胃腸炎で超エ〜ン(泣いてる擬音)

帰ってきたお誕生日コンテスト 解説・講評

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

2014年の目標改

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

IIDX SP 振り返り

本日 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) …

ask.fm での質問「http://www.nintendo.co.jp/wii/sf8j/index.html」に対する返答

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

2014年の目標

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

ICPC 2013 会津大会 チーム紹介スライド 0perasan

以下の通りです.ご確認下さい.

情報オリンピック夏季セミナー 2013 小学生並の参加記

後になるほど失速します 8月26日(月曜日) やる気に満ち溢れている. 8月27日(火曜日) まだちゃんとやる気がある. 8月28日(水曜日) 突然やる気がなくなって,文章とりあえず半分まで書けばいいみたいな感じになる. 8月29日(木曜日) やる気のかけらもない. …

Google Code Jam 2013 Qual

長く苦しい戦いだった…….ソースを載せます. A (LOLCODE) 一番苦労した.言語の公式サイトにつながらないし,WebArchiveからSpecificationを探してきて頑張って書いた.特に超不便な連想配列しか用意されていない点や,文字列の i 番目にアクセスすることが…

20歳になりました

2013年です.0〜20まで数えて感慨深い思いに浸りましょう. /: 2013 # 2013 {. 2 013 {: 201 3 # 2 0 1 3 p: {. 2 013 +/ 2 01 3 p: {: 201 3 2 ^ {: 01 3 2 ^~ {: 01 3 +/ }. p: 2 01 3 2 0 1 p. 3 +: +/ 2 01 3 }. 2 013 2 * {: p: 01 3 +/ p: 2 01 3 2 ^ …

【「『JOI 2011年春合宿 Day1 の問題『Dragon』は強実装』はウソ」はウソ】はウソ

http://tozangezan.hatenablog.com/entry/2013/03/29/004026upper_bound や lower_bound を使いまくったり, -1, -2 を乱発したりしない Dragon の実装が求められているそうなので書きました. #include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std</algorithm></set></vector></iostream>…

天下一プログラマーコンテスト 2012 本戦

9月15日に KLab オフィスで行われた天下一プログラマーコンテスト 2012に参加しました。 まとめ 3位でした。やったー。 詳細 A A問題なのでやるだけに違いない。そこそこの早さでAC。 B B問題なので簡単に違いない、と思っていたらむずかった。点の座標が不…

JOI 2011-2012 予選第二問も解いた

Shakespeare で。 第一問は 5 個の整数が入力だったので微妙だと思って、N 個の入力が必要になるような問題を解いた。問題は こんなやつ。 第一問に比べて詰めて書いたはずなのに長さが3倍ぐらいになってしまった。 solve joi 2011-2012 yo-t2. Achilles, th…

JOI 2011-2012 予選第一問を解いた

Shakespeare で。 solve JOI 2011-2012 yo-t1. Paris, just counts the number. Benvolio, reads first three lines. Romeo, with the most inexpensive pasta. Capulet, reads last two lines. Juliet, with the most inexpensive juice. Montague, stores …

8月まとめ

前(~20日) ろ~ど~ 中(21日) 二の腕をできるかぎりぷるぷるさせるのがコツ 手の形は両隣の人の頭を撫でるイメージで 二人で。思いの限り頭を上下に動かそう 後(~31日) 情報オリンピックの夏季セミナーでちゅーたーをやったよ 選手時代に夏季セミナーに参…