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

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

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

Codeforces Beta Round #64

はい。 http://codeforces.com/contest/70 B. Text Messaging expression parsing,greedy,strings ざっくりと大意 ・文字数制限のnと編集する?文字列が1行で与えられる。 ・.?!いずれかでn文字を超えないタイミングで改行を難行で書けるか。 方針のようなも…

Codeforces Beta Round #63 (Div. 2)

はい。 最終更新;2015/01/15 http://codeforces.com/contest/69 A. Young Physicist ざっくりと大意 ・高校生のVasyaは物理の勉強よりホッケーを見るのが好きで宿題を忘れて特別課題を出された。 ・n個の数列のx,y,zのそれぞれの合計のベクトルが0と等しい…

Unknown Language Round #2

はい。 http://codeforces.com/contest/72 はい。また来ました。Unknown Language 今回はIo-2008-01-07 (Win32) いや、知らんがな。。。。 出力見本 "Hello World!" println 入出力の流れ見本 a := File standardInput readLine asNumber b := File standard…

Codeforces Beta Round #62

はい。 http://codeforces.com/contest/68 A. Irrational problem implementation,number theory ざっくりと大意 ・p1,p2,p3,p4を4!の重複ありの組合せで式を作る。 ・x=(((x%p1)%p2)%p3)%p4 の式が成立するのがa<=x<=bの範囲で幾つあるか? 方針のようなもの…

Manthan 2011

はい。 http://codeforces.com/contest/67 A. Partial Teacher dp,graphs,greedy,implementation ざっくりと大意 ・学校の先生が生徒にtoffeesを配るのを最小の個数で済ませたい?? ・=の時は手前の子と同じ個数、Lの時は手前の子より少ない個数、Rの時は手…

Codeforces Beta Round #61 (Div. 2)

はい。 http://codeforces.com/contest/66 A. Petya and Java implementation,strings ざっくりと大意 ・入力で与えられる数がbyteやshortのどの範囲か?? 方針のようなもの ・その範囲通りに分岐。使用言語にもよるだろうけどpythonならintで受け取って大…

Codeforces Beta Round #60

Codeforces Beta Round #60 はい。 http://codeforces.com/contest/65 A. Harry Potter and Three Spells implementation,math ざっくりと大意 ・aグラムの砂がbグラムの鉛に変わる?? ・cグラムの鉛がdグラムの金に変わる?? ・eグラムの金がfグラムの砂…

Codeforces Beta Round #59 (Div.2)

はい。 http://codeforces.com/contest/63 A. Sinking Ship implementation, sorting, string ざっくりと大意 ・船が沈みそうなので優先順位にしたがって避難する。 ・最初にねずみ、次に女性や子ども、そして男性、最後に船長の順番で避難。 ・同じ優先の組…

Codeforces Beta Round #58

はい。 http://codeforces.com/contest/62 A. A Student's Dream ざっくりと大意 ・A poor studentな男の子と金星の女の子の指がうまく絡むか?? ・If B < G they will be happy only when B = G - 1, you may see a pattern GBGBGBG...GBGBG. In this patt…

Codeforces Beta Round #57 (Div. 2)

はい。 http://codeforces.com/contest/61 A. Ultra-Fast Mathematician implementation ざっくりと大意 ・排他的論理和? 方針のようなもの ・数値で処理は桁合わせとか面倒そうだったのでstrで比較して処理させた。

Unknown Language Round #1

はい。 http://codeforces.com/contest/64 Unknown Languageは特殊回で今回はActiveTcl 8.5という言語限定です。 A. Factorial ・1 * 2 * 3 .... * nのようなことをしてnのときの積がいくつか。

Codeforces Beta Round #56

はい。 http://codeforces.com/contest/60 A. Where Are My Flakes? implementation,two pointers ざっくりと大意 ・ある朝Cereal Guyの朝食のフレークがなくなっていたが、ルームメイトがn boxesの中の1つに隠していた。 ・番号は左から右に1からn。 ・i番…

Codeforces Beta Round #55 (Div.2)

はい。 http://codeforces.com/contest/59 A. Word implementation,strings ざっくりと大意 ・小文字か大文字を多い方に合わせて書き換え。同数なら小文字で。

Codeforces Beta Round #54 (Div. 2)

はい。 http://codeforces.com/contest/58 A. Chat room greedy,strings ざっくりと大意 ・チャットではhelloと挨拶するのが大事?? ・間に余計な文字を沢山挟んでも取り除いた形がhelloになればよし 方針のようなもの ・forで順番にhelloを探す。

Codeforces Beta Round #53

はい。 http://codeforces.com/contest/57 A. Square Earth? ざっくりと大意 ・スタートからゴールを(0,0)〜(n,n)の座標の外周部だけ移動して最短で到達する距離はいくつか?? 方針のようなもの ・右回りか、左回りどちらか片方のまわり方でスタートからゴ…

Codeforces Beta Round #52 (Div. 2)

はい。最終更新日:2014/05/30 http://codeforces.com/contest/56 A. Bar implementation ざっくりと大意 ・Berlandでは18歳未満はお酒はダメ ・Vasyaは18歳未満の人やお酒の動きをチェックする 方針のようなもの ・お酒か18歳未満の行をカウント

Codeforces Beta Round #51

はい。最終更新日:2014/05/19 http://codeforces.com/contest/55 A. Flea travel implementation,math ざっくりと大意 ・円に並んだ座布団の上にノミがいる ・k回目のジャンプでk-1個目に移動。時間は無限にある ・ノミは全て座布団の上に乗るか? 方針のよ…

Codeforces Beta Round #50

はい。 http://codeforces.com/contest/54 A. Presents implementation ざっくりと大意 ・ハリネズミはプレゼントをあげるのももらうのも好き?? ・もうもらったプレゼントが棚に置くスペースが無かった。 ・N日間の間にK日毎にプレゼントを受け取る。 ・ …

Codeforces Beta Round #49 (Div.2)

はい。最終更新日:2014/05/17 http://codeforces.com/contest/53 A. Autocomplete implementation ざっくりと大意 ・VasyaはBERowserの自動補完機能作りで忙しい? ・sが入力中の語句でn個の補完候補がある? 方針のようなもの ・先頭からの一致がなければ補…

Codeforces Testing Round #1

はい。最終更新日:2014/05/16 codeforcesの致命的なエラーで吹っ飛んだ提出を書きなおして再提出したりしてます。 http://codeforces.com/contest/52 A. 123-sequence implementation ざっくりと大意 ・全てが同じ数になるような最小の交換数? 方針のような…

Codeforces Beta Round #48

はい。最終更新日:2014/05/14 http://codeforces.com/contest/51 A. Cheaterius's Problem implementation ざっくりと大意 ・Cheateriusは占い師で魔法使いで、嘘つき。 ・彼はCheateriusのお守りを作っている。 ・2*2の正方形のためにドミノをペアで固める…

Codeforces Beta Round #47

はい。 http://codeforces.com/contest/50 A. Domino piling greedy,math ざっくりと大意 ・MNの面積の板から21のドミノ用の板が何個作れるか? 方針のようなもの ・M*Nの面積を2で割る。 #!/usr/bin/env python # -*- coding: UTF-8 -*- (m,n)=map(int, raw…

Codeforces Beta Round #46 (Div. 2)

はい。 http://codeforces.com/contest/49 A. Sleuth implementation ざっくりと大意 ・Vasyaは彼の友達と探偵げーむをする。 ・Vasyaは最初は探偵役?? ・質問に末尾が母音A, E, I, O, U, YならYesで答えさせて、他はNoで。 方針のようなもの ・reverseし…

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

はい。 http://codeforces.com/contest/48 A. Rock-paper-scissors Rock-paper-scissors implementation,schedules ざっくりと大意 ・じゃんけんかな?一行目の人が勝ちでF、2行目でM、3行目でS。勝者が一人に決まらなければ?を出力。 方針のようなもの ・勝…

Codeforces Beta Round #44 (Div. 2)

はい。 http://codeforces.com/contest/47 A. Triangular numbers brute force ざっくりと大意 ・入力された数値の時にhttp://en.wikipedia.org/wiki/Triangular_numberのような形を作ることが出来るか? 方針のようなもの ・forループで探して等しいのが見…

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

はい。 http://codeforces.com/contest/46 A. Ball Game brute force,implementation ざっくりと大意 ・保母のNatalia Pavlovnaは新しい球技を思いつき、体を鍛えて数え方も身につく?? ・子供は円の中に立っていて1からnまで右回りでナンバリングされて1の…

Codeforces Beta Round #42 (Div. 2)

はい。 http://codeforces.com/contest/43 A. Football strings ざっくりと大意 ・VasyaはBerland 1910 Footballの決勝の結果を見た。 ・ゴールの記録を見てどっちが勝ったのかを判定する。引き分けがないことは保証される。 方針のようなもの ・多い方のチ…

Codeforces Beta Round #41

はい。 http://codeforces.com/contest/42 A. Guilty — to the kitchen! greedy,implementation ざっくりと大意 ・Volodyaにとって非常に不運な日で罰でキッチンでボルシチ作り?? ・材料を合わせる比率は必ず決まった比率でなければいけない? ・nが材料の…