君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

2014-01-01から1ヶ月間の記事一覧

School Team Contest #3 (Winter Computer School 2010/11)

はい。 http://codeforces.com/contest/45 A. Codecraft III implementation ざっくりと大意 ・current monthのkヶ月後は何月であるかを英語名称で出力。 方針のようなもの ・予め用意する月名のリストの何番目かとkを足して12で割った余りの番目の月名を回…

Codeforces Beta Round #40 (Div. 2)

はい。 http://codeforces.com/contest/41 implementation,strings ざっくりと大意 ・BerlandからBirlandへの翻訳はめんどくさい。 ・だがだが言語は類似していて綴りや発音が逆向きになる? 方針のようなもの ・[::-1]でいいかもしれない。 print 'YES' if …

School Team Contest #2 (Winter Computer School 2010/11)

はい。 http://codeforces.com/contest/44 A. Indian Summer implementation ざっくりと大意 ・Alyonaは森で葉っぱを拾って木の種類と色で分けて何種類集めたか? 方針のようなもの ・リストを入れ子で[,]で中の0番目に木の種類、1番目以降に色を入れていこ…

Codeforces Beta Round #39

はい。 http://codeforces.com/contest/40/ A. Find Color constructive algorithms,implementation,math ざっくりと大意 ・遠くない昔の戦争でBerlandの時計はそれほど被害がなかったが大砲の弾でいくつか穴が開いてしまった。 ・時計は2色で描かれていて無…

School Personal Contest #1 (Winter Computer School 2010/11)Codeforces Beta Round #38 (ACM-ICPC Rules)

はい。 http://codeforces.com/contest/38 A. Army implementation ざっくりと大意 ・Berlandの軍隊は最低1から最高nでランク付けしている。 ・ランク1から2へ上がるのにはdの1番目のコストが、2から3に上がるのには2番目のコストが? 方針のようなもの ・ラ…

Codeforces Beta Round #37

はい。 http://codeforces.com/contest/37 A. Towers sortings ざっくりと大意 ・Vasyaは与えられるbarの全てを使って塔を組み立てる? ・barの種類数と重複してるものの最大個数を出力らしいです。 方針のようなもの ・setで種類数、setの要素で最初のリス…

School Team Contest #1 (Winter Computer School 2010/11)

はい。 http://codeforces.com/contest/39 D. Cubical Planet math ざっくりと大意 ・立方体の座標(0,0,0)から(1,1,1)が与えられお互いが見えるか? 方針のようなもの ・座標が完全一致で同じ地点、1つ違いで隣?、2つ違いで平面で向き合う角になる位置?3つ…

Codeforces Beta Round #36

はい。 http://codeforces.com/contest/36 A. Extra-terrestrial Intelligence implementation ざっくりと大意 ・Vasyaは地球外から電波を受信していて、ノートに記録をとっている。 ・受信した日は1、受信がなければ0。1の間隔が等しければ地球外に知的生命…

Codeforces Beta Round #35 (Div. 2)

はい。 http://codeforces.com/contest/35 A. Shell Game implementation ざっくりと大意 ・Zcityに住んでる人たちはShellGameの競争を楽しんでいて、息を呑むような何かのために広場に集まる? ・パフォーマーは3つのカップを逆さまにして、その内の1つにボ…

Codeforces Beta Round #34 (Div. 2)

はい。 http://codeforces.com/contest/34/ A. Reconnaissance 2 implementation ざっくりと大意 ・n人の兵士が輪になって立っていてお互いの身長を知っている? ・兵士の隣2人の身長差は最小であるべき? ・部隊を何組編成できるか?? ・ # よく解読できず…

Codeforces Beta Round #33 (Codeforces format)

はい。 http://codeforces.com/contest/33 A. What is for dinner? greedy,implementation ざっくりと大意 ・あまり知られていないがとても美しいWaterlandと呼ばれる国。かわいいサメValerieが住んでいる。 ・サメは歯にいくつかの列が有ってcruciansを常食…

Codeforces Beta Round #32 (Div. 2, Codeforces format)

はい。 http://codeforces.com/contest/32 A. Reconnaissance brute force ざっくりと大意 ・偵察兵は常に2人でペアでなければならない? ・n人の兵士でペアを作るのに差がd以下ならペア成立。 ・(1,2)と(2,1)は違う組合せ扱い? 方針のようなもの ・とりあ…

Codeforces Beta Round #31 (Div. 2, Codeforces format)

はい。 http://codeforces.com/contest/31 A. Worms Evolution implementation ざっくりと大意 ・与えられる数列でi=j+kになるような組合せがつくれるか? ・作れるなら何番目の数かスペース区切りで、作れなければ-1を出力。 方針のようなもの ・for3重ルー…

Codeforces Beta Round #30 (Codeforces format)

はい。 http://codeforces.com/contest/30 A. Accounting brute force,math ざっくりと大意 ・なんか数式が成り立つように? ・基本は(B/A)の(1/n)乗、AやBが0の時に要別処理 方針のようなもの ・式が成り立つように? Codeforces Beta Round #30 (Codeforce…

Codeforces Beta Round #29 (Div. 2, Codeforces format)

はい。 http://codeforces.com/contest/29/ A. Spit Problem brute force ざっくりと大意 ・Berlandの動物園につばを吐くのが好きな楽だが囲いの中にいる。 ・Bobは丸一日書けてノートに唾吐きを記録した。 ・2頭のラクダが互いにそれぞれ?を知りたい? ・…

Codeforces Beta Round #28 (Codeforces format)

はい。 http://codeforces.com/contest/28 A. Bender Problem implementation ざっくりと大意(全く解読できておりません) ・誕生日プレゼントに釘? ・棒を曲げて絵を作る? ・釘を頂点にして図形になる? ・Polylineは座標軸(x,y)?と平行に違いない?交差…

Codeforces Beta Round #27 (Codeforces format, Div. 2)

はい。 http://codeforces.com/contest/27 A. Next Test implementation,sortings ざっくりと大意 ・与えられた数列に含まれていないより最小の数を求める?? 方針のようなもの ・とりあえずソートするけど、1が含まれてなければ1が最小。 ・左0番目と1番目…

Codeforces Beta Round #26 (Codeforces format)

はい。 http://codeforces.com/contest/26 A. Almost Prime number theory ざっくりと大意 ・約数に素数が厳密に2つ含まれている数をカウントする? ・例えば6なら2,3が、18も同様に2,3。4は2だけ、9は3だけ。 方針のようなもの ・全部さがす。

Codeforces Beta Round #25 (Div. 2 Only)

はい。 http://codeforces.com/contest/25 A. IQ test brute force ざっくりと大意 ・BobはIQテストの事前準備をしている? ・n個の数の中に平等でないものがある? 方針のようなもの ・set型にして2個しか残らなかったら元のリストで1個だけのほうが仲間は…

Codeforces Beta Round #24

Codeforces Beta Round #24 http://codeforces.com/contest/24 A. Ring road graphs ざっくりと大意 ・交通渋滞の解消には道路を一方通行にするのが効果的? ・Berland でも取り入れて各地区への経路を一方通行にした。 ・全地区回るのに最小のコストはいく…

Codeforces Beta Round #23

はい。 http://codeforces.com/contest/23 A. You're Given a String... brute force,greedy ざっくりと大意 ・最長のものから始めて、サブストリングをの上にすべて繰り返して、各々のために外観の数を数えてください。 複雑さは小さな増殖性の定数でO(L4)…

Codeforces Beta Round #22 (Div. 2 Only)

はい。 http://codeforces.com/contest/22 A. Second Order Statistics brute force ざっくりと大意 ・Bobは数値を昇順にソートして、同じ値は同順として、最も小さな値から2番目の値を探す? 方針のようなもの ・同じ値は何個あっても関係ないならset型つか…

Codeforces Alpha Round #21

はい。 http://codeforces.com/contest/21 A. Jabber ID implementation ざっくりと大意 ・なんかメールアドレスとresource? ・メールアドレスは、usernameがアルファベット大文字小文字と0-9と_を使って1-16文字で@で区切りが入る。 ・hostnameに使える文…

Codeforces Beta Round #19

はい。 A. World Football Cup implementation ざっくりと大意 ・なんかワールドカップのような大会で総当り戦?試合の組み合わせ数はn(n-1)/2かな ・勝ったチームは勝ち点3、負けたチームはなし。引き分けは両チームに勝ち点1。 ・上位半分のチームが勝ち抜…

Codeforces Alpha Round #20

はい。昨日が18で今日が20なのは間違いではなくて開催順です。はい。 なんか超お試しコンテストだったようで問題数少なく難易度も低い。 A. BerOS file system implementation ざっくり大意 ・区切りの'/'がかぶってるのを除去して正常なディレクトリ区切り…

Codeforces Beta Round #18 (Div. 2 Only)

はい。 http://codeforces.com/contest/18 A. Triangle brute force,geometry ざっくりと大意 ・3点の座標が与えられる。 ・既に直角三角形ならRIGHT、どれかの座標を1動かして作れればALMOST、それでも作れなければNEITHERを出力?? 方針のようなもの ・直…

Codeforces Beta Round #17

はい。 A. Noldbach problem brute force,math,number theory ざっくりと大意 ・nまでの数の中に2つ並びの素数と1の和が素数になるケースがあるかどうか? ・そのあてはまるケースがk個以上あるかどうか? 方針のようなもの ・素数の計算の仕方が知らない面…

Codeforces Beta Round #16 (Div. 2 Only)

はい。最終更新日:2014/05/08 http://codeforces.com/contest/16 A. Flag implementation ざっくりと大意 ・なんか新しい決まり事で国旗が横縞の模様でないといけないことになるらしい ・横列一直線の中に違う模様が混ざるのと、二列同じ模様が続くのはNO 方…

Codeforces Beta Round #15

はい。 A. Cottage Village implementation,sortings ざっくりと大意 ・x軸直線上にn個の正方形の家が並んでいて、それぞれの家は接することは出来るが重なることは出来ない? ・顧客は未来の住宅で側面tをもち、すでにある家に接するようにx軸上に欲しい。 …

Codeforces Beta Round #14

はい。 A. Letter implementation ざっくりと大意 ・外周で一直線に «.»が並んでる行や列を取り除く。 ・一つでも «*»が出た内側の行や列は取り除かれない。 方針のようなもの ・上の行から見て、«*»を含んだ行が出るまで取り除く。下の行からも取り除く。 …