大体理解した。 完全にソラで書けるように何回か復習すべきである。 問題 N個の線分が接続されたクレーンがある。 それぞれの線分の長さはL[i]で与えられる。 はじめは全ての線分がまっすぐ上を向いて接続されている。 ここにC個の命令がくる。命令iは二つの…

問題 n個の文字列A[0],A[1],...,A[n-1]が与えられる。 接頭辞圧縮とは、次のような圧縮を言う。 A[i]とA[i+1]に対して、j＜min(len(A[i]),len(A[i+1])かつ 次が成り立つ最大のjについて、 A[i][0]=A[i+1][0], A[i][1]=A[i+1][1], ..., A[i][j]=A[i+1][j-1] A…

問題 船の現在位置と、氷山の現在位置が与えられる。 船と氷山の距離を答えよ。 位置は緯度、経度によって与えられる。 地球は直径6875マイルの球とし、距離は地球表面上の最短距離をいうものとする。