AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-04-12から1日間の記事一覧

JOI難易度6 オレンジの出荷

問題原文 atcoder.jp 問題要旨 個のオレンジが横1列に並んでいる。 番目のオレンジの大きさは である。 このオレンジの列をいくつかの区間に分割し、箱詰めすることを考える。箱には最大で 個のオレンジがあり、1つにつき のコストがかかる。また、ある箱…

Judge System Update Test Contest 202004 D - Calculating GCD

問題原文 atcoder.jp 問題要旨 長さ の正整数列 がある。また、 個の1より大きい整数 が与えられる。 にした場合の以下の問題の答えを求めよ。 始め整数 がある。 の順番に、 を で置き換える。 途中で となる場合はそうなる最小の を、ならない場合は最終…