読者です 読者をやめる 読者になる 読者になる

hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

TopCoder SRM 712 Div1 Easy: LR

オーバーフローで死ぬつらい問題。 問題概要 原文 → TopCoder Statistics - Problem Statement 環状になっているサイズ の数列 がある (0-indexed)。 番目の要素に対して左隣は要素 であり、右隣は要素 である。 (ただし、 番目の要素の右隣は要素 である。)…

AtCoder Regular Contest 043 B: 難易度

ARC043 B問題、データ構造で殴ってしまったけど、明らかに想定解法より楽な方法だと思うのでいちおう紹介。 問題概要 問題原文 → B: 難易度 - AtCoder Regular Contest 043 | AtCoder 長さ の数列が与えられる。この数列から、( 番目に取った数 ) ( 番目に取…

AtCoder Regular Contest 027 C: 最高のトッピングにしような

またまた DP 自力で解けた記念。 問題概要 原文 → C: 最高のトッピングにしような - AtCoder Regular Contest 027 | AtCoder 種類のトッピングがある。トッピング は 枚のチケットを交換することで入手でき、その価値は である。 チケットにはスペシャルチケ…

AOJ DPL_1_G: Knapsack Problem with Limitations

個数制限付きナップザック問題です。 問題概要 原文 → Knapsack Problem with Limitations | Aizu Online Judge 価値 で重さ であるような 種類の品物と、容量が のナップザックがある。 番目の品物は 個まで使用できる。 ナップザックの容量を超えないよう…

AOJ 1335: Equal Sum Sets

たとえ簡単な DP でも一発で通ると嬉しいよね。 問題概要 原文 → Equal Sum Sets | Aizu Online Judge 以下の相異なる自然数 個の合計が となる組み合わせの総数を求めよ。 解説 以下の各数字 について、 を使うときと使わないときを考えてみます。 を使うと…

AOJ 0097: Sum of Integers II

やっぱり俺の敵はDPだ・・・— つたじろう (@_TTJR_) 2016年8月10日 DPは難しい、はっきりわかんだね。 問題概要 原文 → 整数の和 | Aizu Online Judge 0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力せよ。 解説 私…

TopCoder SRM 694 Div 2

SRMの結果、白コーダーから灰色コーダーになった(残念だが当然)— つたじろう (@_TTJR_) July 10, 2016 今日初めてTopCoderに出てみた。 以前Arenaに入って提出は何回かしてたのだけど、まだ不慣れで最初の方はコンパイルエラー出しまくった。 今度はすんなり…