350.1

ところどころ覚えていて、やる気がなかなか出ないセット...。

250

A以上B以下の整数のうち、a^k+b^mなる非負のaとbおよび2以上のkとmと等しくなるものの個数を求めよ、という問題。

a^kに相当するものが2000個くらいあるので、二乗ループで全部調べられる。生配列にしないとTLEするけれども。

500

有向グラフが与えられるので、外に出ていく枝の数が減らないように、また増え過ぎないようにグラフ上を遷移するときにできる最大移動回数を答えよ、という問題。

問題が難読化されているのに注意してやるだけ。

1000

線分がいくつか与えられるので、外側に無限に広がる面を除いて、いくつの面が構成されるか答えよ、という問題。

辺の数と点の数と面の数の間にはオイラーの公式があるので、交点の同一チェック等に気を付けながら、辺と点の数を数えるだけ。面の数は勝手に出てくる。