2017-09-26から1日間の記事一覧
library(dplyr) library(ggplot2) r <- 0.80 lb <- paste0('\'', sprintf("%.2f", r), '\'') iris %>% ggplot(aes(x = Petal.Width, y = Petal.Length, group=Species, colour = Species)) + geom_point() + annotate('text', label=paste(expression(italic…
面積Nをいくつかの正方形で表すとき,必要な最小個数を求める dp する. 最大になるのは,1ばっかりで作るときで,そこから 面積x の正方形を使うか使わないか で決めていく.
A の small と large だけ解けた A. Kicksort クイックソートの亜種が与えられて,ピボットの選び方が最悪ケースになるかどうかを判定. 最悪な選び方というのは,最大もしくは最小を選ぶ場合なので,それをシミュレーションする. 制限時間12時間あったので…
を左, を右としてシミュレートして二分木を作ると,深さの偶奇によって,それぞれのプレーヤーの最適な戦略は常に左もしくは常に右となる AtCoder ABC #027 C 倍々ゲーム