文字列が与えられ、その文字列の中に他の文字列の先頭語となるようなものがあるか判定する問題。 実装に戸惑ってしまい240点を切ってしまった。 得点：236.67/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Im…

財布屋の１日に修理出来る財布の数と、ある日にくる財布の数が与えられるので、 実際に修理を行う日数を求めるという問題。 実装するだけ。 結構早く解けたかも。 得点：246.40/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports Syst…

数値を整形する問題。VBとC#が有利そう。 ToString("N2")で一発。 Summaryで見てみたけど、あまりこの解き方をしている人がいない……。得点：244.45/250(Passed System Test) Imports Microsoft.VisualBasic Imports System Imports System.Collections Impor…

TopCoder前練習。 実装ゲーだけど、若干C++が有利な気がする。 得点：223.61/250 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Imports System.MathPublic Class BreakingTheCode Public Fun…

死亡した 450は解けないと行けなかった。Easy 4重ループで実装。 実装とバグ取りに時間をかけすぎて点数がとても低くなった。 反省点：Exit ForをFor文の外で使ってはいけない Passed Systme Test(154.49)Medium 同じ条件の要素の個数から求める。 しかし、…

TopCoder占い! If A>=B And A>=C Then と書くべきところを If A>B And A>C Then と書いていて、それに気づかずに時間をかけてしまう。 得点：227.62/250 アンラッキーデーだ 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Coll…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1048&lang=jp 問題概要 略考え方 もっと安い値段で買うために、他の店より高い値段で売っている商品は考えないことにする。 また、全ての店に行くことが出来ることから、物が集められな…

ある数字Numberに含まれている一桁の数字のうち、Numberで割り切れるものの数を数える問題。 最初はNumberで割り切れるものの種類の数を数えていて、タイムロスしてしまった。 サンプルケースぐらいはちゃんと見るようにしたい。得点：240.95/250(Accepted) …

はてなのスーパーPre記法のVBのハイライトの仕方が微妙なので、自力でハイライトしてみる。 Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Text Imports System.MathPublic Class CCipher Public Function decod…

英語速読力と高速な実装力を得るために、Div2のEasyの早解きを行うことにした。 今回の得点は246.05/250だった。 このタイプの問題はC++の方が早くかけそう。 実装(VB.NET) Imports Microsoft.VisualBasic Imports System Imports System.Collections Import…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0224&lang=jp 問題概要 日本語なので略考え方 ランドマークに経由地点としての意味しかない。 ダイクストラ法を用いて、家・市役所・ケーキ屋間の最短距離のみを求めてランドマークを消…

30分遅れで参戦。tclを使うのは始めてだった。 unratedなコンテスト。A 階乗を実装する。 Google先生の力でfor構文を知り解決。 Accepted(00:42)B exprするだけで通った。tcl凄い。 Accepted(00:45)C 少し悩んだが、図を書いて、座標を変換するだけというこ…

レートバブル。黄色コーダーになった。A "Hidden to the right of the i-th box"が 「i番目の箱より右側に隠したよ」という意味だと気づくのに25分かけてしまう。 データー数が少ないので有りえない箱を全て列挙。 存在する箱が無い場合は矛盾。 Accepted(38…

日本人赤コーダーが二人もいらっしゃった部屋だった。Easy 最初にIが出て来たら、そこが最小値になると気づき、それを元にコーディング。 コーディングそのものはすんなりと書けたので、もっと早く気づくようにしたい。 Passed Systme Test(183.63)Medium パ…

問題概要 Emacsのコマンドをシュミレートするプログラムを作る考え方 書くだけ。 substr大活躍実装(C++) #include <string> #include <vector> #include <iostream> using namespace std; struct Editor : public vector<string>{ int CurX;int CurY; string Buf; Editor(){CurX=0;CurY=0;Buf="</string></iostream></vector></string>…

Problem - 51C - Codeforces 問題概要 数直線上にn個の点がある。 3つの同じ長さの線でn個の点を全てカバー出来る最小の長さと そのときの線の位置を求める。考え方 長さを仮定して、それが正しいか判別するのにO(log N)だけかかるので、 二分探索して最小の…

Problem - 41D - Codeforces 問題概要 上斜め一マス移動しか出来ない駒が取ることの出来る最大の点数と そのときの経路を求める。 ただしその点数はK+1で割り切れないといけない。考え方 最大でも100行しかないので点数は0〜900に収まる。 そこで座標(X,Y)で…

日本人が四人も居る部屋Easy 実装するだけ。 GはR+Bと考えればgreedyで行けるはず。 Passed Systme Test(222.31)Medium 枝刈りすればぎりぎり間に合うかと思ってDFS。 結果はTLE。 Failed System TestHardUnopened合計222.31点で238位 レートは1404(+57)

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172&lang=jp 幅優先探索。 状態数は各部屋の照明のONOFFと現在の部屋のぶんだけあるのでO(n 2^n) 自分がいる部屋のライトは消さないということを失念していて一度Wrong Answerになった…