問題↓ ConvexCut | Aizu Online Judge 最遅コードを叩きだしたので上げます。 間違いなく想定解法ではありません。 問題概要 凸多角形が与えられれます。 凸多角形の内部にある点のうちそこから伸びる直線で多角形をカットした際に出来る2つの多角形の面積が…
問題↓ Number Sorting | Aizu Online Judge 問題概要 [A,B]からなる数列が与えられます。 それらの数字を任意の数選んで出来る部分数列を辞書順ソートしたものと通常のソートをしたものの順序が一致するようなものは何通りでしょう？ 解法
問題↓ Most Distant Point from the Sea | Aizu Online Judge 問題概要 凸多角形が反時計回りで与えられます。 凸多角形の内部にある点のうち辺からの距離が最も遠い点との距離を出力してください。 解法
クソ雑魚なので参加してません。 オンライン参加です。 問題↓ D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder 問題概要 迷路があります。 ゴール２種類あります。(…
練習で類題を解いたので解きました。 ２・３年前にやって全く分からなかったけど今も解説見ないと分からなかった。 解法は同じ。 問題概要 N個の文字列が与えられます。( 1 <= N <= 10 ) N個の文字列全てを部分文字列とするような最小の文字数の文字列Sを作…
諦めそうになった。 問題概要 有向グラフが与えらます。 ある頂点を出発しk(k>0)回のステップで同じ頂点に戻れるならばk番目の文字は'1'、そうでなければ'0'となる文字列を求めて下さい。 ただし文字列は無限に長くなってしまうので循環する部分を()でくくっ…
さぼりすぎた この調子で後、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を返して下さい。 複数…
テスト前は良くない。 問題概要 4と7のみで構成される数字がラッキーナンバーです。 ラッキナンバーをlength個並べた数列Aがあったとして、A[i]の一番左の数とA[i+1]の一番右の数が一致していた場合それはラッキーな配列です。例）{447,74,4444,447} 今 配列…
問題↓ C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder 解けませんでした。 ので解いた。 問題概要 有向グラフがあります。 各頂点には一文字のアルファベットが書いてあります。 任意の頂点…
問題 Finite Field Calculator | Aizu Online Judge 問題概要 四則演算が与えられます。 modの世界の四則演算らしいです。（問題文に詳細な設定が書かれてる） 結果を出力して下さい。 解法
年度末までにSRMdiv1 easy medium 100回分やるぞ 記念すべき第一回の med (結構詰まった問題だったり印象に残った問題はメモとして書いてきます。) 早速幾何恐怖症を植え付けられそうになった。 問題概要 ３次元の座標軸があります。 螺旋上の軌跡を描く粒子…
ACM-ICPC アジア地区予選台湾大会に出場しました。 今回は借金して行っているので次回は実力で通って大学からの支援金で行きたいです。 道中 19日の夜21:00に会津若松市を出発し郡山へ。 20日の深夜1:50に郡山を出発し成田空港へ。 その日の10時に成田空港を…
参加しました。 結果は割りと惨敗だったけど、とても楽しかったです。 前日 会津の素晴らしい交通網のおかげで前泊権限を得たので、前泊しました。 先輩方と秋葉原観光に出かけました。 にゃんにゃんするカフェへtonkotuさんの先導によって連行されにゃんに…
問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304 問題概要 有向グラフが与えられます。 与えられた有向グラフの辺をいくつでも逆向きにすることができます。 sからtの最大流を最大化して下さい。 また、その時に向きを変えた辺を出力…
参加しました 最遅コーダーどころか速度を競う段階にすら立てなかった。 前日に夜行バスに乗ってはるばる会津から東京へ 東京駅に約6時くらいにつきとりあいず新橋に着く。 サラリーマンの街と称させてる（？）だけあって定食屋等の値段がめっちゃ安い。 学…
ACPC2014に参加しました。１年です。初参加です。 一日目 13:00 自己紹介フェイズ、主にスマブラをしたいです。 14:00 チーム編成、杉の付く人２人とチームを組んだ。チーム名は"eyesugita" 14:30 コンテスト開始。 http://judge.u-aizu.ac.jp/onlinejudge/c…
先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある &lt;a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233"&gt;Nimber(グラン…
問題↓ <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' と '.' がいくつかあります。 プレイヤーは２人いて交互に'.'の場所に'x'を置くことができます。 先に'x'を3つ以上並べた方の勝ちです。 先行が必勝なら'S'を後攻が必勝ならば'N'を出…
上記の通りランダムな全域木を作る。 問題作る時とか、コンテスト中にでっかいケースを試したい時とかに 大きな全域木のサンプルデータを作ってくれるのを作ったのでメモっときます。 ↓ソース（0_index) 何気に初めて pythonをいじった。 綺麗じゃないしめっ…
D解けたので書く Welcome to Code Formula 2014 予選B - Code Formula 2014 予選B | AtCoder 問題↓ 問題概要 ７－A 解法 ７－A ソースコード http://code-formula-2014-qualb.contest.atcoder.jp/submissions/221010 問題概要 B: 11の倍数 - Code Formula 20…
夏休み究極の無気力マンと化し起きてる時間より寝てる時間のほうが多い気がする中 ようやくDが解けたので全部載せる コンテスト↓ Welcome to Code Formula 2014 予選A - Code Formula 2014 予選A | AtCoder 問題概要 Aの三乗根をがあれば'YES'なければ'NO'出…
アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 （日本語訳：アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…
部内プロコンの解きこぼし 問題↓ Problem F: Fast Matrix Operations 問題概要 R * C の中身の値が全て０のグリッドが与えられます。 (x1,y1) - (x2,y2) の短形区間に対し次の操作を行えます。 区間に対し値を一様に加える 区間に対し値を一様に上書きする。…
幾何したいけど解ける問題が無かったので 部内プロコンの解きこぼしをやる 問題↓ http://uva.onlinejudge.org/external/117/11735.html 問題概要 正方形の無限に広いグリッドがあります左下末端が(0,0) 左・左斜め下・下方向にのみ無限に移動できるチェスの…
幾何（大嘘） 問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2015 問題概要 N本の縦線とM本の横線が与えられます それぞれの直線と直線の間の幅が与えられます 線を囲んでできる正方形はいくつあるでしょう 解法
１日１幾何とか言いながら早速サボる意識の低さが伺える。 ということで、今日の問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136&lang=jp 問題概要 折れ線Aが与えられます 他にもいっぱい折れ線が与えられます Aと同じ折れ線を探して…
自らを戒めるために書きました。 幾何耐性が弱すぎる自分への調教をしばらくやっていきます。 グラフマスターになる。 勝ちたい ということで、今後一年のノルマ 1日１幾何１ライブラリ グラフマスター TopCoderで一度くらい黄色くなる 気長にがんばる 思い…
