/topcoder
http://d.hatena.ne.jp/rintpsy/ aoj, pku, spojも上のブログに書くか検討中です。 競技プログラミングの問題に限り〜なので、こちらのブログは今まで通り更新です
日記書くの久しぶりだなぁ…。 1000pt 問題概要 traveling salesmanさんが、N個(0...N-1)の街を周ってビジネスしたいんだってよ! 街と街の間の道路は一本しかなく、双方向に移動できるってさー。 驚くことにtraveling salesmanさんはあの伝説のジョンタイタ…
参加できなかったのでPractice 250 Strange abbreviations are often used to write text messages on uncomfortable mobile devices. One particular strategy for encoding texts composed of alphabetic characters and spaces is the following: * Space…
補完計画実行中
250と500を正答、撃墜成功1、失敗1 緑に戻った。 システムテストを見ると明らかだけど、250問題のコーナーケースで落としてる人がすごく多い。 250問題は0-baseじゃなくて1-baseで入力が与えられる。 解法として、2重ループ形式で組んだ場合、 0-baseのまま…
SRM474 Div2 Hard(1000) SquaresCovering - 赤コーダーになりたい こちらを参考に、自分なりに解釈して書いてみたけど、だめだった。 #define REP(i,n) for(int i=0; i<(int)(n); i++) struct SquaresCovering { int bcnt(int n){ n = ( n & 0x55555555 ) + …
250 : system test pass 500 : failed system test 1000 : opened500 いきなり500から開いて解く方針に切り替え。 N次元なのにNが10^9だと…、ビット演算さようなら。 どうしたらいいのこれ。座標で記録するのは無理だし…うーん。 移動が+と-の2種類しかない…
とりあえず500ptと1000pt
Class Name Method Name Difficulty Coding Time Status Points LotteryTicket buy Level One 0:05:33.226 Passed System Test 240.90 LotteryCheating minimalChange Level Two 1:07:21.682 Opened 0.00 MatrixGame getMinimal Level Three 0:43:32.749 Com…
145.73/ 250pt ○ 357.07/ 500pt ○ 0/1000pt ×Score : 502.8 レートは上がったけど、数値は書きません(え 言い訳をさせていただきますと、前回と前々回が酷かった。 英語的な意味で、ほんとだよ><
過去問です。 オーバーフロー怖いです。
簡単だったのに何故かできなかったorz250pt submit 500pt compile 1000pt openedrate 896 -> 874 (-22)
250pt submit 500pt opened 950pt openedChallenges -25ptRate: 854 -> 896(+42)1/19追記
orz250pt opened 500pt compiled 1000pt closed 250pt 問題文が理解できず。 500pt デバッグしてたら終わった。 Rate: 982 → 834 (-148)
眠気に襲われながらも参加。 250pt submit 500pt submit 1000pt closed Challenges なし 250pt 201.46 / 250 pt 与えられたCの桁和とAからBの範囲の値で桁和の差が最小になるような値を求める。 つまらないミスで時間ロスした。これは240pt取ってないとだめ…
久しぶりのtopcoder NextNumber The binary weight of a positive integer is the number of 1's in its binary representation. For example, the decimal number 1 has a binary weight of 1, and the decimal number 1717 (which is 11010110101 in binar…
問題を理解するのに10〜15分かかっちゃうな…。 250pt 0と1からなる文字列が与えられる。nビット目を0か1に変換することが可能で、 nビット目を変換したとき、0〜nビット目まで全て同じ値に変換される仕様。 0000の2ビット目を1に変換すると0111になり、さら…
積ん読ではなくて積ん記事状態だった、 最強最速アルゴリズマー養成講座:あなたの論理的思考とコーディング力は3倍高められる (1/2) - ITmedia エンタープライズ を漸く読み始めた。このような記事がもっと増えたらいいのになぁ 550pt 早速記事に取り上げら…
250pt 大文字アルファベットのみからなる文字列の文字'A','Z'だけを反転させる。 与えられる文字列は最大50文字。 class MagicSpell { public: string fixTheSpell(string spell){ stack<char> s; for(int i=0;i</char>
500pt You will be given a vectora and two ints lower and upper. Return the number of integers between lower and upper, inclusive, that are multiples of all members of a. 問題文の意味を理解するまで時間かかったw multipleは掛け算を意味するも…
初陣、そして心が折れた。 250pt 二等辺の直角三角形ということが分かれば解けます。 角度が全て同じなので、谷の部分は反転と平行移動で一つの二等辺直角三角形を作ることが出来る。 最小のstartから最大のfinish地点までの差の長さを持つ二等辺直角三角形…
Data Science Tutorials – topcoder ここのDumitru氏のHow to Find a Solutionを読み進めて行こうと思う。早速、BFSのSmartWordToy - SRM 233 Div1にチャレンジしたんだけど、見事にTLE 解答を見合わせるとたぶん合ってるんだけど、圧倒的に速度が足りなかっ…
英語の関係でリアルタイムの参加は無理、くやしいのう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>…
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…