0w1

Entries from 2016-12-05 to 1 day

Yuki 37 遊園地のアトラクション ( DP )

No.37 遊園地のアトラクション - yukicoder題意: 有若干個遊樂設施,用排隊時間和娛樂程度描述。初始有 T 單位的時間,同一個設施每玩一次,娛樂程度便會減半並向下取整。求在時間內能造成的最大的娛樂值。資料規模: 初始時間 1≤T≤10000 娛樂設施數目 1≤N≤…

Yuki 202 1円玉投げ ( Bucket )

No.202 1円玉投げ - yukicoder題意: 丟半徑 10 的銅板。每次丟完後,若剛好這個硬幣落在另一個已在地上的硬幣,換句話說重疊,就立刻取回這個硬幣,否則留在原地。求最終有多少硬幣在地上。資料規模: 銅板數 1 ≤ N ≤ 1e5 銅板圓心座標 0 ≤ X[ i ], Y[ i ] …

Yuki 96 圏外です。( Union Find, Bucket, Furthest Pair, Convex Hull )

No.96 圏外です。 - yukicoder題意: 兩個人各拿著一台無線電要通話,無線電之間最遠可通話距離為 1 km,基地台之間則是 10 km,無線電與基地台之間則是 1 km。在兩人可通話的前提下求最大可能的歐幾里德距離。資料規模: 基地台數量 0≤N≤120000 基地台座標 …