読者です 読者をやめる 読者になる 読者になる

三村ァ!!NEXT!!考察

コミックマーケット91で購入したデレマス✕ジャンプパロ本の元ネタ考察記事です。 考察者 @public_sate @otama_jaccy @koyaryou 三人揃えば文殊の知恵 3p 作者コメント:ロケットでつきぬけろ! 5p 1コマ:不明(予想:カブト虫が不明だがドドドからジョジョ…

競技プログラマー情(ジョー)@CM91ニ日目東B24b 告知兼まえがき兼あとがき

告知です! 2016年12月30日に行われるコミックマーケット91二日目に おたま@2日目B24b (@otama_jaccy) | Twitter のサークル「すいそうすい」で競技プログラミングの同人誌を頒布します 一冊500円を予定していますので紙代と思ってお買い求めください。 twi…

ACM-ICPC 2016 Daejeon大会 参加記

出発 会津を11:08の電車で出ようとしていたはずだが怒髪さんが来ない。 kzy先輩と2人で行く成田を目指す。 成田にて一時間遅れで怒髪さんと先生と合流。めでたしめでたし。 ところで、最近(ここ数年)キャリーバッグを走らせる度にキュルンキュルン鳴ってう…

ACM-ICPC 2016 アジア地区予選つくば大会 参加記

2016/10/15~16 にかけて ACM-ICPC アジア地区予選つくば大会に参加しました。 行き 車で行きました。 何故新幹線ではなく車かというと、こちらの画像をご覧になればよくわかります。 1日目 オフ会。 今年はホテルが東横インで本当に最高だった。(昨年比) …

AOJ 2335: 10歳の動的計画 10-Year-Old Dynamic Programming

問題↓ 10-Year-Old Dynamic Programming | Aizu Online Judge 問題概要 格子があります。 右と上しか進めません。 ただし、ちょうどK回だけ寄り道(左or下に行くこと)します。 (0,0) から (N,M) に辿る道は何通りあるでしょう。 (0,0)より左下には行くことが…

ACM-ICPC World Final 2016 Phuket, Thailand 参加記②本戦編

結論から言うと、 77/128 位①でのバカンスっぷりと打って変わって激冷ました。 4日目はprcaticeをしておしまい。 時間があったので、初日に仲良くなった海外スマブラーとスマブラをしていました。うぇい。 本番、5日目。 まず、最初に僕が flymake を書き…

ACM-ICPC World Final 2016 Phuket, Thailand 参加記①観光編

興奮冷めやらぬ三日目朝、これを書いてます。 二日目である16日はほぼ自由時間だったので今回はそれについて書いてきます。 以下大量の写真 コーディネート 今年の夏は、ICPCコーデで決まりッ pic.twitter.com/6pPKx5iZ4z — さて (@public_sate) 2016年5月16…

AOJ : 2256 Divide the Cake ケーキ分割問題

Divide the Cake | Aizu Online Judge 問題概要 W*Hの平面にN個の点があります。 左端から右端に線分を一本ランダムに配置したとき点を半々に分割できる確率はいくつか 解法

AOJ 1310 : Find the Multiples

Find the Multiples | Aizu Online Judge 問題概要 N個の要素からなる数列Aが与えられます。 各要素は0~9です。 [i,j] における数列を1つの数字と見た時 Qの倍数になるようなiとjの組み合わせはいくつあるでしょう。 解法

AOJ 1308 : Awkward Lights

Awkward Lights | Aizu Online Judge 問題概要 N*Mのマスがあります。 各マスにはライトが設置されており 1 がON、 0 がOFFです。 あるマスのスイッチを押すとそのマスのライトとそのマスとマンハッタン距離がDであるようなマスのライトのON/OFFが反転します…

AOJ 1169 : The Most Powerful Spell ( 最強の呪文 )

The Most Powerful Spell | Aizu Online Judge 問題概要 始点と終点のある有向グラフが与えられます。 各エッジには文字列を持ちます。 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。 ただし、文字列を無限に最小にできる場…

AOJ 2609 : Wave Attack

Wave Attack | Aizu Online Judge 問題概要 W*Hのフィールド内に衝撃波発生装置と魔王がいます。 どちらもフィールドの隅にはありません。 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。 衝撃波は壁に鏡の反射をします。 解法

AOJ 2537 : Billiard

Billiard | Aizu Online Judge 問題概要 W*Hのビリヤードのフィールドがあります。 一個目の玉をロボットが方向(vx,vy)に弾きます。 玉は壁にあたった際に鏡の反射をします。 初めに衝突する玉のid(2<=id<=N)を出力して下さい。 解法

AOJ 2682 : Polygon Guards

Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …

AOJ 2562 : Rings

Rings | Aizu Online Judge 問題概要 三次元上に円が2つ与えられます。 円同士が交差しているか判定してください。 解法

AOJ 2559 : Minimum Spanning Tree

Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i

AOJ 2557 : Iyasugigappa

Iyasugigappa | Aizu Online Judge 問題概要 asi1024.hatenablog.com asi1024様が問題文の完全日本語訳をしてくれています。 よくありそうなゲームの問題ですが、重要なのは以下の部分。 カエルとイタチは自分の得点を最大化する。 カッパのみカエルの得点を…

ダイナモローラー作ってみた

前置き ダイナモローラーを作ってみました。 ダイナモローラーとはなんでしょう? 最近流行りの超有名TPS、Splatoonの武器ダイナモローラーです。 何故、これを作ろうかと思ったかというと tokaigi.jp に出場するからです! live.nicovideo.jp 初戦は 1/30 (…

AOJ 2556 : Integer in Integer

Integer in Integer | Aizu Online Judge 今年の書き初めです。 何故これを選んだかはとある宣言を見ると分かります。 問題概要 数列[A,B]の中にCはいくつ含まれるでしょう。 例えば [333,334] , C = 33 なら{ 333,334 } 下線と太文字を数えて3つ。 A,B,Cが…

AOJ 1194 : Vampire

Vampire | Aizu Online Judge トラウマ問題 問題概要 N個の長方形が与えられます。各長方形の下底は必ずX軸に接している。 半径Rの円が(0,-R)が秒速1で上に上がっていきます。 円が長方形に覆われなくなった瞬間の時間を答えて下さい。 長方形同士で重なった…

ACM ICPC 2015 アジア地区予選 つくば大会 参加記

We are ということ、2015/11/28~11/30 のICPCアジア地区予選つくば大会にFinalZukkyというチームで出ました。 ちなみに、Team Introductionのときに使ったこの画像はこの時に作られていた。 久々に良い絵描いたぞ~ — さて (@public_sate) 2015, 11月 11 初…

JAG2015模擬地区予選K:Optimal Tournament

問題↓ jag2015autumn.contest.atcoder.jp 問題概要 N人でトーナメントを行います。 各人には強さAiが与えられていて、iとjが戦った時コスト|Ai - Aj|が発生し、必ず強さの大きいほうが勝ちます。 トーナメント表の深さをK以下にしたいときコストの総和の最小…

CODE FESTIVAL 2015 参加記

recruit-jinji.jp 行ってきました!前泊勢です。 金曜日 11:30頃品川着ポルンガが財布無くたせいでなかなか来ないので髪切って待つ 14:00頃合流、"怠惰の魔神"もいた。腹が減ったので焼き肉 r.gnavi.co.jp ~19:00頃秋葉原散策 19:00頃迷いながら居酒屋に到…

2日でできる!JavaScriptトレーニング!やってみた前編(1~4)

2日でできる! JavaScript トレーニング - mixi Engineers' Blogalpha.mixi.co.jp やってみました。上記サイトのgithubのリンクからたどれます。 解法のネタバレありです。 序章: lint 入らないので諦める stage1: cssわかんねぇええと思いながらぐぐりながら…

ICPC国内予選2015 参加記

FinalZukkyというチームで出ました。 全体8位でした。 いつもの常勝セリフを言いたいところだが、あまりにも空気だったのでやめよう。 開始前 とん八で勝利のカツを食う。 12:15 集合 練習セッションで全完 13:00 ~ 15:00 マッサージチェアで惰眠をむさぼる…

JOI春合宿day4 : Spaceships

問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…

AOJ 2454 : Repairing

問題↓ Repairing | Aizu Online Judge 問題概要 線分が与えられます。 source と sink となる点が与えれます。 sorce から sink 線分に沿って水を流します。 途中に stopper という点がいくつか存在します。 stopperを〆ることでそこで水の流れを止めること…

AOJ 1289 : Spherical Mirrors

問題↓ Spherical Mirrors | Aizu Online Judge 三次元の球体と直線の交点、反射のライブラリが出来たので乗っけます。 問題概要 三次元空間上にN個の球体があります。 原点(0,0,0)からレーザーが方向(u,v,w)に発射されます。 球体に当たるとレーザーが反射さ…

AOJ 2443 : ConvexCut

問題↓ ConvexCut | Aizu Online Judge 最遅コードを叩きだしたので上げます。 間違いなく想定解法ではありません。 問題概要 凸多角形が与えられれます。 凸多角形の内部にある点のうちそこから伸びる直線で多角形をカットした際に出来る2つの多角形の面積が…

AOJ 2326 : Number Sorting

問題↓ Number Sorting | Aizu Online Judge 問題概要 [A,B]からなる数列が与えられます。 それらの数字を任意の数選んで出来る部分数列を辞書順ソートしたものと通常のソートをしたものの順序が一致するようなものは何通りでしょう? 解法

AOJ 1283 : Most Distant Point from the Sea

問題↓ Most Distant Point from the Sea | Aizu Online Judge 問題概要 凸多角形が反時計回りで与えられます。 凸多角形の内部にある点のうち辺からの距離が最も遠い点との距離を出力してください。 解法

CODE FESTIVAL 2014 上海オープンコンテスト D : Maze

クソ雑魚なので参加してません。 オンライン参加です。 問題↓ D: Maze - code festival 2014 上海(オープンコンテスト) | AtCoder D: Maze - code festival 2014 上海(オープンコンテスト) | AtCoder 問題概要 迷路があります。 ゴール2種類あります。(…

AOJ 2022 : Princess, a Cryptanalyst

練習で類題を解いたので解きました。 2・3年前にやって全く分からなかったけど今も解説見ないと分からなかった。 解法は同じ。 問題概要 N個の文字列が与えられます。( 1 <= N <= 10 ) N個の文字列全てを部分文字列とするような最小の文字数の文字列Sを作…

SRM405 500 : AllCycleLengths

DP

諦めそうになった。 問題概要 有向グラフが与えらます。 ある頂点を出発しk(k>0)回のステップで同じ頂点に戻れるならばk番目の文字は'1'、そうでなければ'0'となる文字列を求めて下さい。 ただし文字列は無限に長くなってしまうので循環する部分を()でくくっ…

SRM404 500 : KSubstring

さぼりすぎた この調子で後、96回出来る気がしないぞ。 問題概要 数列Aが面倒くさい形で与えれます。 s(i,k) = A[ i ] + A[ i + 1 ] + ... A[ i + k - 1 ] と定義されます。 abs( s(i,k) - s(j,k) ) ( j >= i+k ) の最小値とその時のkを返して下さい。 複数…

SRM403 500 : TheLuckySequence

DP

テスト前は良くない。 問題概要 4と7のみで構成される数字がラッキーナンバーです。 ラッキナンバーをlength個並べた数列Aがあったとして、A[i]の一番左の数とA[i+1]の一番右の数が一致していた場合それはラッキーな配列です。例){447,74,4444,447} 今 配列…

ARC 030 : 有向グラフ

問題↓ C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder 解けませんでした。 ので解いた。 問題概要 有向グラフがあります。 各頂点には一文字のアルファベットが書いてあります。 任意の頂点…

AOJ 0264: Finite Field Calculator

問題 Finite Field Calculator | Aizu Online Judge 問題概要 四則演算が与えられます。 modの世界の四則演算らしいです。(問題文に詳細な設定が書かれてる) 結果を出力して下さい。 解法

SRM401 550 : ParticleCollision

年度末までにSRMdiv1 easy medium 100回分やるぞ 記念すべき第一回の med (結構詰まった問題だったり印象に残った問題はメモとして書いてきます。) 早速幾何恐怖症を植え付けられそうになった。 問題概要 3次元の座標軸があります。 螺旋上の軌跡を描く粒子…

ACM-ICPC アジア地区予選 台湾大会 参加記

ACM-ICPC アジア地区予選台湾大会に出場しました。 今回は借金して行っているので次回は実力で通って大学からの支援金で行きたいです。 道中 19日の夜21:00に会津若松市を出発し郡山へ。 20日の深夜1:50に郡山を出発し成田空港へ。 その日の10時に成田空港を…

CODE FESTIVAL 2014 参加記

参加しました。 結果は割りと惨敗だったけど、とても楽しかったです。 前日 会津の素晴らしい交通網のおかげで前泊権限を得たので、前泊しました。 先輩方と秋葉原観光に出かけました。 にゃんにゃんするカフェへtonkotuさんの先導によって連行されにゃんに…

AOJ2304: Reverse Roads

問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304 問題概要 有向グラフが与えられます。 与えられた有向グラフの辺をいくつでも逆向きにすることができます。 sからtの最大流を最大化して下さい。 また、その時に向きを変えた辺を出力…

最速コーダー日本一決定戦 Code Formula 参加記

参加しました 最遅コーダーどころか速度を競う段階にすら立てなかった。 前日に夜行バスに乗ってはるばる会津から東京へ 東京駅に約6時くらいにつきとりあいず新橋に着く。 サラリーマンの街と称させてる(?)だけあって定食屋等の値段がめっちゃ安い。 学…

ACPC2014 参加記

ACPC2014に参加しました。1年です。初参加です。 一日目 13:00 自己紹介フェイズ、主にスマブラをしたいです。 14:00 チーム編成、杉の付く人2人とチームを組んだ。チーム名は"eyesugita" 14:30 コンテスト開始。 http://judge.u-aizu.ac.jp/onlinejudge/c…

SRM561:div1 medium CirclesGame

先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある &amp;lt;a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233"&amp;gt;Nimber(グラン…

Uva:11840 Tic-tac-toe

問題↓ <a href="http://uva.onlinejudge.org/external/118/11840.html" data-mce-href="http://uva.onlinejudge.org/external/118/11840.html">Tic-tac-toe</a> Tic-tac-toe 問題概要 横幅Nの一次元のグリッドに 'x' と '.' がいくつかあります。 プレイヤーは2人いて交互に'.'の場所に'x'を置くことができます。 先に'x'を3つ以上並べた方の勝ちです。 先行が必勝なら'S'を後攻が必勝ならば'N'を出…

ランダムな全域木を作る

上記の通りランダムな全域木を作る。 問題作る時とか、コンテスト中にでっかいケースを試したい時とかに 大きな全域木のサンプルデータを作ってくれるのを作ったのでメモっときます。 ↓ソース(0_index) 何気に初めて pythonをいじった。 綺麗じゃないしめっ…

Code Formula 2014 予選B

D解けたので書く Welcome to Code Formula 2014 予選B - Code Formula 2014 予選B | AtCoder 問題↓ 問題概要 7-A 解法 7-A ソースコード http://code-formula-2014-qualb.contest.atcoder.jp/submissions/221010 問題概要 B: 11の倍数 - Code Formula 20…

Code Formula 2014 予選A

夏休み究極の無気力マンと化し起きてる時間より寝てる時間のほうが多い気がする中 ようやくDが解けたので全部載せる コンテスト↓ Welcome to Code Formula 2014 予選A - Code Formula 2014 予選A | AtCoder 問題概要 Aの三乗根をがあれば'YES'なければ'NO'出…

PKU3169: Layout

アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 (日本語訳:アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…