backad

DP

【ARC071】F - Infinite Sequence

  • Apr 9, 2020
  • POSTS
問題概要 各要素が$1$以上$N$以下の無限長の列のうち, 以下の条件を満たすものを数え上げなさい. 第$N$項以降はすべて同じ数 要素$a_i$に

【EDPC】U - Grouping

  • Apr 5, 2020
  • POSTS
問題概要 $N$羽のうさぎをいくつかのグループに分けたい. うさぎ$i$とうさぎ$j$の相性は$a_{i, j}$である. 各グループのスコアを, そ

【EDPC】O - Matching

  • Apr 5, 2020
  • POSTS
問題概要 $N$人の男と$N$人の女同士で$N$組のペアを作る通り数を$10^9 + 7$で割った余りを求めなさい. 但し, それぞれの男女には相性が

【SRM656Div1】RandomPancakeStack【250point】

  • Sep 6, 2019
  • POSTS
問題概要 $N$個のパンケーキがある. それぞれパンケーキには大きさとおいしさというパラメータが定められており, 大きさ$i$のパンケーキの美味し

【SRM730Div1】StonesOnATree【250point】

  • Sep 1, 2019
  • POSTS
問題概要 $N$頂点の有向木が与えられる. この木の各頂点に対して石を置く, もしくは除くという操作を考える. ある頂点に石を置きたいときは, その頂

【SRM671Div1】BearCries【300point】

  • Aug 21, 2019
  • POSTS
問題概要 1 つ以上の_を;で挟んだ塊を顔文字と呼ぶ. (例. ;_;, ;__;, ;_________________;, …) 今, ;と_からなる文字列$s$が与えられる. $s$をいくつかの部分文字列に分
Next
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)