マトリョーシカ的日常

ワクワクばらまく明日のブログ。

topcoder

牛を呼び覚ます呪文(SRM 314 div2 level1)

簡単に見えて難しくそしてやっぱり簡単。 level1だと思って油断していたらとても難しかった。 TopCoder Statistics - Problem Statement 問題:牛がうるさい。とてもうるさい。解決法として、牧場にちらばっている牛を一匹だけ鳴かせることにした。牛たちは…

ひだりに出るものはいない(SRM314 div2 level2)

へいたいの左。 あっという間にできました。うそです。ベクトルの挿入を思いついたのは一日後でした。 身長がばらばらの兵隊どもが一列にならんだ。そして解散した。 みな、自分より高いやつが左に何人いたかしか覚えていない。 元の並びを返せ。 TopCoder S…

ぼくらのアイランド計画(SRM 477 div2 level2)

はじめての二次元配列 TopCoder Statistics - Problem Statement topcoderで二次元配列を扱うのは初めてだ。初めてだったのでコードは他人のひとのものを拝借した。感謝。 SRM 477 DIV2 - yowa の TopCoder 日記 - TopCoder部 問題:守銭奴の国王は海岸をも…

私はついにレッドコーダーへの道を走り始めた!Topcoder初参加。(SRM 573 div2 level1)

初参加! ついにTopcoderに初参加した。夜遅くまで起きていられなかったり、予定が入ったりで今まで参加できなかった。今回は日本時間10:10スタートということで春休みを存分にもてあます大学生にとっては最高の時間帯だったのではないだろうか。 まぁlevel1…

点在するタクシータクシー(SRM400 div2 level1)

タクシーを使っていこう topcoder TopCoder Statistics - Problem Statement 正答率85%です。そんなに難しいものではありません。 問題:無限に広がる座標の町の中心に男は立っていた。突然上司から電話がかかり、今すぐ会社へ来るように言われる。ポイント(…

しきりにしきりたがったが、たかがはずれがたがた(SRM327 div2 level1)

少し前をみつめる TopCoder Statistics - Problem Statement 正答率85%。文字列処理も慣れればなんとかなります。 問題:ふぁにーなフェンスなんだよこれ、 | と-だけでなる文字列があって、前後で違う文字ならばフェンスになるんだ。適当な文字列からフェン…

二分する立場とそれらの理解(SRM 262 div2 level1)

下何桁は余りを用いる。 TopCoder Statistics - Problem Statement 正答率90%の問題。整数の下二桁を00に置き換え1ずつ増やしていく。整数がfactorで割り切れるときの下二桁の値をstring型で返せ。 例: 整数275、 factor 5→ "00" (200%5=0) 整数1021、 fact…

つみかさねるタイルのように(SRM 453 div2 level1)

トーナメントの勝ち点から導け! photo by oskay 正答率95%なので簡単かと思ったら、意外と難しかった。でも考え方が分かると、実装するまで時間はかからない。ひらめきが必要な問題なのかな。 TopCoder Statistics - Problem Statement 問題:各チーム一対…

そしてそして方程式(SRM 542 div2 250pt)

二進数を使え! photo by Christopher Chan 今回は二進数を使います。 TopCoder Statistics - Problem Statement ANDequationとは「かつ」「&」のことです。二進数で「1001&1110」なら「1000」となります。問題では、ベクトルに収納された整数を二進数に変換…

右がわ左がわ交互に見て!(SRM538 div2-1)

あっちへいったりこっちへ来たり photo by ♥ roco julie 前からブログは書いていましたが、プログラミングの話題だけこちらに移転することにしました。topcoderというプログラミング大会に出場したり、過去問を解いたりしていこうと思います。言語はC++で。…

Topcoder奮闘記まとめ

過去問。 photo by y_katsuuuこれまで解いた過去問を公開してます。 右がわ左がわ交互に見て!(SRM538 div2-1) - マトリョーシカ的日常 そしてそして方程式(SRM 542 div2 250pt) - マトリョーシカ的日常 つみかさねるタイルのように(SRM 453 div2 level1) - …

最低限度の回文と喫茶店のコーヒー(Topcoder SRM 528 div2 250pt)

回文は英語でpalindromeと言うらしい。 photo by nodoca TopCoder Statistics - Problem Statement 問題:文字数が偶数である文字列sが与えられる。sを構成する文字は'o','x','?'のいずれかである。あなたのタスクは'?'を文字列sが回文になるように'o'か'x'…

冷静と沈着の間の赤と緑(Topcoder SRM521 div2 250pt)

文字を埋め尽くせ! photo by Pabo76 久しぶりにプログラミング記事を投稿。今回は文字列処理をやってみた。 TopCoder Statistics - Problem Statement 赤(R)と緑(G)のブロック塀が一列に並んでいる。それを左側が赤、右側が緑になるように色を塗り替えなく…

アリさんの立方体(topcoder SRM507 div2 250pt)

プログラムを組むより、問題を説明する方が頭を使ったりする。 photo by maaco TopCoder Statistics - Problem Statement 今年に入ってから、毎日プログラミングをするようになった。それがプラスに働くかはこれからの未来に期待しよう。夏頃にはマイコンを…

陸路か空路かそれが問題だ。(topcoder MemberSRM 468 div2 250pt)

最短時間で姫に会いにいく p?sc=f80cb2e399&id=3033577103" target="_blank">photo by law_keven TopCoder Statistics - Problem Statement とても時間のかかった問題だった。アルゴリズムはすぐに浮かんだが、実装するのが大変だった。 問題:王様は一刻も…

似通った数字たち(Topcoder SRM568 div2 250pt)

英語さえ読めれば簡単な問題 photo by yoco** TopCoder Statistics - Problem Statement Topcoderの問題文は全て英語です。問題自体は簡単なのに、わからない単語や複雑な表現があったりして解けないこともしばしば。でもエキサイト翻訳などの力を借りればOK…

ふたつの回転する暗号(Topcoder SRM378 div2 250pt)

文字列処理は難しい。 photo by Jen Son 提出しました。今日のSRMはネットの設定に手間取り出場できませんでした。残念。仕方がないので過去問をときました。 TopCoder Statistics - Problem Statement 小文字のアルファベットを使って暗号を作ります。まず…

最小の三角形 (Topcoder SRM 547 div2 250pt)

今回の問題は簡単です。TopCoder Statistics - Problem Statement 日本語訳 問題文 あなたにはひとつの正の整数の”長さ”が与えられる。私たちは一辺が”長さ”の正六角形を持っている。(六つの辺を持つ多角形のことで、それぞれのなす角度は120度である。)私…

java appletが動かなくなったのでもうMountain Lionにしようと思う。

次のSRMまでに間に合わせよう。 ああ、呼吸をするようにプログラムを組みたい。macbookのバージョンはmacOS X 10.6.8。 java7は10.7以降に対応しているのでバージョンアップが必要らしいです。まだJava 6をお使いですか? 2月でサポートが終了です(前編) |…

ブロックを愛する助手(Topcoder SRM 559 div2 250pt)

提出しました。 ようやっと過去問を解きました。全通り計算してもそれほど時間はかからないので力技で解きます。 TopCoder Statistics - Problem Statement 問題文: 助手はブロック遊びが大好き。今、0からN-1番と名付けられたN個のブロックを持っている。…

ちがう、僕が知りたいのは引数の渡し方

topcoderの過去問を解こうとしたけど、それ以前に引数の渡し方がわからない。 int型の配列とか、string型とか、いろいろあるじゃないですか。調べようと思っても、classの中しか書いてないし。みなさんはどうやってローカル上でテストしているのだろう。

いちばんわからないのはclassとpublicなんちゃら

たった十数行の暗号 結局配列の問題は分からなくて、他の人のコードを見ることにしたのだけれどそれでも理解できないところが多い。for文の中に:があるってなんで?for( a:b)みたいな。int[ ] aとint a[ ]って違うのか?public String[ ] build(int[ ] value…

昨日の続き。

二進法をつかえば楽だね。 #line 1 "LotteryTicket.cpp" #include #include #include using namespace std; class LotteryTicket { public: string buy(int price,int b1,int b2,int b3,int b4) { //decimal -> binary int Bv[4]={b1,b2,b3,b4}; int biv[50]…

宝くじ大好きニックくんは算数ができない(Topcoder SRM 466 div2 250pt)

topcoderの過去問を解いた。 - 無料写真検索fotoq">photo by Sean Molin Photography TopCoder, Inc.TopCoder, Inc. | Home of the world's largest development community topcoderという競技プログラミングの過去問を解いた。頭からやっていこうと思ったが…

SRM 144 div2 200 提出。

わーおやったぜ!ついにできた。一番簡単な問題だけどできた。それが嬉しい。 #line 41 "Time.cpp" #include #include #include using namespace std; class Time { public: string whatTime(int i) { char output[100]; int seconds, minutes, hours; hours…

文字列と関数とクラス

topcoderの提出コードにはmain関数がない。これではローカルでコンパイルすることができないので、なんとかして戻り値をmain関数で表示させるプログラムを組みたいのだが。 難しいなぁ。単純にクラス名.関数名(引数)で表示されないのかな。もうちっと勉強…

はじめてのtopcoder (SRM144 DIV2) 

昨日のエディタの問題は解決した。アリーナの問題のページに行くと指定したフォルダに自動でファイルが作成され、そこにコードを書いてから「COMPILE」を押せばいいようだ。 他の人のコードを参考に(というか丸写し)して問題を解いてみた。言語はC++。 #li…

Topcoderへの登録方法(2013年1月版)

ついに登録した ついにtopcoderに登録しました。これで世界中の人を相手にプログラミング大会ができるわけです。まだどの過去問も解ける気はしませんが。 英語で書かれているので登録が煩わしく感じてしまいます。そうです、めんどくさいです。手順を説明し…