backad

貪欲

【SRM659Div1】ApplesAndOrangesEasy【250point】

  • Sep 1, 2019
  • POSTS
問題概要 $N$個の果物(リンゴかオレンジ)を食べる. リンゴの方が好きなのでリンゴをなるべく多く食べたい. だが, 食べる順序を考えたとき, 全ての

【SRM757Div1】CentipedeSocks【250point】

  • Aug 14, 2019
  • POSTS
問題概要 $F$本の足があるムカデが$C$匹いる. そのムカデたちに靴下を履かせたい. 但し, それぞれのムカデに履かせる靴下の色は全て同じでないと

【SRM715Div1】MaximumRange【250point】

  • Aug 14, 2019
  • POSTS
問題概要 +と-からなる命令$s$が与えられる. 最初, 数$X$は$0$であり, +を実行すると$X$の値が$+1$, -を実行すると$-1$される

【Tenka1 Programmer Contest】C - Align

  • Nov 2, 2018
  • POSTS
問題概要 $A_1,A_2,\ldots,A_N$の$N$個の整数を好きな順番に並べたとき, 隣り合う要素の差の合計の最大値を求めよ. 制約 $2\leq N\leq 10^{5}$
AUTHOR
morioprog
競技プログラミングをしています。
最近はぷよぷよAIに興味があります。
LATESTS
ぷよぷよAI(ghoti)の説明
  • Jan 22, 2023
  • POSTS
Windowsの初期設定
  • Feb 13, 2022
  • POSTS
M1 Macの初期設定
  • Feb 18, 2021
  • POSTS
コンテスト予定を表示するウィジェットの入れ方
  • Jan 17, 2021
  • POSTS
ICPC2020国内予選参加記
  • Nov 6, 2020
  • POSTS
CATEGORIES
  • 精進 (29)
  • srm埋め (10)
  • 備忘録 (7)
  • 復習 (4)
  • その他 (3)
  • コードゴルフ (2)
  • ぷよぷよai (1)
  • 参加記 (1)
TAGS
  • dp (8)
  • 貪欲 (4)
  • bitdp (3)
  • グラフ (3)
  • 二分探索 (3)
  • 全探索 (3)
  • 文字列 (3)
  • 累積和 (3)
  • 区間スケジューリング (2)
  • 数学 (2)

© backad (Privacy Policy)

Powered by Hugo (Robust designed by Daisuke Tsuji)