スタブ
問題 n人の人が一列に並んでいて、k個のゴンドラにわけて乗せる。 一つのゴンドラには何人でも乗れるが、乗せる順番は並び順でなければならない。 人同士には仲の悪さが決まっていて、i番目とj番目の人の仲の悪さはa[i][j] (=a[j][i]). 一つのゴンドラ内の不…
問題 hxwのボードがあり、それぞれのマスは'W'または'B' 以下の操作を好きなだけ行うことができる。 種類1: マス(i, j)を選び、その隣接する4マスの色を全て反転させる。 種類2: マス(i, j)を選び、その隣接する4マスおよび(i, j)の色を全て反転させる。 …
問題
問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d1-collecting.pdf) 制約条件 N≦20 Q≦2000000
問題 あとで。眠い。 制約条件 方針 ソースコード ll a[5000]; int n, dp[5000], two[5000]; int main(){ cin >> n; rep(i, n){ cin >> a[i]; two[i] = __builtin_ctzll(a[i]); } int ans = n; rep(i, n){ dp[i] = i; rep(j, i){ ll c = a[i] >> min(two[i],…
問題 制約条件
問題
Result 244.91 / Challenge Succeeded / Opened 1撃墜 99位 1556 -> 1688
UTPCの懇親会に参加していたので本番は不参加。エアQual1してみた。 Easy 226.29 / Medium 451.43 / Hard -
result 19位/158人 反省とかメモ ペナは多かったけど概ね自分に解ける問題は解けたのでは。 Cで制約条件読み落として時間ロス。 Iはsmall解法方針が合っていたはずなのに最後まで通らず。後で原因究明して通す。 H区間にコストがついてて重なりをA回以下にす…
No. 問題名 問題の種類および解法 難易度 3617 Best Cow Line 貪欲法 ★★★☆☆
No. 問題名 問題の種類および解法 難易度 3263 Tallest Cow 貪欲法 ★★★☆☆ 3615 Cow Hurdles ワーシャルフロイド ★★☆☆☆
No. 問題名 問題の種類および解法 難易度 3170 Knights of Ni 幅優先探索 ★★☆☆☆ 1149 PIGS 最大流 ★★★★☆ 3045 Cow Acrobats 貪欲法 ★★★★☆
No. 問題名 問題の種類および解法 難易度 1195 Mobile phones Binary Indexed Tree ★★★☆☆ 1087 A Plug for UNIX 最大流 ★★☆☆☆ 2378 Tree Cutting 木DP ★★☆☆☆