2010-05-01から1ヶ月間の記事一覧
ここのところバグ埋め込み率が異常に高くて精神的に弱ってる。 問題概要 四本の線分の座標がそれぞれ端点x1,y1,x2,y2を並べた形で与えられる。 このとき、これらの線分が軸に平行で正の面積を持つ長方形を作っているかどうかを判定せよ。
コンテスト過密月間。 Result 67位 3AC 271 00:38(3WA) / 01:00 / 01:33(1WA) / - / -む、また割ともったいないノーコンテストw
17REとかなんなの?呪われてるよ。もう僕は疲れました。 result 23位 rankalee 4AC penalty 302 6/1 10/0 97/2 0/5 - 0/2 0/9 - - 67/3 -
問題概要 N個の都市があり、各都市間の距離が隣接行列の形で与えられるとき、以下の条件を満たしながら都市0から都市N-1に移動するときの最短時間を求めよ。 移動が不可能なときは-1を返せ。 各移動後の都市到着時間をT[0],T[1],...,T[m]とすると、すべてのT…
問題概要 曲名のリストの文字列配列が与えられる。次の条件を満たすような、丁度K曲からなるプレイリストは何通り作ることができるか。 mod 1000000007で求めよ。 プレイリストの隣り合う全ての曲について、前の曲の曲名の最後の三文字は、次の曲の曲名の最…
問題概要 ある数Nが与えられたとき、N/2^k(kは任意の自然数、余りは切り捨て)の形で表される素数はいくつあるかを求めよ。 N≦1000000である。
24:00開始だとちょっと眠くなる。 Result No Contest. 良かったのか悪かったのかw 多分2問通ってたろうからレートは上がってたと思うけど。 ……Practice Roomで500も通った。ちょっと勿体無いなw
問題概要 直線で結ばれた二つの都市A,Bの間に中継点がいくつかある。 中継点は動かすことができて、一つを1単位動かすのに1単位のコストがかかる。 ただし、中継点が移動できるのは左右の方向に、整数距離だけである。 各中継点の座標と、支払える最大コスト…
問題概要 入れ物の中に入っている、それぞれの色のマーブルが何個ずつかが与えられる。 入れ物からマーブルをn個引くとき(一度引いたマーブルは戻さない)、引いたマーブルが全て同じ色である確率を求めよ。
問題概要 ガラスは幅W高さHの長方形で、カッターは最初(startX,startY)の座標にいる。 カッターの動かし方が次のような文字列で与えられるとき、カッターを動かした後でガラスが何枚のパーツに分かれたかを求めよ。 'U':カッターを上へ動かす(y座標-1) 'D'…
第二回も参加したよ。(詳細:http://com.nicovideo.jp/community/co329335 ) 今回も主催の診断人さん、参加者のみなさんお疲れ様でした。 Result 8位 rankalee 236.82 / 444.20 / 0.0(challenge succeeded) / 0 challenge 681.02みんな1000通ってる……くやし…
参加されたみなさんにおかれましては大変お疲れ様でした。 どうもB,CともにAラウンドよりも若干ボーダーが厳しかったよう? そんなことないのかな? 裏で解いていた問題のうち簡単なのの解法を纏めた(俺得)。 最近難しい問題を考える気力がなくてすぐに諦…
問題概要 左側のビルと右側のビルにN本のロープが結ばれている。 それぞれのロープは左側のビルのAi階の窓と右側のBi階の窓に結ばれているものとする。 このとき、(建物を横から見たときの)ロープの交差の数を数えよ。 ただし3本以上のロープが一点で交差…
問題概要 N羽の鶏が数直線状を東へ走っていく。各鶏の初期位置はXiで速度はVi、ゴールはBの座標の点である。 鶏は自分の目の前に自分より遅い鶏がいないときはViで走るが、自分より遅い鶏がいるときはそれと同じ速度で走る。 今、T秒以内にN羽のうちK羽がゴ…
問題概要 Unixのディレクトリシステムにおいて、既に存在するディレクトリN個のリストと作りたいディレクトリM個のリストが与えられる。 新たにディレクトリを作りたい場合、その親ディレクトリがなければ親ディレクトリも作成する必要がある。(更にその親…
参加したよ。 Result 409位 59点 2:38:29 32:38 33:16 / 2:17:41(4 WA) 2:22:29 / - - またDPで時間取られたよ!!ほんと早くまともにかけるようになれよ!! とりあえずRound1は通過。
みょんみょん言ってるアルゴリズマーさんと同じ部屋だった。自分も含め日本人4人の部屋。 Result 75.00/ Unopened/ Unopened Challenge 2ミス 25.00 483位 1590 -> 1546うーんうーん、練習のモチベーションが上がらないよう…… テストステロンが足りない?(笑
問題概要 ある数nが回文数であるとは、nの数字を逆順に並べて書いた数n'がnと等しくなるような数である。(例:121, 987656789)lower以上upper以下の回文数の数を求めよ。ただしlower≦upper≦10^9である。
問題概要 各メールが必要かどうかが文字列messagesによって与えられるとき、不要なメールを全て削除するのに必要な最低クリック回数を求めよ。メーラが1ページに表示するメールの数は、最初にlow以上high以下から選ぶ。 メーラはクリック1回で以下のような操…
問題概要 4x4のミニサイズの数独がある。 ある時点での盤面があたえられた時、この数独を完成パターンは何通りあるかを求めよ。 パズルで用いる数字は1-4であり、その他のルールは通常の数独と同じである。また数字がないマスは'-'で表される。
SRMの過去問も演習録をつけることにした。 問題概要 与えられた整数に対して、各桁の和を計算する。和が一桁になるまでこの操作を繰り返すとき、最後に得られる整数を求めよ。
第一回ニコ生オープンに参加した。 詳細は診断人さんのコミュニティ(http://com.nicovideo.jp/community/co78570)を参照。 Result 6 rankalee 514.61 真ん中……くらい?250は問題なく解けたが、500で添字バグに20分以上はまってるあたり全然進歩がなくて鬱…
出てきた。最近の練習不足の所為で色々と酷かった。 ここには書いてないが、一応毎日TopCoderのSRM過去問微妙に解いてたりはするのだけど。 早起きゲー、英語ゲーとの噂もあるが自分の場合根本的に力が足りてない。 最近生活がだれすぎてるので生活改善から…
問題概要 与えられた数列の結び(和集合)をソートした数列において、n(n≦10億)番目の項を求めよ。数列の形式は以下の3つである。 等差数列 (初項・公差・項数が与えられる) 等比数列 (初項・公比・項数が与えられる) 例外 (各項が直接与えられる) 数列を…
符号を間違えるとか頭バカすぎ。おまけに問題解くの遅いにもほどがある……超鬱…… Result 173.33/Failed System Test/Unopened -25 474位 1641->1590
不出来だけどなんとか予選通過。うれしい><;;; Result 214.55/401.01/Opened 186位 1601->1641 1000のシステムテストに不備があったらしくrejudgeが。 今回初参加で2位の日本人(?)の方は誰なんだろう。3問違う言語で解くなんてクレイジーすぎる。
折角250と500がシステム通ったのにノーコンテストだなんて><;;;240.00/239.16/Opened/ +50 18位(笑)2問解けてたから通過できてたよねきっと……今日再戦らしい。 まあコンテストに参加したことには変わりないので記事は書く。
あ、あれ四月終わったの……? No. Title 分類・解法 主観的難易度 2771 Guardian of Decency 二部グラフの最大マッチング ★★★☆☆ 以下解説