Mister雑記

競プロやります。

2019-02-11から1日間の記事一覧

AGC003-D 「Anticube」 (1100)

一応自力AC。一応。 atcoder.jp 概要 個の整数が与えられる。ここから以下の条件を満たすようにいくつかの数を選ぶ。 任意の異なる2要素について、その積は立方数でない。 選べる個数の最大値を求めよ。 制約 考察 言い換えをすると、「掛け合わせると立方数…

ARC090-F 「Number of Digits」 (900)

死ぬほどバグらせた。 atcoder.jp 概要 正整数に対し、「を10進数表記したときの桁数」と定義する。 整数が与えられる。正整数の組で、を満たすものの数をで割った値を求めよ。 制約 考察 ※今回は考察が随分と遠回りだったので、解法だけ読みたい方は飛ばし…