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

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

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

Codeforces Round #160 (Div. 2)

はい。 追記:2014/10/10 http://codeforces.com/contest/262 A. Roma and Lucky Numbers ざっくりと大意 ・4と7は幸運の数字、例えば47,744,4 で、5,17,467は違う。 ・n個の数字の中で4と7の個数がk個を越えないものがいくつあるか。 方針のようなもの ・与…

Codeforces Round #159 (Div. 2)

はい。 http://codeforces.com/contest/257 A. Sockets ざっくりと大意 ・各々\(a_i\)個差し込みのあるコンセントがn箇所 ・m個の端末とk個の充電コンセント

Codeforces Round #158 (Div. 2)

はい。 http://codeforces.com/contest/260 A. Adding Digits ざっくりと大意 ・Vasyaはaとbの数を得るがaは桁が小さすぎる。 ・aに対してbで割り切れるようにしつつ数字を右端に1桁付け足していくn回の操作を決意した??? 方針のようなもの ・0-9まで試そ…

Codeforces Round #157 (Div. 2)

はい。 http://codeforces.com/contest/259 A. Little Elephant and Chess ざっくりと大意 ・ちょっと変わったチェス盤が'B','W'の2色のマスが並んでいる ・各行を右にずらしても周期で'B','W'が出てくる?? ・普通のチェス盤が作れるか?? 方針のようなも…

Codeforces Round #155 (Div. 2)

はい。 http://codeforces.com/contest/254 A. Cards with Numbers ざっくりと大意 ・Petyaは整数の書かれたカードを2n枚持っている ・同じ整数のものをペアとして番目を出力、ペアがなければ-1を出力?? 方針のようなもの ・入力が1<=n<=3*105、1<=\(a_i\)…

Codeforces Round #154 (Div. 2)

はい。 http://codeforces.com/contest/253 A. Boys and Girls greedy ざっくりと大意 ・n人の少年をB、m人の少女をGとしてB/Gが最も多くの箇所で異なるように並べる?? 方針のようなもの ・'BG'を少ない人数分並べてから多い方を付け足す

Codeforces Round #153 (Div. 2)

はい。 http://codeforces.com/contest/252 A. Little Xor ざっくりと大意 ・n個の数列を先頭からorかxorを行って作成できる最大の数?? 方針のようなもの ・先頭からorかxorで大きい方だけ見てたらtest13でWA n=int(raw_input()) l=[int(x) for x in raw_i…

CROC-MBTU 2012, Final Round

はい。 更新:2014/10/13 http://codeforces.com/contest/250 A. Paper Work ざっくりと大意 ・Polycarpusは会社の過去n日間の業績を分析。\(a_i\)が正なら利益、負なら損失。 ・Polycarpusは上司が見る用にデータをいくつかのフォルダに分けるが、3日分以上…

Codeforces Round #152 (Div. 2)

はい。 http://codeforces.com/contest/248 A. Cupboards ざっくりと大意 ・ストックホルムのとある霧が出ている朝にKarlssonは友人のLillebror Svantensonの家で軽食とジャムを食べようと決意した ・Karlssonは台所でn個の木製の棚で隠されているジャムを見…

Codeforces Round #151 (Div. 2)

はい。 http://codeforces.com/contest/246 A. Buggy Sorting constructive algorithms,greedy,sortings ざっくりと大意 ・Valeraはn個の非減少の数列を持っている ・それを降順に並び替えられるか?? 方針のようなもの ・rangeで降順で数列をつくる

CROC-MBTU 2012, Elimination Round (ACM-ICPC)

はい。 http://codeforces.com/contest/245 B. Internet Address ざっくりと大意 ・先頭がhttpかftpで始まるのでソコで://で区切る ・中間にruを含むのでソコで.ru/で区切る ・後ろの余りは特に加工の必要なし ・ただし、.ru以降がない場合は末尾に/が付かな…

Codeforces Round #150 (Div. 2)Codeforces Round #150 (Div. 2)

はい。 http://codeforces.com/contest/244 A. Dividing Orange ざっくりと大意 ・ 方針のようなもの B. Undoubtedly Lucky Numbers ざっくりと大意 ・数値が1,2種類の数字で構成されていればlucky?? 方針のようなもの ・nの大きさまでの範囲で0-9を組合せ…

Codeforces Round #149 (Div. 2)

はい。 http://codeforces.com/contest/242 A. Heads or Tails brute force,implementation ざっくりと大意 ・Vasyaがx回とPetyaがy回でValeraが審判をしてコイントスで遊ぶ ・表なら1点、裏なら0点 最後にポイントが多いほうが勝ちで同ポイントなら引分 ・V…

Codeforces Round #148 (Div. 2)

はい。 http://codeforces.com/contest/239 A. Two Bags of Potatoes ざっくりと大意 ・Valeraは2つのバッグにx個とy個のじゃがいもを持っていた ・Valeraはうっかり1つめのバッグをなくしてしまったが、x+yの合計はなんとなく分かる ・x+yはnより大きくなく…

Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

はい。 http://codeforces.com/contest/241 A. Old Peykan ざっくりと大意 ・直線に並んで左から右に\(c_1\)..\(c_n\)でナンバリングされたn個の都市にOld Peykanが生活している ・\(c_i\)と\(c_i+1\)はdキロの一方通行の道で繋がっている ・Old Peykanは1時…

Codeforces Round #147 (Div.2)

はい。 http://codeforces.com/contest/237 A. Free Cash ざっくりと大意 ・Valeraはカフェを運営していてn人のお客様がh時m分にご来店予定 ・何人の時間が被るか???

Codeforces Round #146 (Div. 2)

はい。 http://codeforces.com/contest/236 A. Boy or Girl ざっくりと大意 ・ネットの世界の男女を使われている文字種類数が偶数なら女子、奇数なら男子と判定することにした 方針のようなもの ・set型にして%2で判定させる

Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

はい。 http://codeforces.com/contest/234 B. Reading ざっくりと大意 ・本を読むために明るいポイントをk箇所選んで、それが何番目のポイントか出力 方針のようなもの ・明るい方はソートすれば大きい順にみればだけど、何番目のかが難しい罠 ・下はエラー…

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

はい。 http://codeforces.com/contest/231 A. Team brute force,greedy ざっくりと大意 ・2人以上が解決法を思いついてる問題が何問あるか 方針のようなもの ・1が2つ以上ある行を数える n=int(raw_input()) ans=0 for i in range(n): a,b,c=map(int, raw_i…

Codeforces Round #142 (Div. 2)

はい。 http://codeforces.com/contest/230 A. Dragons greedy,sortings ざっくりと大意 ・キリトは強さsからドラゴン退治を始める ・ドラゴンとは戦う順番が自由に選べる ・退治するのにドラゴンの強さxよりも強くならなければならない ・退治するとキリト…

Codeforces Round #141 (Div. 2)

はい。 http://codeforces.com/contest/228 A. Is your horseshoe on the other hoof? implementation ざっくりと大意 ・\(s_1\)から\(s_4\)がそれぞれ異なったものになるように?? 方針のようなもの ・set型使えばよさそう

Codeforces Round #140 (Div. 2)

はい。 http://codeforces.com/contest/227 A. Where do I Turn? ざっくりと大意 ・地点Cで恐ろしい3つ首ドラゴンが村を襲ってる?? ・地点Aから地点Bまで移動した勇者はあとどんな進路でドラゴンに辿り着けるか?? 方針のようなもの ・これ結構難しくね?…

Codeforces Round #139 (Div. 2)

はい。 http://codeforces.com/contest/225 A. Dice Tower ざっくりと大意 ・1-6の黒点で反対の面の目との和が7の普通のサイコロ ・アリスとボブは縦にサイコロを積んでる?? ・上の数がx、2面がa,bを上のサイコロから与えられる? ・矛盾して隣の数で和が7…

Codeforces Round #138 (Div. 2)

はい。 http://codeforces.com/contest/224 A. Parallelepiped ざっくりと大意 ・6面体の平面の面積を3箇所知れるので12辺の合計の長さはいくつか 方針のようなもの ・そうだ。tutorialを見よう

Codeforces Round #137 (Div.2)

はい。 http://codeforces.com/contest/222 A. Shooshuns and Sequence ざっくりと大意 ・n個並んだ数列が与えられる。 ・k番目のと同じ数を末尾に付け足す。 ・そしたら先頭の数を消す。 ・数列が全て同じ数になるのが何手目か。

Codeforces Round #136 (Div. 2)

はい。 http://codeforces.com/contest/221 A. Little Elephant and Function ざっくりと大意 ・xが1なら関数は何もしない ・1より大きければcall f(x - 1), and then make swap(ax - 1, ax) (swap the x-th and (x - 1)-th elements of a) 方針のようなもの…

Codeforces Round #135 (Div. 2)

はい。 http://codeforces.com/contest/219 A. k-String ざっくりと大意 ・"aabaabaabaab"は"aabaab"で2つに分けられる、"aab"で更にもう2つに分けられるので4つに分けることが出来る ・"aazz"を2つに分けるのに並べ直すと"azaz"になる 方針のようなもの ・…

Codeforces Round #134 (Div. 2)

はい。 http://codeforces.com/contest/218 A. Mountain Scenery ざっくりと大意 ・英文が読解出来ないので図とサンプルでエスパー。

Codeforces Round #133 (Div. 2)

はい。 http://codeforces.com/contest/216 A. Tiling with Hexagons implementation,math ざっくりと大意 ・a,b,cで区切られた領域に正6角形が幾つあるか 方針のようなもの ・法則や公式?で一発なのはあからさまだけど、自分では式が立てられず答えをみた