14

Codeforces #14(div2) D "Two Paths"

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

Codeforces #14(div2) C "Four Segments"

問題:http://codeforces.com/contest/14/problem/C(あとがきうろ覚え) それぞれが違う点かどうかを判定し,任意の点において x軸,y軸方向それぞれに平行な点かどうかを判定.本番でミスってたのは平行な点の判定のときにSetのままだったために 順番が定…

Codeforces #14(div2) B "Young Photographer"

問題:http://codeforces.com/contest/14/problem/B(あとがきうろ覚え) スポーツマンが通る範囲のビットを立てて,それを すべてのスポーツマンにおいての論理積をとってる. 初期位置から一番近いビットとの距離を出力. import java.util.BitSet; import…

Codeforces #14(div2) A "Letter"

問題:http://codeforces.com/contest/14/problem/A'*'のある行まで読み飛ばして,それからすべての行を保持. '*'のある行すべてにおいて最も左と最も右を記録. 保持した行のうち答えとなる文字列を抜き出して出力. import java.util.ArrayList; import j…