読者です 読者をやめる 読者になる 読者になる

ichirin2501's diary

いっちりーん。

/topcoder

今後のTopCoderの日記はこちらのブログ

http://d.hatena.ne.jp/rintpsy/ aoj, pku, spojも上のブログに書くか検討中です。 競技プログラミングの問題に限り〜なので、こちらのブログは今まで通り更新です

SRM 492 :: DIV2

日記書くの久しぶりだなぁ…。 1000pt 問題概要 traveling salesmanさんが、N個(0...N-1)の街を周ってビジネスしたいんだってよ! 街と街の間の道路は一本しかなく、双方向に移動できるってさー。 驚くことにtraveling salesmanさんはあの伝説のジョンタイタ…

SRM 486 :: DIV2

参加できなかったので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…

SRM 478 :: DIV2

補完計画実行中

SRM 477 :: DIV2

250と500を正答、撃墜成功1、失敗1 緑に戻った。 システムテストを見ると明らかだけど、250問題のコーナーケースで落としてる人がすごく多い。 250問題は0-baseじゃなくて1-baseで入力が与えられる。 解法として、2重ループ形式で組んだ場合、 0-baseのまま…

SRM 474 :: DIV2 :: 1000pt

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 ) + …

SRM 474 :: DIV2

250 : system test pass 500 : failed system test 1000 : opened500 いきなり500から開いて解く方針に切り替え。 N次元なのにNが10^9だと…、ビット演算さようなら。 どうしたらいいのこれ。座標で記録するのは無理だし…うーん。 移動が+と-の2種類しかない…

SRM 468 :: DIV2

とりあえず500ptと1000pt

SRM 466 :: DIV2

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…

SRM 463 DIV2

145.73/ 250pt ○ 357.07/ 500pt ○ 0/1000pt ×Score : 502.8 レートは上がったけど、数値は書きません(え 言い訳をさせていただきますと、前回と前々回が酷かった。 英語的な意味で、ほんとだよ><

SRM 441 DIV2

過去問です。 オーバーフロー怖いです。

SRM 459 DIV2

簡単だったのに何故かできなかったorz250pt submit 500pt compile 1000pt openedrate 896 -> 874 (-22)

SRM 458 DIV2

250pt submit 500pt opened 950pt openedChallenges -25ptRate: 854 -> 896(+42)1/19追記

SRM455 DIV2

orz250pt opened 500pt compiled 1000pt closed 250pt 問題文が理解できず。 500pt デバッグしてたら終わった。 Rate: 982 → 834 (-148)

SRM454 DIV2

眠気に襲われながらも参加。 250pt submit 500pt submit 1000pt closed Challenges なし 250pt 201.46 / 250 pt 与えられたCの桁和とAからBの範囲の値で桁和の差が最小になるような値を求める。 つまらないミスで時間ロスした。これは240pt取ってないとだめ…

SRM416 DIV2

久しぶりの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…

SRM450 DIV2

問題を理解するのに10〜15分かかっちゃうな…。 250pt 0と1からなる文字列が与えられる。nビット目を0か1に変換することが可能で、 nビット目を変換したとき、0〜nビット目まで全て同じ値に変換される仕様。 0000の2ビット目を1に変換すると0111になり、さら…

SRM443 DIV2

積ん読ではなくて積ん記事状態だった、 最強最速アルゴリズマー養成講座:あなたの論理的思考とコーディング力は3倍高められる (1/2) - ITmedia エンタープライズ を漸く読み始めた。このような記事がもっと増えたらいいのになぁ 550pt 早速記事に取り上げら…

SRM424 DIV2

250pt 大文字アルファベットのみからなる文字列の文字'A','Z'だけを反転させる。 与えられる文字列は最大50文字。 class MagicSpell { public: string fixTheSpell(string spell){ stack<char> s; for(int i=0;i</char>

SRM346 DIV2

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は掛け算を意味するも…

SRM449 DIV2

初陣、そして心が折れた。 250pt 二等辺の直角三角形ということが分かれば解けます。 角度が全て同じなので、谷の部分は反転と平行移動で一つの二等辺直角三角形を作ることが出来る。 最小のstartから最大のfinish地点までの差の長さを持つ二等辺直角三角形…

Algoritm Tutorials

Data Science Tutorials – topcoder ここのDumitru氏のHow to Find a Solutionを読み進めて行こうと思う。早速、BFSのSmartWordToy - SRM 233 Div1にチャレンジしたんだけど、見事にTLE 解答を見合わせるとたぶん合ってるんだけど、圧倒的に速度が足りなかっ…

SRM448 DIV2

英語の関係でリアルタイムの参加は無理、くやしいのうw 250pt BlackJackにおけるトランプの数字と種類が"2C","AD","TH"という情報で与えられ、 その与えられた全てのカードの数字の和を求める問題。 普通にループ回して値を当てて足すだけ。 500pt 1..nまで…

SRM253 DIV2 1000pts

また診断人さんのニコ生に突撃してきた。 SRM253 DIV2 1000pts 50*50以下のマップ情報が与えられて、Aからアルファベット順に何歩進めるか(8方向)という問題です。 普通に再帰を利用して解いてみた。 #include <iostream> #include <vector> #include <string> #include <cstring> using names</cstring></string></vector></iostream>…

SRM447 DIV2 , SRM446 DIV2

SRM447 DIV2 250pt 与えられた仕事のコストとコンピュータの性能の値から、同時に仕事を処理できる最大の個数を求める問題。 データセットを昇順にソートさせた後で、順に比較していけば良い。 SRM447 DIV2 500pt ナイトツアーに少し制限を入れた問題。 SRM4…

SRM252 DIV2 500pts

ニコニコ生放送で診断人さんが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…