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が…

Uva:11992 Fast Matrix Operations

部内プロコンの解きこぼし 問題↓ Problem F: Fast Matrix Operations 問題概要 R * C の中身の値が全て0のグリッドが与えられます。 (x1,y1) - (x2,y2) の短形区間に対し次の操作を行えます。 区間に対し値を一様に加える 区間に対し値を一様に上書きする。…

Uva:11735 Corner the Queens

幾何したいけど解ける問題が無かったので 部内プロコンの解きこぼしをやる 問題↓ http://uva.onlinejudge.org/external/117/11735.html 問題概要 正方形の無限に広いグリッドがあります左下末端が(0,0) 左・左斜め下・下方向にのみ無限に移動できるチェスの…

AOJ2015:Square Route

幾何(大嘘) 問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2015 問題概要 N本の縦線とM本の横線が与えられます それぞれの直線と直線の間の幅が与えられます 線を囲んでできる正方形はいくつあるでしょう 解法

AOJ1136:Polygonal Line Search

1日1幾何とか言いながら早速サボる意識の低さが伺える。 ということで、今日の問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136&lang=jp 問題概要 折れ線Aが与えられます 他にもいっぱい折れ線が与えられます Aと同じ折れ線を探して…

ICPC予選敗退記

自らを戒めるために書きました。 幾何耐性が弱すぎる自分への調教をしばらくやっていきます。 グラフマスターになる。 勝ちたい ということで、今後一年のノルマ 1日1幾何1ライブラリ グラフマスター TopCoderで一度くらい黄色くなる 気長にがんばる 思い…