Codeforces
解法 行の開始文字と空行の有無に応じて分岐をする．Javaの場合はStringBuilderを使わないと間に合わない． 実装(Java) import java.util.*; import java.math.*; import java.io.*; import java.util.regex.*; import static java.lang.Math.*; import stat…
問題概要 n人の市民からなる街がある．デモがあり，それが認められるためにはy%の人が参加しないとならない． n人のうちx人がデモに参加するとして，後何人いればデモが認められるか求めよ
問題概要 Σ(i=0…∞) [v/(k^i)]がN以上になるような最小のvを求めよ．
問題概要 N個の数のK番目の順列のうち，以下の条件を両方満たす桁は何桁あるか ・前から見てlucky_numberな番号の桁である ・数値がlucky_numberである
練習として全問解いてみました A問題 大きい順に使っていく貪欲法 k=gets.to_i a=gets.split.map(&:to_i) a=a.sort.reverse t=0 ans=0 a.each{|s| break if t>=k t+=s ans+=1 } ans=-1 if t
問題概要 2*N-1個の箱に林檎と蜜柑がそれぞれai個,bi個含まれている。 N個の箱を選んで林檎の個数と蜜柑の個数がそれぞれSum(ai)/2,Sum(b1)/2より多くなるようにせよ
問題概要 A,Bが与えられる。 f(x)をxに含まれる0を全て消去する関数とするとき,f(a)+f(b)=f(a+b)になるか判定せよ
問題概要 連続した7つ以上の数字が含まれるか判定せよ 解法 やるだけ 実装(Ruby) あまり綺麗じゃなくて残念… a=0 b=0 res="NO" gets.each_byte do |c| if c == 48 then a+=1 if a>=7 then res="YES" end b=0 else b+=1 if b>=7 then res="YES" end a=0 end e…
問題概要 各駅での降車数と乗車数が与えられるので，必要な乗車可能数の最小値を求める
問題概要 5人がコーラを順番に買うことにした． コーラーを買う個数は最初は一つで，各個人ごとに買う個数が倍々に増えていくとする． N番目のコーラーを買う人は誰になるか．
上位500人が予選突破。 レートバブルが弾けました A 適当にvectorで書いたらWrong Answer on pretest 5を喰らった。 そこでlistを使って書いたらPassed Pretestになった。 これは通ったかなとか思ってたら、システムテストで落ちた。 実際はスタックを使って…
提出ソースなどはStandings - Codeforces Beta Round #68 - Codeforcesから A 実装問題. 最小値を0としてると落ちるらしいけど,ソートで書いたので無事だった. Accepted(494点)B 先にCを解いてしまうC N>=Mを必ず満たすと仮定すれば一行目だけを見れば良いこ…
Hackのおかげで二桁順位。 オレンジコーダー復帰。 A 対称性から3^(n-1)になると思い実装。 提出。 Accepted(488点) B ". ","? ","! "で区切ってみる。 後は貪欲にメッセージを埋めていく。 Accepted(908点) C 解けなかった。 メモ：a/rev(a)=rev(b)/bD TLE…
Bを上手く書くことが出来なかった。 id:JAPLJさんが#1に続いて1位。凄過ぎる。 A 大きい素数(この問題では1を含む)を順に引いていく。 Accepted B 構文解析？ 解けなかった。 C 実装してみる。 Accepted D 再帰を用いて構文解析する。 dostringなんて知らな…
死亡した。 C以降が難しかった回 提出コードはStandings - Codeforces Beta Round #62 - Codeforcesから A 実装するだけ。 ミスしたと思いこんでしまったために再提出してしまい得点が大きく下がってしまった。 Accepted(366点) B 二部探索。 あらかじめ作っ…
out of competition。 提出コードはhttp://www.codeforces.com/contest/66/standingsで見れる。A 正の数が与えられて、その数を代入するのに必要な型を答える問題。 C++にはBigIntegerは無いので、string型に数値を代入して判定する。 17桁より大きいときは…
波乱の回(主にAのせいで)A b,d,fが0ならハーマイオニー a,c,eが0ならロン それ以外ならbdf>aceならロンじゃないか Passed Pretest→Hacked e=0 f>0やc=0 f>0の場合を忘れていたか Passed Pretest→Hacked いろいろ修正してみて、問題文の読解ミスに気づき Acce…
30分遅れで参戦。tclを使うのは始めてだった。 unratedなコンテスト。A 階乗を実装する。 Google先生の力でfor構文を知り解決。 Accepted(00:42)B exprするだけで通った。tcl凄い。 Accepted(00:45)C 少し悩んだが、図を書いて、座標を変換するだけというこ…
レートバブル。黄色コーダーになった。A "Hidden to the right of the i-th box"が 「i番目の箱より右側に隠したよ」という意味だと気づくのに25分かけてしまう。 データー数が少ないので有りえない箱を全て列挙。 存在する箱が無い場合は矛盾。 Accepted(38…
Problem - 51C - Codeforces 問題概要 数直線上にn個の点がある。 3つの同じ長さの線でn個の点を全てカバー出来る最小の長さと そのときの線の位置を求める。考え方 長さを仮定して、それが正しいか判別するのにO(log N)だけかかるので、 二分探索して最小の…
Problem - 41D - Codeforces 問題概要 上斜め一マス移動しか出来ない駒が取ることの出来る最大の点数と そのときの経路を求める。 ただしその点数はK+1で割り切れないといけない。考え方 最大でも100行しかないので点数は0〜900に収まる。 そこで座標(X,Y)で…
久々にレート上昇。A 問題文の意味を把握するのに5分かかってしまった。 反時計回りでの距離と時計回りでの距離の小さいほうを出力。 Accepted(484点)B 問題文が長かったのでとばしてCに行くC とりあえず深さ優先探索で解く。 DPすれば間にあうかなとか馬鹿…
Codeforcesのサーバーの内部実装の変更に伴い、テスト目的で開催された。レートには影響されない。 全部典型問題と言うことだが、Cは解けなかった。A テストケースを見て問題文の意味を把握。かなり急いで記述して解答。 Accepted。498点。B 問題文読む。 テ…
SRMに出られないので今年最後のコンテスト。 なのに結果は微妙だった。A 要素数の4の配列で回転を再現しようとする。 が途中で配列を使わずにint型変数で管理した方が楽だと気づきそのように実装。 Accepted(452点)B スタックと順序付きキューで適当に実装。…
A 文字列の最後が母音であることを判定する問題 Accepted(486点)B A(n進数)+B(n進数)=C(n進数) のCの桁数の最高値を求める問題。 pow関数がdouble型のせいで誤差が発生したのかテストに落ちた。 自作の累乗関数を使えば通過していたのに……。 Wrong AnswerC …
A 貪欲法。 もっともb/aの割合が小さくなるものを選び、それをbの合計にかける感じ。 Accepted(458点)B チェスの問題。 どこかで間違えたっぽい・・・。 Wrong AnswerC 嘘解法で提出。 Wrong AnswerD 読んだだけ。提出している人が多かった気がする。E 英文…
A 二つの文字列a,bが与えられたときにaがbの反転と一致するかを調べる問題。 std::reverseを使って解答 Accepted(464点)B 株取引で得られる利益の最大額を求める的な問題。 最初は問題文を取り違えてて、株取引の回数制限があることに気づかなかった。 が、…
