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

土下座しながら探索中

主に競技プログラミング

Topcoder

TCO17 Algorithm Round 2A DistanceZeroAndOne

以下備忘録 解法: d0,d1からグラフを構築し、それらのグラフを1つにまとめる ある辺を答えとなるグラフに追加するかどうかは次のように決定する 1. d0,d1から構築したグラフの両方がその辺を持つなら答えのグラフにもその辺を追加 2. 片方しか持たないなら…

TCO17 Algorithm Round 2A Easy FoxAndCake2

以下備忘録解法 : 与えられる整数c,sの偶奇で場合分けする。 1. cとsがともに偶数ならば Possible ( 分割しなくても gcd(c,s) != 1 なので 2. cとsがともに奇数ならば - c と s がともに 3 以上なら Possible ( (3,3) (c-3,s-3)とすればよい - そうでないな…

SRM 650 Div1 easy : TaroFillingAStringDiv1

問題概要 : 長さNの文字列がある 初期状態ではそのうちのいくつかに'A'か'B'が書かれていて、 その他は何も書かれていない これから何も書かれていない場所に'A'か'B'を書いていく ただし何も書かれていない場所全てに'A'か'B'を書い後、隣接する2つの場所…

SRM 進捗状況

SRMの進捗を記録したかった SRM 進捗情報とメモ ディビジョン ラウンド easy medium hard 一言 Div2 500 o o SRM 500 Div2 Hard : GeometricProgressions - 土下座しながら探索中 mediumが読めない Div1 500 Div2 501 Div1 501

突然topcoderが起動できなくなった時に・・・

topcoderで練習しようと思っていつも通りjavawsでコンソールを起動しようとおもったら MalformedURLExceptionn なるエラーがでて起動できなくなっていたこの前までできたのになんでや?と思いつつも解決策を探す、ググり力 そこで見つけた解決方法を残してお…

SRM582 Div2

midだけ・・・mid 問題概要: m人の魔法少女とn体の敵がいる 魔法少女と敵はそれぞれ強さMS[i](i 魔法少女は自分の強さ以下の敵を倒せる 一回の攻撃で倒せる敵は1体のみである 一回攻撃する度に攻撃した魔法少女は疲労が1たまる(初期は疲労0) 魔法少女…

SRM 148 Div2

250: 問題概要 int型の変数numberが与えられる numberに含まれる数字でnumberを割りきれるものの数をリターンしろ 0はいかなる値も割り切らない解法 実際にやってみるコード: class DivisorDigits { public: string itos(int d){stringstream ss;ss << d; …

SRM574 Div2

250: 問題概要: vectorとvectorが与えられる vector内には'.'または大文字のアルファベットが含まれる vectorの要素iと同じ数が存在するアルファベットをstringでその順にまとめてリターンせよ 入力は必ず正しいものとする (すなわち、vectorの要素が複数の…

SRM572 DIV2

250--- 0があるかどうか確認しながら負の要素を数えるだけなので略500---問題概要: 2つのstring、startとgoalが与えられる NextとPrevという操作を行いstartをgoalにすることができるか? できるならそれに必要な最小コストを、できないなら-1をリターン…