Topcoder
以下備忘録 解法: d0,d1からグラフを構築し、それらのグラフを1つにまとめる ある辺を答えとなるグラフに追加するかどうかは次のように決定する 1. d0,d1から構築したグラフの両方がその辺を持つなら答えのグラフにもその辺を追加 2. 片方しか持たないなら…
以下備忘録解法 : 与えられる整数c,sの偶奇で場合分けする。 1. cとsがともに偶数ならば Possible ( 分割しなくても gcd(c,s) != 1 なので 2. cとsがともに奇数ならば - c と s がともに 3 以上なら Possible ( (3,3) (c-3,s-3)とすればよい - そうでないな…
問題概要 : 長さNの文字列がある 初期状態ではそのうちのいくつかに'A'か'B'が書かれていて、 その他は何も書かれていない これから何も書かれていない場所に'A'か'B'を書いていく ただし何も書かれていない場所全てに'A'か'B'を書い後、隣接する2つの場所…
SRMの進捗を記録したかった SRM 進捗情報とメモ ディビジョン ラウンド easy medium hard 一言 Div2 500 o o SRM 500 Div2 Hard : GeometricProgressions - 土下座しながら探索中 mediumが読めない Div1 500 Div2 501 Div1 501
topcoderで練習しようと思っていつも通りjavawsでコンソールを起動しようとおもったら MalformedURLExceptionn なるエラーがでて起動できなくなっていたこの前までできたのになんでや?と思いつつも解決策を探す、ググり力 そこで見つけた解決方法を残してお…
midだけ・・・mid 問題概要: m人の魔法少女とn体の敵がいる 魔法少女と敵はそれぞれ強さMS[i](i 魔法少女は自分の強さ以下の敵を倒せる 一回の攻撃で倒せる敵は1体のみである 一回攻撃する度に攻撃した魔法少女は疲労が1たまる(初期は疲労0) 魔法少女…
250: 問題概要 int型の変数numberが与えられる numberに含まれる数字でnumberを割りきれるものの数をリターンしろ 0はいかなる値も割り切らない解法 実際にやってみるコード: class DivisorDigits { public: string itos(int d){stringstream ss;ss << d; …
250: 問題概要: vectorとvectorが与えられる vector内には'.'または大文字のアルファベットが含まれる vectorの要素iと同じ数が存在するアルファベットをstringでその順にまとめてリターンせよ 入力は必ず正しいものとする (すなわち、vectorの要素が複数の…
250--- 0があるかどうか確認しながら負の要素を数えるだけなので略500---問題概要: 2つのstring、startとgoalが与えられる NextとPrevという操作を行いstartをgoalにすることができるか? できるならそれに必要な最小コストを、できないなら-1をリターン…