D

Codeforces Unknown Language Round #3 D "World of Mouth"

問題:http://codeforces.com/contest/100/problem/Dある文字列をある文字列に追加と削除だけを指定回数以内で実現できるかどうかを求める. int main() { int n=(int)Stdio.stdin->gets(); string start = Stdio.stdin->gets(); string end = Stdio.stdin->…

Codeforces #57 (div2) D "Eternal Victory"

問題:http://codeforces.com/contest/61/problem/D参加形式:本番都市の数および都市をつなぐ道と距離のリストが与えられる.それぞれの都市に番号が1から振られていて,都市1からスタートしてすべての都市を回る道順を考えたとき,最短となるように進んで…

Codeforces Unknown Language Round #1 D "Presents"

問題:http://codeforces.com/problemset/problem/64/Dプラクティスある3つの商品の価格が与えられる.価格が高い順に姉妹に商品を与えるとき,それぞれの商品が姉妹の何番目に与えられるかを求める.商品の価格をソートして,ソートした後の順番をリストに…

Codeforces #55 (div2) D "Team Arrangement"

問題:http://codeforces.com/problemset/problem/59/Dプラクティス.チーム数,各人のスコアによる順位,決定後のチーム編成および優先順位を求めるべき人が与えられる.ある集団を3人1組のチームに分けるとき,まず,スコアが高かった順に,1.リーダー…

Codeforces #52 (div2) D "Changing a String"

問題:http://codeforces.com/problemset/problem/56/Dプラクティス.ある二つの文字列が与えられる.一方の文字列をもう一方の文字列に変換する規則を文字の追加,削除,置換とするとき,その変換プロセスが最短となるような規則を求める.編集距離.wikipe…

Codeforces #49 (div2) D "Physical Education"

問題:http://codeforces.com/contest/53/problem/Dプラクティス.与えられた数値列を指定された数値列の順番にするために必要なスワップ回数とスワップ位置の組を求める.最小値である必要はない.単純にソートの要領. コード import java.util.*; public …

Codeforces #46 (div2) D "Game"

問題:http://codeforces.com/contest/49/problem/D参加形式:本番.ある一列のタイルがそれぞれ黒か白で塗られている.これをストライプ状に黒と白が交互に塗られているように塗り替える.塗り替える方法は同じ色で隣接した2つのタイルを選択して好きなよ…

Codeforces STC #1 D "Cubical Planet"

問題:http://codeforces.com/contest/39/problem/Dプラクティス.正六面体の惑星上で二つの観測者が互いに見える範囲にいるかどうか.少なくとも一つの軸において同じ位置にいればOKだと思った. import java.util.*; public class D_CubicalPlanet { publi…

Codeforces #35 (div2) D "Animals"

問題:http://www.codeforces.com/contest/35/problem/Dプラクティス.n日まで毎日なんかの動物がやってきて居座るようだけど断ることもできる.居座る動物は来た日からn日まで毎日メシを食う.n日まで養う事ができる動物の最大数を求める.各動物がn日まで…

Codeforces #34 (div2) D "Road Map"

問題:http://codeforces.com/contest/34/problem/Dプラクティス. 本番では隣接リスト作ってやってたけど,Union-Find木の実装見てたら別にそんな必要ないんじゃないかと思って別解法でやってみた. 入力の時点で親ノード番号が分かってるんだったら旧ルー…

Codeforces #34 (div2) D "Road Map"

問題:http://codeforces.com/contest/34/problem/D本番. 木構造になっている道路で首都方向に進んだときの都市の番号が与えられる.首都を変更したときに同じように首都方向に進んだときの都市の番号を求める.隣接リストで道路の状態を保持して,首都の番…

Codeforces #33 D "Knights"

問題:http://codeforces.com/contest/33/problem/Dプラクティス. 各点を中に持つ円を計算しておいて,ある点からある点に行くときはそれぞれの点だけを中に持つ円の数を数えれば良い. これはTopcoderか何かで似たような問題があった気がするので本番で取…

Codeforces #29 (div2) D "AntOnTheTree"

問題:http://codeforces.com/contest/29/problem/D※なんか記事が消えてたので再投下.本番.めんどくさかったのでワーシャルフロイドで経路求めて, ルート/リーフ移動時に通った道を埋めながら復元. import java.util.*; public class D_AntOnTheTree { p…

Codeforces #14(div2) D "Two Paths"

問題:http://codeforces.com/contest/14/problem/D他の人のコードを書き写してみた.どうやら全域木になっているようなので,任意のエッジを切断したあとの エッジの端点を含む木における最長の長さ(木の深さかリーフ同士における 最長の長さ)を求めてい…