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

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

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

Codeforces Round #181 (Div. 2)

はい。 http://codeforces.com/contest/300 A. Array ざっくりと大意 ・グループ1は掛けて負の数になるように グループ2は掛けて正の数になるように グループ3が掛けて0になるように ・全てのグループを成立させられることが保証されて複数存在するパターン…

Croc Champ 2013 - Round 2 (Div. 2 Edition)

はい。 http://codeforces.com/contest/299 A. Ksusha and Array ざっくりと大意 ・n個の数列の中に全てを割り切れる数があるか?? ・複数ある場合はどれを出力してもよい 方針のようなもの ・最小の数以外では全てを割り切れることはないような??

Codeforces Round #180 (Div. 2)

はい。 http://codeforces.com/contest/298 B. Sail ざっくりと大意 ・(\(s_x\),\(s_y\))から(\(e_x\),\(e_y\))へ移動したい ・スタートと目的地の座標が違うことは保証されている ・iの風向きで移動したり、錨をおろしてその場に留まったりで移動完了の最短…

Croc Champ 2013 - Round 1

はい。 http://codeforces.com/contest/292 B. Network Topology ざっくりと大意 ・ネットワークの接続の判定?? ・bus,ring,star,unknownの4種を 方針のようなもの ・3件目まででstarかそれ以外に判定出来るかな ・眠すぎるので後で

Croc Champ 2013 - Qualification Round

はい。 http://codeforces.com/contest/291 A. Spyke Talks ざっくりと大意 ・会社内のSkypeの接続ペアのチェック?? ・0は接続していない、同じ番号が2件ならペアで通話成立1件加算、3件以上ならミスなので-1出力 方針のようなもの ・0以外の同じ数が3個以…

Codeforces Round #179 (Div.2)

はい。 http://codeforces.com/contest/296 A. Yaroslav and Permutations ざっくりと大意 ・数列のドコにも隣同士で同じ数がないようするらしい 方針のようなもの ・最も多い要素が (全体の要素数/2)+1 以下なら大丈夫かな

Codeforces Round #178 (Div.2)

はい。 http://codeforces.com/contest/294 A. Shaass and Oskols ざっくりと大意 ・Shaassは鳥を狩ると決めた ・n本の電線のそれぞれにa羽が停まってる ・Shaassがとある鳥を狙うとその鳥は必ず死ぬ ・その鳥より左側の鳥が1つ上の電線へ避難する 上に電線…

Codeforces Round #177 (Div.2)

はい。 http://codeforces.com/contest/289 A. Polo the Penguin and Segments ざっくりと大意 ・A問題のが解読難しい 方針のようなもの ・後で B. Polo the Penguin and Matrix ざっくりと大意 ・n*mの中の数列の中の数をdだけ加減を繰り返し行なって全て同…

April Fools Day Contest 2013

はい。 http://codeforces.com/contest/290 A. Mysterious strings ざっくりと大意 ・歴代アメリカ大統領 方針のようなもの ・いあや、、言語圏違うと名前表記とかよくわかんねーよ??エイプリルフールでも悪問すぎ print ['Washington','Adams','Jefferson…

Codeforces Round #176 (Div.2)

はい。 http://codeforces.com/contest/287 A. IQ Test ざっくりと大意 ・4x4で'#'か'.'が並んでる ・最大でも1マスを塗り替えて2x2を同じマスのみに出来るか 方針のようなもの ・効率のいい方法がわからないので4x4の中を最左上をスタートにして右隣り/真下…

Codeforces Round #175 (Div.2)

はい。 http://codeforces.com/contest/285 A. Slightly Decreasing Permutations ざっくりと大意 ・1からnまでの数列の内のk個の数を末尾から降順で ・k個の降順の数は先に纏めても昇順のものと交互でもよい?? 方針のようなもの ・よくわからんのでとりあ…

Codeforces Round #174 (Div. 2)

はい。 http://codeforces.com/contest/284 B. Cows and Poker Game ざっくりと大意 ・牛n頭がテーブルを囲んでポーカーをしている ・n頭のそれぞれの状態はALLIN,IN,FOLDEDのいずれかである ・自身の状態がALLINかINのどちらかで、他の残り全ての牛がALLIN…

Codeforces Round #173 (Div. 2)

はい。 http://codeforces.com/contest/282 A. Bit++ ざっくりと大意 ・++か--がn回行われて最終でいくつか 方針のようなもの ・前置、後置はこの問題では関係ないかな?2文字目が+-のどちらかだけ見ればよさそう

Codeforces Round #172 (Div. 2)

はい。 http://codeforces.com/contest/281 A. Word Capitalization ざっくりと大意 ・先頭を大文字にする 方針のようなもの ・先頭を大文字にする

Codeforces Round #171 (Div. 2)

はい。 http://codeforces.com/contest/279 B. Books ざっくりと大意 ・n冊の本があり、読了するのにそれぞれ\(a_i\)掛かる ・自由な時間tを使って連続した本を読む 読むことの出来る最も多くの本は何冊か?? 方針のようなもの ・先頭からしゃくとり法っぽ…

Codeforces Round #170 (Div. 2)

はい。 http://codeforces.com/contest/278 A. Circle Line ざっくりと大意 ・n個の駅があって1と末尾の駅はループしてる ・それぞれの駅間の費用はd ・s-tを移動するのに安い費用はいくらか 方針のようなもの ・1-末尾のループを挟んで昇順か降順で回るかの…

Codeforces Round #169 (Div. 2)

はい。 http://codeforces.com/contest/276 A. Lunch Rush ざっくりと大意 ・満足度がfで時間がt掛かるレストランがn軒ある ・レストランの時間がうさぎたちの待てるk時間以下ならそのままの満足度fを得る レストランが時間がかかってしまう場合はf-(t-k)の…

Codeforces Round #168 (Div. 2)

はい。 http://codeforces.com/contest/275 A. Lights Out ざっくりと大意 ・3x3のマスでライトが点灯するボードがある?? ・とあるマスを押すとそのマス自身と四方のマスが点灯/消灯の状態が反転する?? ・3x3のマスを押した回数が与えられるので最終はど…

Codeforces Round #167 (Div. 2)

はい。 http://codeforces.com/contest/272 A. Dima and Friends ざっくりと大意 ・Dimaは友達とかくれんぼをして遊んでた 翌朝Dimaのいた場所が汚いので掃除を決意した?? ・友達はcounting-out game(かぞえうた)で掃除を決める ・ゲームのルールが良くわ…

Codeforces Round #166 (Div.2)

はい。 http://codeforces.com/contest/271 A. Beautiful Year ざっくりと大意 ・yより大きくてどの桁にも重複した数字がない最小のものはいくつか? 方針のようなもの ・1ずつ足す。やや区間が長いトコもあるけど今回の制限でなら問題なし。