2014-01-01から1年間の記事一覧
はい。 http://codeforces.com/contest/389 A. Fox and Number Game ざっくりと大意 ・n個ある\(x_1\)..\(x_n\)の数列で\(x_i\) > \(x_j\) な関係のものがあれば、 \(x_i\) = \(x_i\) - \(x_j\) の処理でも置き換えが出来なくなるまで繰返して数列の総和を最…
はい。 http://codeforces.com/contest/387 A. George and Sleep ざっくりと大意 ・1行目と2行目で時間の引き算のようなもの。2行目の方が遅い時間の場合は一日跨ぐような感じ?? 方針のようなもの ・1行目のほうが大きい場合の処理を丁寧に間違えないよう…
はい。 http://codeforces.com/contest/385 A. Bear and Raspberry ざっくりと大意 ・熊は冬に備えてラズベリーを貯めておきたい。 ・n日間分の蜂蜜の価格を事前に知っている。i日目の蜂蜜1バレルの価格はラズベリー\(x_i\)キロが必要である。 ・ある日に蜂…
はい。 http://codeforces.com/contest/384 A. Coder ざっくりと大意 ・縦方向か横方向にCoderがいると攻撃対象であるが、攻撃が無いように最も多くCoderを多く配置したい。 ・n*nのボードに可能な限り最大のCoderを'C'として配置して、それ以外のマスには'.…
はい。 http://codeforces.com/contest/382 A. Ksenia and Pan Scales ざっくりと大意 ・2行目の要素を追加して | 区切りで左右の文字数を等しく出来るか?? 方針のようなもの ・Impossibleになるケースは先に判定して、それ以外は左右均等になるようにふる…
はい。 http://codeforces.com/contest/386 A. Second-Price Auction ざっくりと大意 ・n人がオークション入札に参加していて金額\(p_i\)で入札している。 ・落札するのは最高金額の入札者であるが、支払額は2番目に高い金額で良い。 方針のようなもの ・最…
はい。 http://codeforces.com/contest/381 A. Sereja and Dima ざっくりと大意 ・n枚のカードを並べていてSerejaとDimaが自分が集めたカードが最大になるようなゲームをする。 ・カードは左か右のどちらかの端からしか取れない、またSerejaが先手で開始して…
はい。 http://codeforces.com/contest/379 A. New Year Candles ざっくりと大意 ・Vasilyはa本のろうそくを持っていて、新しく点けると1時間で燃え尽きる。 ・b時間かけて新しくろうそくを作り上げられる。1本目を点けてからろうそくを作り続けて消えないよ…
はい。 http://codeforces.com/contest/378 A. Playing with Dice ざっくりと大意 ・1-6の目があるサイコロが振られて予想した目がより近いほうが勝ち、同じ差なら引分。 ・プレイヤー1は予想:2とプレイヤー2は予想:5の勝負なら1,2,3のいずれかならプレイヤ…
はい。 http://codeforces.com/contest/376 A. Lever ざっくりと大意 ・てこの原理で力が釣り合うか、偏るか。 方針のようなもの ・重さ*番目の和を左右で分けて計算する。
はい。 http://codeforces.com/contest/374 A. Inna and Pink Pony ざっくりと大意 ・n*mのチェス盤とa,bの数、そしてキャンディーをチェス盤の(i,j)上に置いた。 ・(i,j)からスタートして座標を(x+a,y+b),(x+a,y-b),(x-a,y+b),(x-a,y-b)のいずれかでチェス…
はい。 http://codeforces.com/contest/373 A. Collecting Beats is Fun ざっくりと大意 ・CucumberはKyubeatという音楽ゲームで遊ぶ。 ・Kyubeatは4*4の16個のパネルをタイミング良く押すものである。 ・Cucumberは片手でk箇所のパネルをタッチ可能を両手を…
はい。 http://codeforces.com/contest/371 A. K-Periodic Array ざっくりと大意 ・全部でn個並んでいる1,2をk個の周期性あるものにするのに何箇所を変更すればよいか?? ・サンプルの1は2つの数で周期性ありにするのに2,1で周期させるので1箇所変更。 ・サ…
はい。 http://codeforces.com/contest/370 A. Rook, Bishop and King ざっくりと大意 ・(r1,c1)から(r2,c2)へ移動するのにルーク、ビショップ、キングの移動手数を出力。 方針のようなもの ・ルークは縦横どちらかどちらか等しければ1、どちらも異なれば2。…
はい。 http://codeforces.com/contest/369 A. Valera and Plates ざっくりと大意 ・Valeraはm個の丼とk枚のお皿を持っている。 ・n日間の食事計画を立てたが、食器が無くなるまで浸け置きしっぱなしで足りない時だけ使うものを仕方なく洗うが最小の回数にし…
はい。 http://codeforces.com/contest/368 A. Sereja and Coat Rack ざっくりと大意 ・Serejaはn人入れるレストランを経営していて、衣紋掛けもn人分用意している。 ・衣紋掛けは使用料\(a_i\)で提供していてお客様はお安い方からご利用される。 ・お客様m…
はい。 http://codeforces.com/contest/366 A. Dima and Guards ざっくりと大意 ・DimaとInnaは愛し合っているので何時でも逢いたいがDimaの寮の警備?がそれを阻む。 ・警備の寮母のおばさんの2人ともををチョコかジュースで買収する。 ・nがDimaがぴったり…
はい。 http://codeforces.com/contest/365 A. Good Number ざっくりと大意 ・n行の\(a_i\)の数が0からkまでの数を全て含んでいればGood Numberなのをカウントする。 方針のようなもの ・setにして重複排除してリストに戻してsortして、0からkまで一致するか…
はい。 http://codeforces.com/contest/362 A. Two Semiknights Meet ざっくりと大意 ・ 方針のようなもの ・ B. Petya and Staircases ざっくりと大意 ・n段の階段を登るのに汚れたとこは踏みたくない。 ・最初か最後の段が汚れてるか、汚れてる段が3つ以上…
はい。 http://codeforces.com/contest/363 A. Soroban ざっくりと大意 ・そろばんを表現。 方針のようなもの ・数に合わせたパーツを用意する。
はい。 http://codeforces.com/contest/361 A. Levko and Table ざっくりと大意 ・n*nの数列を縦と横のドコの和もkになるように。斜めの和は気にしなくてよい。 方針のようなもの ・斜めの和を気にしなくていいなら斜めにkを配置して他は0埋めでいいんじゃね…
はい。 http://codeforces.com/contest/359 A. Table ざっくりと大意 ・1のタイルと四隅のドコかの角を対角に結ぶ範囲を塗りつぶして、全てのタイルを塗りつぶすのに何手かかるか?? ・四隅に1が無いことは保証されているらしい。 方針のようなもの ・てき…
はい。 http://codeforces.com/contest/358 A. Dima and Continuous Line ざっくりと大意 ・\(x_i\),0 と \(x_{i+1}\) ,0を直径として半円で移動して半円の円周が交わっているか?? ・あとで
はい。 http://codeforces.com/contest/357 A. Group of Students ざっくりと大意 ・ 方針のようなもの ・ B. Flag Day ざっくりと大意 ・n人の出演者がダンスを3人1組でm回行う。 ・衣装 1/2/3 を出演で重複がないように割り振る。 方針のようなもの ・眠気…
はい。 http://codeforces.com/contest/355 # ざっくりと大意 ・1桁ずつ足し算を繰り返していくとdになるk桁の0始まりではない数はいくつか??なければ"No solution"を。 方針のようなもの ・d+(k*0)みたいなのダメかな
はい。 http://codeforces.com/contest/353 A. Domino ざっくりと大意 ・各部に1から6の数が書かれたドミノがn行分ある。 ・どっちが上なのか下なのか分からないが、swap操作をして左列と右列の和がどちらも偶数になるようにしたい。 方針のようなもの ・左…
はい。 http://codeforces.com/contest/352 A. Jeff and Digits ざっくりと大意 ・n枚の0か5の書かれたカードが有る。 ・それらのカードを使って90で割り切れることの出来る最大の数を作る。 ・0始まりには出来ない、また全てのカードを使いきらなくてもよい…
はい。 http://codeforces.com/contest/350 A. TL ざっくりと大意 ・ValeraはCodesecrofの制限時間(TL)を決めたい。 ・n個の正しいのとm個の誤っている解法がある。 ・時間制限をvで設定するが2*a<=vで時間の余裕を持たせつつ、m個の解法は通過しないように…
はい。 http://codeforces.com/contest/349 A. Cinema Line ざっくりと大意 ・映画館でダイ・ハードを上映で沢山の人が観に来る!!だけどチケットカウンターの人は釣り銭を準備してなかった/(^o^)\ ・ダイ・ハードは25ルーブルでチケット販売。チケット購…
はい。 http://codeforces.com/contest/347 A. Difference Row ざっくりと大意 ・(\(x_1\)-\(x_2\))+(\(x_2\)-\(x_3\))+...っていうので計算結果が最大になる並べ方で辞書順で並びが早いものを出力?? 方針のようなもの ・総当りとかしてたら時間がいくらあ…