2009-09-01から1ヶ月間の記事一覧
またまたProject Euler これで97問正解 Problem 159 問題150と同様に動的計画法で解けます。 問題150よりも簡単。 Problem 85 長方形の内部に部分長方形(正方形含む)の個数を数える問題です。 と思ったら打ち間違えた、問題を解く上で数え上げの部分の印象が…
久しぶりのProject Euler Problem 150 日本語約のWikiだと、 t := 0 for k = 1 up to k = 500500:{ t := (615949*t + 797807) modulo 2^20 sk := t−219 } と記述されてるが、 sk:=t-219 ではなくて sk:=t-2^19 です。誰か直すんだ!だれk(ry とりあえず…
初陣、そして心が折れた。 250pt 二等辺の直角三角形ということが分かれば解けます。 角度が全て同じなので、谷の部分は反転と平行移動で一つの二等辺直角三角形を作ることが出来る。 最小のstartから最大のfinish地点までの差の長さを持つ二等辺直角三角形…
Emacs-like Editor http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=10&id=1021&tle=1&mle=32768&title=Emacs-like%20Editor&doc=4&lang=jp 仕様と異なる動作を含んでしまい、苦戦した。 そのまま実装するだけ、何がだめなんだよウワーン状態…
google anarchy golf - google Nyhxさんがやってるのを拝見して、そういえば過去にチャレンジしたことがある問題だ。 と、思い、そういえばまだソースコード残ってるかな?→find→yes 当時は59byteで断念したらしい。 ランキングを見ると66byteを境に一気に55…
Data Science Tutorials – topcoder ここのDumitru氏のHow to Find a Solutionを読み進めて行こうと思う。早速、BFSのSmartWordToy - SRM 233 Div1にチャレンジしたんだけど、見事にTLE 解答を見合わせるとたぶん合ってるんだけど、圧倒的に速度が足りなかっ…
Aizu online judgeにもバイト数でランキング(Status)のソーティングが出来るようです。 というわけで、 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/problem.jsp?vol=0&id=0000&tle=1&mle=32768&title=QQ&doc=4&lang=jp この問題をショートコーディン…
結果が散々だと悔しさを通り越して笑いが込み上げてくるよね。 通過できませんでしたーorz 個人的には R1B R1Cが一番簡単な問題が揃ってると言う人が多いみたい。 言い訳をさせていただくと、R1Bに1時間半寝坊していなければ、問題A、Bを完答出来た…よ?。 …
英語の関係でリアルタイムの参加は無理、くやしいのうw 250pt BlackJackにおけるトランプの数字と種類が"2C","AD","TH"という情報で与えられ、 その与えられた全てのカードの数字の和を求める問題。 普通にループ回して値を当てて足すだけ。 500pt 1..nまで…
また診断人さんのニコ生に突撃してきた。 SRM253 DIV2 1000pts 50*50以下のマップ情報が与えられて、Aからアルファベット順に何歩進めるか(8方向)という問題です。 普通に再帰を利用して解いてみた。 #include <iostream> #include <vector> #include <string> #include <cstring> using names</cstring></string></vector></iostream>…
参加者の皆さんお疲れ様でした。 今回初参加、C++でチャレンジしましたよー。問題文の英語…辛かったですw 問題A Alien Language 文字列の生成規則と文字列が与えられて、指定された生成規則で与えられた文字列のうちいくつ生成できるかという問題です。 簡…
SRM447 DIV2 250pt 与えられた仕事のコストとコンピュータの性能の値から、同時に仕事を処理できる最大の個数を求める問題。 データセットを昇順にソートさせた後で、順に比較していけば良い。 SRM447 DIV2 500pt ナイトツアーに少し制限を入れた問題。 SRM4…
ニコニコ生放送で診断人さんがTopcoderの問題を解いていたのでwktkしながら視聴してました。 We define a permutation of an integer n as an integer that has the same digits as n, but in an arbitrary order. Two permutations of n are considered dif…