競技プログラミングをするんだよ

ICPC国内予選突破を目標に一日一問題以上解いていきます。

AtCoder

JAG夏合宿2015 2日目 ツインリバース

@sugim48さんがwriterの問題です. 未だに公式の解説が無いのですが,転倒数についての面白い知見が得られた問題だったので備忘録として解説を書こうと思います. 問題概要 要素数Nで,1,...,Nの順列が与えられる 整数)を選び,の区間をそれぞれ反転する と…

Chokudai Contest01に参加した

マヨ子プロ(@mayoko_)とチームで参加しました. 実装のほとんどを任せてしまったので詳しくは以下のリンクへmayokoex.hatenablog.com 感想 貪欲法は最高だぜ. チームでMMするのは超楽しいので次回も数の暴力で殴りたい

DDPC2016 本選 参加記

2016年2月20日に行われたDISCO presents ディスカバリーチャンネル プログラミングコンテスト2016に参加してきました. 0日目 0日目というか前日. 準備をしようと考える.日帰りなのでそこまで準備がないことに気づきイカをして士気を高めるなどする. 起床-会…

Code Thanks Festival 2015 Open Contest 参加記

こどふぇすは本選出場したので感謝祭はオープンコンテスト Welcome to CODE THANKS FESTIVAL 2015 オープンコンテスト - CODE THANKS FESTIVAL 2015 オープンコンテスト | AtCoder のはずだったのですがバイトのあとの昼寝で寝過ごしたので終了1時間後からコ…

東京大学プログラミングコンテスト(UTPC)2014 D問題 ラボライブ タフグローバルフェスティバル

http://utpc2014.contest.atcoder.jp/tasks/utpc2014_d タイトルがすごい、、、 状態数がとても増えそうだったので本番中飛ばした問題です。 complexのrealとimagをいちいち入力するのが面倒でどうしたものか考え中です。 - 問題概要 m本の指の初期位置とn個…

東京大学プログラミングコンテスト(UTPC)2014 F問題 チェックディジット

http://utpc2014.contest.atcoder.jp/tasks/utpc2014_f 本番中時間がなくて露骨に部分点を狙いにいった問題。 一度見た問題は解かないと気が済まないので満点出すまでやりました。 - 問題概要 10桁の整数がT個与えられます。 整数が入力したとき整数を出力す…

東京大学プログラミングコンテスト(UTPC)2014 E問題 宝くじ

初めてのSegment-Tree 値を二つ持つタイプのSegment-Treeです。 ちなみに本番では解けてません。 - 問題概要 宝くじの実況中継をします。 当選番号aと賞金bが発表されます。 このとき、宝くじの番号の下桁がaであるとき賞金bがもらえます。 この(a,b)がn回与…

東京大学プログラミングコンテスト(UTPC)2014 A,B,C問題

以下本番中に解けた問題です。 1時間遅れで参加して3問とFの部分点で83位でした。 4問+部分点はいけるようになりたいです。 - A問題「二重否定除去法則」 (http://utpc2014.contest.atcoder.jp/tasks/utpc2014_a)問題概要: not not 何か という文字列の並び…

幾何コンテスト C:泥棒

突然の幾何コンテスト。 幾何ライブラリを前々から作るべきだと思っていたので軽い気持ちで解き始めたら痛い目を見ました。 - 問題概要 http://geocon2013.contest.atcoder.jp/submissions/363487C: 泥棒 - 幾何コンテスト2013 | AtCoder泥棒が(0,0)のアジト…

Indeedなう 予選B 全部

リアルタイムで解いた問題です。 開始時間が15分遅れていなければ20位ぐらい上がっていたかも。 何はともあれ全完で一安心。 - A問題「高橋君とマンハッタン」 (http://indeednow-qualb.contest.atcoder.jp/tasks/indeednow_2015_qualb_1)問題概要: 京都みた…

Indeedなう 予選A D:パズル

実際に参加して解けなかった問題です。 大事なことを二つほど学びました。 - 問題概要 H*Wのスライドパズルが与えられます。 このパズルを解くのに必要な最小の移動回数を答えよという問題です。 移動回数の最小値は24回以内であるという入力の制約が存在。 …

Typical DP Contest T:フィボナッチ

解くのに1年かかった問題です。 Typical DP Contest、通称TDPCと呼ばれるDP限定のAtCoderで開催された過去のコンテストの問題。 TDPCはDPの練習にもってこいだと思います。 - 問題概要 N,Kが与えられ、Kボナッチ数列のN項目を出力せよという問題です。 - 解…