ゆらのふなびと

競プロ, Python, C++

ICPC 2017 アジアつくば大会 参加記

ACM-ICPC 2017 Asia Tsukuba Regional | 国際大学対抗プログラミングコンテスト2017アジア地区つくば大会 に参加した. <= 0 日目 10 月に入ってから,できる限り週 1 回チーム練をしていた. ただし毎週 5 時間は長いのと,初動が大事ということで 3 時間で…

KUPC2017参加記

京都オンサイトで参加しました。 コンテスト前 NA勢(shora_kujira16, Yazaten, ratea, yurahuna)で一緒に登校 13:00に着けばいいと思っていたらそれはコンテスト開始時刻で、12:00の集合には自明に遅刻する 行きがけにラーメンをACして会場へ コンテスト開始…

JAG夏合宿2017参加記

昨年に続き 2 度目の参加。 うちのチームは 3 人とも夏合宿に参加していたが、3 日目の JAG セットだけ一緒に出ることにして、他の日はめいめいに他の人たちと組むことにした*1。 1 日目 1日目は btk さんと一緒に参宮橋駅前のラーメン屋「空海」でお昼。 pi…

ICPC2017 国内予選 参加記

作戦 ICPC 国内予選では、問題が紙で届くまで 1,2 分かかるかつ 1 チーム PC 1 台という制約があるので、コンテスト開始直後はディスプレイに問題文とコーディング画面とを別のウィンドウで表示して作業することにした ratea: テンプレを打つ→問題が紙で届い…

PyCPXで最短経路問題,最大流問題を解く

PyCPX Introduction — PyCpx -- Python Wrapper for CPlex Optimization Suite 0.01 documentation PyCPX は,整数計画問題のソルバーである CPLEX の,Python によるラッパー. 研究で使うことになったので練習. グラフの問題に使いたいので,最短経路問題…

RUPC2017 参加記

RUPC2017(立命館大学競技プログラミング合宿2017)の参加記です. atnd.org 昨年に引き続き 2 度目の参加.チーム戦ができる数少ないオンサイトということで楽しみにしていました. Day 1: 立命館&阪大セット この日は作問チームに参加していました. http:…

2017年の目標

今年が始まってもう13日目になりますが、2017年の目標を書いておきます。 レーティング AtCoder: 1996 -> オレンジ(2400) Codeforces: 1912 -> master(2200) TopCoder: 1331(highest) -> 黄色安定(1600) やること AOJ-ICPCを黄色まで埋める(国内予選までに) …

AOJ1330 Never Wait for Weights

とても面白いと思ったけど、帰着によってはそうでもないらしい? 問題 Never Wait for Weights | Aizu Online Judge N個のアイテムがある。M個のクエリが与えられる。クエリは次の2種類である。 ! a b w アイテムa, bの重さの差はwである(w_b - w_a = w) ? a…

DDCC2016に参加しました

「DISCO presents ディスカバリーチャンネル コードコンテスト 2016」参加記です。 japan.discovery.com 今回は割と注釈芸をしています*1 予選は3完75位で、18卒枠で通過しました。 会場まで 始発でぎりぎり間に合ってしまうことがわかったので、5:10に奈良…

競技プログラミングを始めて1年間でやったこと

この記事は Competitive Programming Advent Calendar 2016 3日目の記事として書かれました。 競技プログラミングを始めてちょうど1年くらいになるので、今までやってきたことをまとめてみようと思います。 これから競技プログラミングを始める人の参考や、…

CODE FESTIVAL 2016 に参加しました

予選 A 焼肉を食べていたので出なかった。 B 4完したが108分かかり落ちた。冷えた。 C 3完+部分点で通過! 夏合宿や会津合宿で「こどふぇすで会いましょう!」と言いまくっていたのが嘘にならなくてよかった。 1日目 集落を6時半に出発した。なんだかテンシ…

AOJ-ICPC 400 インビジブル

問題 インビジブル | Aizu Online Judge D: インビジブル - JAG Contest 2016 Domestic | AtCoder 解法 先手はスコアの最大化、後手は最小化を目指すのでミニマックス法で解ける。 先手, 後手のデッキでスタックにつまれている区間をそれぞれ[l0, r0), [l1, …

AOJ-ICPC 300 Line Gimmick

問題 Line Gimmick | Aizu Online Judge 解法 実装しんどいなーと思いながら書いたら一発で通って最高↑↑な気持ちで解説を見たらすごい簡単で悲しくなったので書きます。 ある'>'(=R0)からスタートすると、向きが変わるのはR1より右側にある1つ目の'<'(=L1), …

AOJ-ICPC 300 ABC Gene(☆)

問題 ABC Gene | Aizu Online Judge 解法 操作を逆順に考える。ある文字列 t を1段階前の文字列sに戻すことを考えると、t の中にある任意の"ABC"は、sにおいては直前の置換で選んだ文字Xだったはずである。仮にsに"ABC"が含まれていれば、必ずXが"ABC"に置換…

AOJ-ICPC 450 Encryption System

問題 Encryption System | Aizu Online Judge 解法 入力の文字列を s, 暗号化前の文字列をtとする 任意のiについて、t_i = s_i or s_i + 1 の2通りしかないので 220 の全探索が間に合う 左から見ていくと、t_i = s_i としてよいのは i の前に少なくとも1つ s…

AOJ-ICPC 400 Restrictive Filesystem

問題 Restrictive Filesystem | Aizu Online Judge 解法 setで頑張る。 計算量がやばそうだったけど意外とそうでもないらしい 最初は区間の(左端, 番号)だけでやろうとしていたけどそれだと隣り合う空の区間をマージしないといけない場合がでてきてつらかっ…

AOJ-ICPC 300 Mirror Cave

問題 Mirror Cave | Aizu Online Judge 解法 脳筋BFS DFSで書いたらREしたのでスタックオーバーフロー? 縁を'#'で埋めると楽 「片方だけが先にゴールについたらダメ」を忘れて死んでいた gist.github.com

AOJ-ICPC 400 お姫様の暗号解読

問題 Princess, a Cryptanalyst | Aizu Online Judge N個の文字列が与えられる。これらすべてを部分文字列として含む最小長さの文字列を求めよ。ただし、最小長さの文字列が複数ある場合はそのうち辞書順最小のものを答えよ。 制約 1 <= N <= 10 各文字列 s_…

AOJ-ICPC 400 Eleven Lover

問題 Eleven Lover | Aizu Online Judge 10進数表記の数sが与えられる sの部分文字列のうち、11の倍数であるものの個数を答えよ ただし、部分文字列のうち先頭が0でないもののみをカウントする 制約 |s| <= 80000 解法 「11の倍数 ⇔ D = (奇数桁目の和) - (…

KUPC2016京都オンサイトに参加しました

終了15分前にこの記事を書いています。 kupc2016.contest.atcoder.jp A - バリケード / A Barricade 区間に含まれないものがいくつあるかカウントする。 gist.github.com B - 作問委員会 / Problem Committee たくさんあるやつから使えばいいのかなーと思い…

会津合宿2016Day2 会津セット A~L 解いた

振り返り。(2016/9/22 とりあえずA-Gだけup。Lまでは解く予定) 問題: http://judge.u-aizu.ac.jp/onlinejudge/contest_problem.jsp?id=ACPC2016Day2 解説: (リンクに飛ぶと右側にばーっと出てくる) 0: 全体の講評 from Takumi Yamashita www.slideshare.net …

会津合宿2016Day1 立命セット A~E 解いた

振り返ります。(F, Gは解ける気がしないので勘弁……) 問題: http://judge.u-aizu.ac.jp/onlinejudge/contest_problem.jsp?id=ACPC2016Day1 解説: https://drive.google.com/drive/folders/0B5BaKBeHPaOoV0NWdEE0QXJfa28 A: キャベツ / Cabbage 数列上をポイン…

会津合宿2016Day3 北大セット 解いた

一通り解いたので、各問題を振り返ってみたいと思います。 オンサイトで自分が解いたのはBだけ。(あとはみんなでGを考えていた) 問題: http://judge.u-aizu.ac.jp/onlinejudge/contest_problem.jsp?id=ACPC2016Day3 解説: (コンテスト翌日に上がっていて仕事…

会津大学競技プログラミング合宿2016 参加記

経緯 もともと行く予定ではなかったが、JAG夏合宿に参加したら会津にも行きたくなってしまった。なので行った。 0日目 マヨマヨと巡る東京ツアーに参加してきました pic.twitter.com/X0EfIYzq9h— ゆらふな (@yurahuna) September 16, 2016 ここのラーメンが…

【メモ】Ford-Fulkerson法、Dinic法について

フローのアルゴリズム2種類を勉強したので、メモです。 ろくに問題を解かず蟻本を写経しただけの段階で書いているので、記述が無辺世界にふっとんでいる可能性があります。 Ford-Fulkerson法 残余ネットワーク上の増加路をDFSで検出し、そこに流せるだけ流す…

JAG夏合宿Day4 F. Find the Length

本番マヨバタが話していたことを思い出しつつAC。 問題 $n$ 頂点の連結な重み付き無向グラフが与えられる。各頂点 $v$ について、$v$ を含む単純閉路長の最小値を求めよ。 制約 $1 \leq n \leq 300$ 各辺の重みは隣接行列形式で与えられる 辺の重み: $1 \leq…

JAG夏合宿2016 参加記

JAG夏合宿2016に参加してきました。 僕は今年はICPCに出ていませんでしたが、来年出たいということで合宿に参加させてもらいました。 1日目 来たぜ pic.twitter.com/6tPRzGJqYl— ゆらふな (@yurahuna) September 1, 2016 夜行バスで6時に現地入り。15時の集…

ARC060 D - 桁和 / Digit Sum

最高のコード(当社比)を作った。 gist.github.com

ブログに「上に戻る」ボタンをつけた

以下のものを参考にした。 jQueryで作る先頭へのジャンプ機能 (全4回) - プログラミングならドットインストール はてなブログにTOPに戻るボタンを追加する方法 - TASK NOTES Font Awesomeを使うと画像をサーバー上に保存する必要がなくて便利。

D3.jsのチュートリアルをやった

↓これ。 ja.d3js.info versionが異なっていたので一部書き換えないと動かなかった。 以下は4.2.1に対応させた散布図のコード。 gist.github.com