euphonictechnologies’s diary

Haskell超初心者の日記です。OCamlが好きです。

follow us in feedly

2016-07-17から1日間の記事一覧

TopCoder SRM 694 Div2 Hard : UpDownNess

全然解けなかった。頑張って一週間かけて解いてみた。 問題 TopCoder Statistics - Problem Statement 1からNまで数字を並べるとき、並べ終わった列の中のlo-hi-loの出現数を考えます。lo-hi-loとは0<=i<j<kのときに並べ終わった列x中でx[i]<x[j]かつx[j]>x[k]となるような(要は真ん中がこんもりしてる)3つの</j<kのときに並べ終わった列x中でx[i]<x[j]かつx[j]>…