読者です 読者をやめる 読者になる 読者になる

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

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

Codeforces Round #144 (Div. 2)

はい。 http://codeforces.com/contest/233 A. Perfect Permutation implementation,math ざっくりと大意 ・1からnまで規則に従って数字を並べる出来なければ-1 ・\(p_p\)1(うまく描けない)=i はうまく描けないpとiが等しいとはサンプル3をみると1番目に2が…

Codeforces Round #125 (Div.2)

はい。 http://codeforces.com/contest/199 A. Hexadecimal's theorem brute force,constructive algorithms,implementation,number theory ざっくりと大意 ・整数nが与えられるのでフィボナッチ数に含まれているいずれかの数を3つ使って和がnになるようなa,…

Codeforces Round #118 (Div.2)

はい。 http://codeforces.com/contest/186 A. Comparing Strings implementation,strings ざっくりと大意 ・105を超えない長さの異なる内容であることが保証された文字列が2行与えられる、長さは同じかもしれないしそうでないかもしれない ・1行目の文字列…

Croc Champ 2012 - Round 2 (Unofficial Div. 2 Edition)

はい。 http://codeforces.com/contest/181 A. Series of Crimes brute force,geometry,implementation ざっくりと大意 ・nmの大きさの都市Berlandは3人の犯罪者に狙われている?? ・既に犯罪が行われた3箇所はになっており、4箇所目は先の3箇所と長方形(地…

Codeforces Round #115

はい。 http://codeforces.com/contest/175 A. Robot Bicorn Attack brute force,implementation ざっくりと大意 ・VasyaはRobot Bicorn Attackというゲームで遊んでいる ・3ラウンド遊ぶゲームでそれぞれのラウンドで負の数ではないポイントを得る ・1列に…

Codeforces Round #105 (Div.2)

はい。 http://codeforces.com/contest/148 A. Insomnia cure constructive algorithms,implementation,math ざっくりと大意 ・プリンセス9歳眠れない夜に羊を数えるのにあきてドラゴンを数える。 ・それでも暇だったのでドラゴンが私を攫いに来たと妄想した…

Codeforces Round #104 (Div.2)

はい。 http://codeforces.com/contest/146 A. Lucky Ticket implementation ざっくりと大意 ・4,7のみで構成されて、前半部と後半部のsumが等しければいいのかな? 方針のようなもの ・4,7のみとsumの確認をする。

Codeforces Round #103 (Div.2)

はい。 http://codeforces.com/contest/144 A. Arrival of the General implementation ざっくりと大意 ・将軍は並び方にめっさ厳しく拘るので左側が最大の人で右側が最小の人でなければならない?? ・左右を一人ずつ比較でswap交換して手数はいくつか?? …

Codeforces Testing Round #3

はい。 http://codeforces.com/contest/134 A. Average Numbers brute force,implementation ざっくりと大意 ・平均と等しい値が何番目にあるかかな? 方針のようなもの ・先頭から適当に見ても間に合うと思う。 #!/usr/bin/env python # -*- coding: UTF-8 …

Codeforces Beta Round #94 (Div.2 Div.1)

はい。 http://codeforces.com/contest/129 A. Cookies implementation ざっくりと大意 ・Olga婆さんは双子のAnnaとMariaにクッキーを小分けした袋で持っていく。 ・袋がどれか1つなくなるが双子に同じ数で分けられるようにしたい。 方針のようなもの ・全体…

Codeforces Beta Round #89 (Div. 2)

はい。 http://codeforces.com/contest/118 A. String Task implementation,strings ざっくりと大意 ・母音をすべて削除する。 ・子音の前に.を挿入する。 ・大文字は小文字に置換。 ・"A", "O", "Y", "E", "U", "I"が子音。 方針のようなもの ・んんー、100…

Codeforces Beta Round #85 (Div.2 Div.1)

はい。 http://codeforces.com/contest/112 A. Petya and Strings implementation,strings ざっくりと大意 ・http://en.wikipedia.org/wiki/Lexicographical_order ・123,124,125,126,134って増え方をする数え方 ・大文字小文字は無視して良い??何故だ??…

Codeforces Beta Round #84 (Div.2 Div.1)

はい。 http://codeforces.com/contest/110 A. Nearly Lucky Number implementation ざっくりと大意 ・nが4と7が4個か7個ふくんでいるか?? 方針のようなもの ・カウントする

Codeforces Beta Round #83 (Div.2 Div.1)

はい。 http://codeforces.com/contest/108 A. Palindromic Times implementation,strings ざっくりと大意 ・Tattahはよく眠っている。 ・ある時寝る前にデジタル時計を見たら表示が12:21で回文だった。 ・与えられるHH:MM以降の時間で最も近い回文の時間が…

Codeforces Beta Round #82 (Div. 2)

はい。 http://codeforces.com/contest/106 A. Card Game implementation ざっくりと大意 ・1枚目と2枚目が同じ絵柄で1枚目のほうが強い絵柄ならYES ・1枚目と2枚目が違う絵柄でもnと1枚目が同じ絵柄ならYES ・それ以外はNO かな?? 方針のようなもの ・問…

Codeforces Beta Round #81

はい。当時すでにDiv.1 Div.2分かれ始めてたのが同じコンテストで開催された回のようです。難易度高いと思います。。 あと当時発売のプレステ2版のゲームのディスガイアがなんやらで問題文もゲーム風なアレ。 http://codeforces.com/contest/105 A. Transmig…

Codeforces Beta Round #80 (Div.2 Div.1)

A. Blackjack implementation ざっくりと大意 ・ブラックジャックな部分は多分普通な2-10のカードはその数通り、JQKの絵札は10になり、Aは1か11を選べる。 ・プレイヤーの手札は既にスペードのQがある。 ・nと2枚目のカードを足して同じ値にしたい場合に何通…

Codeforces Beta Round #76 (Div.2 Div.1)

はい。 http://codeforces.com/contest/94 A. Restoring Password implementation,strings ざっくりと大意 ・彼は安心と信頼のカスペルスキーがお気に入り。 ・だから彼はどんなあやしいダウンロードリンクをクリックすることも躊躇しない。 ・QIP Infinium…

Yandex.Algorithm 2011 Qualification 2

はい。 http://codeforces.com/contest/82 A. Double Cola implementation,math ざっくりと大意 ・"Sheldon", "Leonard", "Penny", "Rajesh", "Howard" でコーラの自販機??で順番に飲みまくる ・1周目は1杯ずつ、2周目は2杯ずつ、3周目は4杯ずつ でドンド…

Yandex.Algorithm Open 2011 Qualification 1

はい。 http://codeforces.com/contest/81 A. Plug-in implementation ざっくりと大意 ・2つ同じ文字が並んでるのをひたすら取り除く。 方針のようなもの ・例えばサンプルのように'allaz'と並んでいるとllを取り除いたあとにaaが2つ並ぶ。ただひたすら前に…

Codeforces Beta Round #68

Codeforces Beta Round #68 はい。 http://codeforces.com/contest/74 A. Room Leader implementation ざっくりと大意 ・なんかcodeforcesの結果表のようなものが与えられるので、問題文の規則に従って点数計算をする。 方針のようなもの ・問題文のとおりに…

Codeforces Beta Round #67 (Div. 2)

はい。 http://codeforces.com/contest/75 A. Life Without Zeros implementation ざっくりと大意 ・101+102=203であり、11+12=23と0が綺麗に取り除かれた形でこれはう良い。 ・105+105=211であり、15+16=211?????とりあえず何かダメ。 方針のようなも…

Codeforces Beta Round #65 (Div.2)

はい。 http://codeforces.com/contest/71 A. Way Too Long Words strings ざっくりと大意 ・11文字以上なら、先頭の文字+その間の文字数+末尾の文字 を出力する?? 方針のようなもの ・文字数を見る

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 #57 (Div. 2)

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

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 #52 (Div. 2)

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

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 #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。勝者が一人に決まらなければ?を出力。 方針のようなもの ・勝…

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が材料の…

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番目以降に色を入れていこ…

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重ルー…