Codeforces

Codeforces April Fools Day Contest D "Broken checker"

問題: http://codeforces.com/contest/171/problem/D1から5の数字が与えられるので1から3の間で数字を返す.トライアンドエラー.数字上は6回だけどケース1で落ちてるのを含めるともう少しやった. import java.util.*; public class D { public static void…

Codeforces April Fools Day Contest B "Star"

問題: http://codeforces.com/contest/171/problem/B数字が与えられるので答えを求める.問題ページにある図のように増えていくとすると,周囲長は12個ずつ増えてゆくので,12個増えた周囲長を足しあわせてゆく. import java.util.*; public class B { publ…

Codeforces April Fools Day Contest A " Mysterious numbers - 1"

問題: http://codeforces.com/contest/171/problem/A数字が2つ与えられるので答えを求める.2番目の数字を逆順にして1番目の数字と足すと答えになる. import java.util.*; public class A { public static void main(String[] args) { Scanner s = new Sca…

Codeforces #87 div2 C "Party"

問題:http://codeforces.com/contest/116/problem/C人数と直属の上司がだれかが与えられる.グループにわけるとき,一つのグループには上下関係が存在しないようにする場合の最小で分けられるグループ数を求める.上下関係は木構造で表されるので,Depthが…

Codeforces #87 div2 A "Tram"

問題:http://codeforces.com/contest/116/problem/A出入りの回数とそれぞれの出入りの人数が与えられる.出入りが行われた中で最大となったときの人数を求める.シミュレートしてその間での最大を取っておくだけ. import java.util.*; public class A { pu…

Codeforces #82 (div2) B "Choosing Laptop"

問題:http://codeforces.com/contest/106/problem/Bラップトップの数とプロセッサ速度,RAM,HDDとコストをセットとしたデータが与えられる.このうちひとつを選ぶときに条件として「プロセッサ速度,RAM,HDDのいずれも他のラップトップに負けているような…

Codeforces #82 (div2) A "Card Game "

問題:http://codeforces.com/contest/106/problem/A有利な組と2枚のカードが与えられる.カードは組とランクの情報を持っており,有利な組を持つカードをトランプと定義する.最初に出したカードがトランプであり,後に出したカードがトランプでない場合は…

Codeforces Unknown Language Round #3 I "Rotation"

問題:http://codeforces.com/contest/100/problem/Iデカルト座標系で表された点の位置と度数法で表された角度が与えられるので,その点を指定した角度で回転したあとの座標を求める. int main() { int n=-(int)Stdio.stdin->gets(); string s = Stdio.stdi…

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 Unknown Language Round #3 C "A+B"

問題:http://codeforces.com/contest/100/problem/C二つの数字の和を求める. int main() { mixed a=(int)Stdio.stdin->gets(); mixed b=(int)Stdio.stdin->gets(); write((string)(a+b)); return 0; }

Codeforces Unknown Language Round #3 B "Friendly Numbers"

問題:http://codeforces.com/contest/100/problem/B数字列が与えられるので任意の二つの数字を取り出した時にいずれかで割ることができるかどうかを求める. int main() { int n=(int)Stdio.stdin->gets(); string s=Stdio.stdin->gets(); array(string) b=…

Codeforces Unknown Language Round #3 A "Carpeting the Room"

問題:http://codeforces.com/contest/100/problem/A部屋の大きさとカーペットの大きさ、数が与えられるので部屋をカーペットで敷き詰められるかを求める. int main() { string s=Stdio.stdin->gets(); array(string) b=s / " "; int n = (int)b[0], k = (i…

Codeforces #71 B "Colorful Field"

問題:http://codeforces.com/contest/79/problem/B幅と高さと使えないセルの座標と求めるべき座標が与えられる.左上を(0.0)とするとき,右に向かってCarrot,Kiwi,Grapeとして,それを次の行に継続して適用してゆくとき,求めるべき座標にあるものを求め…

Codeforces #71 A "Bus Game"

問題:http://codeforces.com/contest/79/problem/A百円玉と十円玉の枚数が与えられる.CielとHanakoが220円ずつとっていくゲームをする.このとき,それぞれの220円のとり方は百円玉が多いとり方,十円玉が多いとり方を用いる.どちらかが220円をとれなくな…

Codeforces #70 (div2) B "Easter Eggs"

問題:http://codeforces.com/contest/78/problem/B卵の数が与えられる.卵は円形に並んでいて,それらを7色使って塗り替える.4つ連続した卵には同じ色を与えないとして,与えられた卵の数に置ける着色結果を求める.全探索.n個の卵をそれぞれ見て行って,…

Codeforces #70 (div2) A "Haiku"

問題:http://codeforces.com/contest/78/problem/A母音(a,e,i,o,u)が各行に5つ,7つ,5つと含まれているかどうかを求める. コード import java.util.*; public class A { public static void main(String[] args) { Scanner s = new Scanner(System.in); Li…

Codeforces #69 (div2) B "Depression "

問題:http://codeforces.com/contest/80/problem/B24時間表記のデジタル時計の時刻が与えられる.これをアナログ時計にしたときの短針長針それぞれの角度を求める.アナログ時計は12時間しか表現できないので12時間表記で取り出して,短針の1時間の角度…

Codeforces #69 (div2) A "Panoramixs Prediction "

問題:http://codeforces.com/contest/80/problem/A二つの数が与えられたとき,2番目の数字が1番目の数字の次の素数かどうかを求める.Javaには便利なメソッドがある. コード import java.util.*; public class A { public static void main(String[] arg…

Codeforces #68 A "Room Leader"

問題:http://codeforces.com/contest/74/problem/A部屋の人数とその参加者の名前,Hack回数,被Hack回数,また,ABCDEそれぞれの問題の解答における点数のリストが与えられる.部屋内における最高点を得た参加者の名前を求める.単にそれぞれの得点を計算し…

Codeforces #61 (div2) C "Petya and File System"

問題;http://codeforces.com/problemset/problem/66/Cあるファイルシステムにおけるファイルパスがいくつか与えられる.与えられたファイルパスに含まれるディレクトリ構成において,各ディレクトリ以下にあるディレクトリの数およびファイルの数が最大とな…

Codeforces #61 (div2) B "Petya and Countryside"

問題:http://codeforces.com/contest/66/problem/B高さの違う長方形の数とそれぞれの長方形の高さが与えられる.長方形のいずれかの上で雨が降ったとき,その水が流れる長方形の範囲を求める.段々になってるかを調べる. コード import java.util.*; publi…

Codeforces #61 (div2) A "Petya and Java "

問題:http://codeforces.com/contest/66/problem/A与えられた数値がJavaの数値型であるbyte,short,int,long,BigIntegerのどの範囲に入るかを求める.そのまま. コード import java.util.*; import java.math.*; import static java.math.BigInteger.*; pub…

Codeforces #57 (div2) C "Capture Valerian"

問題:http://codeforces.com/problemset/problem/61/C変換前基数と変換後基数かあるいは文字Rおよび変換前基数で表される数値が与えられる.変換後基数が与えられた場合は数値をその基数で表したもの,文字Rが与えられた場合はローマ数字で表したものを求め…

Codeforces #57 (div2) B "Hard Work"

問題:http://codeforces.com/problemset/problem/61/Bプラクティス3つの文字列と生徒の数および各生徒の解答が与えられる.3つの文字列から記号を除いたアルファベットを任意の順番で連結したとき,また解答も記号を取り除いた文字列と一致する場合を正解…

Codeforces #57 (div2) D "Eternal Victory"

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

Codeforces #57 (div2) A "Ultra-Fast Mathematician"

問題:http://codeforces.com/contest/61/problem/A参加形式:本番0と1で表される二つの数字列が与えられる.i番目の数字を比較して違うとき1,同じとき0とするとき,二つの数字列を比較した結果を求める.そのままxorを取るだけ. コード import java.util.…

Codeforces Unknown Language Round #1 I "Sort the Table "

問題:http://codeforces.com/contest/64/problem/I参加形式:本番カラム名,ソートするカラム名と昇順降順の指定およびテーブルが与えられる.ソートするカラム名と昇順降順の規則にしたがってソートした結果を求める.lsortを使ってソートするだけ.-index…

Codeforces Unknown Language Round #1 H "Path Canonization"

問題:http://codeforces.com/problemset/problem/64/Hプラクティス.人数と名前とスコアが与えられる.スコアにしたがって順位づけをした結果を求める.ソートして同じスコアの人を求めてその順番の範囲を求めた上で出力する. コード for {gets stdin t} {…

Codeforces Unknown Language Round #1 G "Path Canonization"

問題:http://codeforces.com/contest/64/problem/G参加形式:本番ファイルのパスの文字列が与えられる.カレントディレクトリ(.)や親ディレクトリ(..)などが含まれているため,これらを取り除いた形で正しいパスで表される文字列を求める.カレント…

Codeforces Unknown Language Round #1 F "Domain"

問題:http://codeforces.com/contest/64/problem/F参加形式:本番文字列が与えれる.数字とアルファベットの小文字とドット(.)で構成されており,行頭と末尾がドットではなく,最後のドットの後の文字数が2または3であるかどうかを求める.正規表現+ド…