Ruby と Python と Java で解く AtCoder ABC141 D 優先度付きキュー - Qiita
はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Beginner Contest D - Powerful Discount Tickets Difficulty: 826 今回のテーマ、優先度付きキュー 操作自体はシンプルで、一番値段の高い品物をキューから取り出し、割引券を一枚適用してキューに戻します。その都度、一番値段の高い品物ついて同様の操作を割引券がなくなるまで行います。 但し、次の様に単にソートするだけの実装では、TLEになります。 n, m = gets.split.map(&:to_i) a = gets.split.map(&:to_i) a.sort_by!{|x| -x} m.times
Ruby と Perl と Java と Python で解く AtCoder ARC 098 C 累積和 - Qiita
はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Regular Contets C - Attention Difficulty: 641 今回のテーマ、累積和 入力例 2 のWEWEWEEEWWWEを考察しますと、WEWEWEEiWWWEとなりiの左側のWの個数と右側のEの個数の合計が求める人数となります。 文字列の左0から右n-1に向かって、Eは単調減少、Wは単調増加ですので、計算量を抑える手法として累積和を使用します。 n = gets.to_i s = gets.chomp e = (s[0] == 'E' ? [1] : [0]) w = (s[0] == 'W' ? [1] : [0]) 1.up
Ruby と Perl と Java と Python で解く AtCoder CADDi 2018 C 素因数分解 - Qiita
入力例 4 の972439611840を素因数分解しますと、{2=>6, 3=>3, 5=>1, 103=>4}となります。 これを N 個の整数に分配すれば解答が求まります。N 個未満の素数は、最大公約数に寄与しないわけです。 require 'prime' n, p = gets.split.map(&:to_i) if p == 1 puts 1 elsif n == 1 puts p else h = Prime.prime_division(p).to_h ans = 1 h.each do |k, v| while v >= n ans *= k v -= n end end puts ans end
Ruby と Perl と Java と Python で解く AtCoder ARC 066 C 繰返し二乗法 ハッシュ - Qiita
これは左右対称な問題ですので、仮にハッシュに代入した場合、奇数名では2221222、偶数名では22222222の様なvalues配列になると想定されます。 それ以外の場合は、並び方がないと判断できます。 また、以前投稿しました Ruby と Perl と Java と Python で解く AtCoder ATC 002 B が役立つ時が来ました。 2の掛け算の組合せ数ですので、上記投稿で作成した繰返し二乗法(関数|メソッド)がそのまま使用できます。 n = gets.to_i a = gets.split.map(&:to_i) h = Hash.new(0) a.each do |x| h[x] += 1 end f = true h.each do |k, v| if n.odd? && k == 0 if v != 1 f = false break end elsif v !=
Ruby と Perl と Java で解く AtCoder ABC 113 C リファレンス - Qiita
はじめに AtCoder Problems の Recommendation を利用して、過去の問題を解いています。 AtCoder さん、AtCoder Problems さん、ありがとうございます。 今回のお題 AtCoder Beginner Contest 113 C - ID Difficulty: 877 今回のテーマ、リファレンス n, m = gets.split.map(&:to_i) p = [] m.times do |i| y = gets.split.map(&:to_i) p[i] = [i, y, ""] end p.sort! {|a, b| (a[1][0]<=>b[1][0]).nonzero? || (a[1][1]<=>b[1][1])} pref = 0 cnt = 1 m.times do |i| if pref == p[i][1][0] cn
Ruby と Perl と Java で解く AtCoder ABC 129 C (前編) - Qiita
追記 階段数 = 足元の段 ＋ 次の段 です。 @swordone さん、コメントありがとうございました。 階段の上がり方は、上記の通りですが、勘のいい方は フィボナッチ数 であることに気付くと思います。 そこで、連続した階段数を求め例.#.#...->1, 1, 3、組合せ数を総乗していきます。fib(1) * fib(1) * fib(3) n, m = gets.split.map(&:to_i) a = [] 1.upto(m) do |i| a[i] = gets.to_i end a[0] = -1 a.push(n + 1) b = [] 1.upto(m + 1) do |i| if a[i] - a[i - 1] == 1 puts "0" exit end b.push(a[i] - a[i - 1] - 1) end fib = [] fib[1] = 1 fib[2
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Ruby と Perl と Java と Python で解く AtCoder ABC 065 C 階乗 - Qiita
Ruby と Perl と Java と Python で解く AtCoder ATC 002 B 繰返し二乗法 - Qiita
Ruby と Perl と Java と Python で解く AtCoder ABC 131 D 配列のソート - Qiita