問題文 http://d.hatena.ne.jp/asi1024/20101225/1293242247 解法 幼女から母親までの距離 >= 幼女から一番近いハンターまでの距離 のとき 幼女に一番近いハンターが先に幼女へ辿りつけるので無理 幼女から母親までの距離 母親が幼女への最短経路を行ければ…

問題文 http://d.hatena.ne.jp/asi1024/20101224/1293157742 解法 まあ、パッと見貪欲で終了って言ってもいいけど、詳しく解説してみる。簡単なDPから貪欲にする方針で。 dp[i] := 本棚 i..M を修理するのにかかる最低時間 とすると求める答は dp[1] で、こ…

順当にいけば満点。ソース掲載(提出したものとは違うやつもある)。

オンライン参加できるらしいので参加。10問中8問解けた。4位らしい。 A やるだけ B i個目までやっていて、直前に右足を使った場合の最小を lr、左足の場合を rl とでもする。i+1個までの lr_next, nr_next を求められるとうれしい。i個目の場所をS[i]とする…

結果 hos.lyricさんが600点(全問完答)で、2位の420点に大差をつけて優勝でした！おめでとうございます！2位以下は接戦で、上位陣は3完にあとどれだけ点数を上乗せできるかがポイントだったようです。 問題 A, B, C, D, E, Fの6問でした。すべてお花を題材に…

概要 JAPLJ Contestは今年のIOIで行ったカナダにおいて僕(JAPLJ)が「作った問題が少しずつ溜まっていてコンテストとか開きたい」と言っていたところimosが「それImo Judgeでできるよ」と言ってくれたことで開催が決定した大会です。基本的にJAPLJが考えた問…

オンライン参加できるらしいので参加。10問中5問解けた。暫定3位(→USAGI Codeが真にぱないことになって結果は4位でした)。昨日のも3位だったらしい。 A グラフにして連結成分を1つの頂点にまとめてDAGにしてからDPDPは、ある頂点 v について、頂点 v とそれ…

オンライン参加できるらしいので参加。10問中6問解けた。 A やるだけだが壮絶にバグる。 B rが小さくて座標が整数なので答えは必ず10000以下になることがわかる。あとは dp[i][j][k] := ニンジンをk個貰っていて、現在いる都市が j、その前にいた都市が i と…

寝て起きたら成田へ行って、そこで寝て起きたらカナダへ行きます。詳しく書こうと思いましたが面倒なのでqnighyの書いた記事にリンクを貼ってとっとと寝ます。

問題概要 横M、縦Nの二次元フィールドに辺がx軸y軸とそれぞれ平行な長方形の障害物がP個ある。i個目の障害物はCiの金で撤去可能であり、与えられた予算はBである。このフィールド上にできるだけ広い正方形の土地を確保せよ。 1 1 1 次の3つのテストグループ…

司会「これより壮行会を行ないます。時間短縮のため拍手は最後にまとめてお願いします。」司会「まず陸上部のうんたらかんたら」司会「陸上部のみなさんはx月y日に開催されるなんたらかんたら」司会「次に新体操部のうんたらかんたら」司会「次にレスリング…

6 - 3 = 2 2 + 12 - 1 = 14 36 / 3 = 36 つまり期末試験における僕の凡ミス一覧です。

結果 Hardが運良く(1.994sかかるケースがあった)通って3完。以下時系列順。

問題概要 数直線上にいくつかの点のペアが存在し、その片方に乗るともう片方に飛ばされるように(テレポートするように)なっている。全ての点の座標は1以上で2,000,000以下。同じ座標に複数の点は存在しない。この数直線上で0から出発し、どんどん右へ進んで…

問題概要 LとPのみからなるN文字の文字列であり、どの連続した区間をとっても一方の文字が他方の文字より3文字以上多いことがないという制約を満たす文字列がひとつ与えられる。与えられた文字列が、この制約を満たす文字列のうち辞書順で何番目かを求めよ。…

問題概要 N個の頂点とN個の辺を持ち、どの頂点も最低1つの辺で接続されているような重み付き無向グラフが与えられる。好きな頂点から出発して、次のどちらかの移動を繰り返す。ただし同じ頂点に2度訪れることはできない。 辺を辿って移動する。 どのように辺…

問題概要 スタックが1個あって、次の3つの操作が許されている。 文字を1つpush 文字を1つpop スタックの底から頂点までをなぞって文字列を印字する さて、N個の文字列が与えられるので、上の3つの操作をできるだけ少ない回数だけ使ってこれらの文字列を全て…

解法 まず木の節点の番号をpreorderで付け直す。すると、ある節点の子の節点の番号は連続する整数になるので、全ての節点についてその子の節点番号の区間を計算しておけば「節点bは節点aの子か？」という問にO(1)で答えることができて便利。これは木を辿るだ…

問. 中心が(1, 2)、半径が3の円の方程式を求めよ。答. (x-1)2 + (y-1)2 = 91 = 2より自明だと思ったのにバツでした。

TCHS(TopCoder High School)2010でそれなりの順位だったので$75.00ほどの賞金が出ました。賞金を受け取るためには書類に公証をもらって、それをTopCoder社へ送らなければならないのですが、昨日アメリカ大使館へ行って公証をもらってきました。 準備 書類を…

問題は右のリンクから あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定 (2/2) - ITmedia エンタープライズまずは実際の動作から。 get_wait '1112224588899' +---+---+--+---+--+ |111|222|45|888|99| +---+---+--+---+--+ get_wait '1122…

a.{~(({.,^&5@{:)p:20 0),(*/(5#10)#:22333),((,7&+)".' '-.~":#:7),(p:*:5),(3.2%:65536),(6*p:

J言語ってどんな言語？ Jのサイトによれば「モダンで、高級で、汎用的で、ハイパフォーマンスな」言語らしい。 有限オートマトンを2バイトで実装できるらしい。 超幾何級数を2バイトで計算できるらしい。 関数のメモ化が2バイトで実装できるらしい。 実際の…

解法 難しすぎる。説明するよりソース見た方が早いところもあるのでとりあえず基本的な方針だけ説明する。ソースにはコメントをしっかり書いておいたのでそれなりに読めるはず。まず、順位が1の射手について考えると、何ラウンドか経った後に的1に来て、その…

解法 まず各労働者iについて、値 Si / Qiを考える。これについて以下のことがわかる。 Sa / Qa b / Qb のとき、労働者bを給料Sbで雇うと労働者aは給料(Qa / Qb) * Sb で雇える 労働者bを給料Sbで雇ったとき、法律の規定で労働者aには(Qa / Qb) * Sb以上の給…

解法 dp[r1][c1][r2][c2] := 左上(r1, c1)、右下(r2, c2)の長方形部分をカットするときの最小コストとしてDPすればよい。実装はメモ化再帰の方が楽だし部分問題全部解くから時間的にも問題はない。実行時間は O(N2M2(N+M)) と大きめだが N, M

解法 ソートしよう！！！！！！！

結論から言うとカナダ行きます。 1日目：問題の名前に動揺してしまう 2日目：普通に解ける問題を落とす 3日目：勝利 4日目：ボロボロ 納得の行く結果ではありませんがカナダで全力出します。

成績 A……AC 187.64/250.00 B……AC 458.99/500.00 C……Opened 3/6位 A 一番右端にドミノを置くとき、その置き方は「縦縦」か「縦横横」か「横横縦」か「横縦横」か「横横横横」だけ。4xW にぴったりドミノを置くときの置き方を f(W) と書く。するとまずW列目に…

wrong