問題
http://arc061.contest.atcoder.jp/tasks/arc061_b
H行W列のマスがある。
そのうち、Nマスが黒で、他は白で塗られている。
この時、マスの中に完全に含まれる全ての3*3の連続するマス目の中の黒いマスの個数を数える。
各整数j(0 <= j <= 9)について、黒いマスがj個だったマス目の数をそれぞれ出力せよ。
3 <= H, W <= 10^9
0 <= N <= min(10^5, H*W)
たくさんの数式 / Many Formulas [ARC 061, ABC 045 C]
問題
http://arc061.contest.atcoder.jp/tasks/arc061_a
'1'～'9'から成る文字列Sがある。
この文字列に'+'を入れて正しい数式を作る。
全ての考えられる入れて作られる数式に対して和を取り、その総和を答えよ。
1 <= |S| <= 10
しろくろチョコレート [yukicoder 421]
問題
http://yukicoder.me/problems/no/421
N行M列の板チョコが与えられる
この板チョコは黒チョコと白チョコが交互に市松模様状に並んでいる
以下のようにチョコを食べる
1. 任意の位置からチョコを1つ選んで食べる -> 幸福度1
2. 任意の位置から黒チョコと白チョコを1つずつ選んで食べる -> 幸福度10
3. 任意の位置から黒チョコと白チョコが連続している2つを選んで食べる -> 幸福度100
板チョコの構成が与えられるので、最適な食べ方での最大幸福度を求める
1 <= N,M <= 50
Teleporter [AGC 004 : D]
問題
http://agc004.contest.atcoder.jp/tasks/agc004_d
町1～Nがある。
町1は首都。
どの町にもテレポータが1つあり、町iから町a[i]へテレポートできる。
どの町から出発してもテレポートをちょうどK回すると首都につけるようにテレポートの行き先を変える。
最小で何個のテレポート先を変えればよいか。
2 <= N <= 10^5
1 <= K <= 10^9
AND Grid [AGC 004 : C]
問題
http://agc004.contest.atcoder.jp/tasks/agc004_c
縦H横Wの透明な方眼紙が2つある。
片方は赤色で、もう片方は青色で、どちらも連結な状態で塗られている。
これら2つの重ね合わせるとどちらも塗られている所が紫色になる。
重ねあわせて紫色になっているものが与えられるので、赤色と青色の方眼紙の配置のペアを1つ求めよ。
3 <= H,W <= 500
Colorful Slimes [AGC 004 : B]
問題
http://agc004.contest.atcoder.jp/tasks/agc004_b
N色のスライムがいる。
この時、2種類の操作を選んで行う。
- 飼っていない色iのスライムを選んで飼う。a[i]秒かかる
- 全ての飼っているスライムの色iが色i+1になる。x秒かかる
2 <= N <= 2 * 10^3
1 <= a[i], x <= 10^9
Similarity of Subtrees [JAG Practice Contest for ACM-ICPC Asia Regional 2016 : E]
問題
http://jag2016autumn.contest.atcoder.jp/tasks/icpc2016autumn_e
S(T,d)をある木Tの深さdであるノードの個数とする。
木Tと木T'が類似しているとは、全てのdにおいてS(T,d)=S(T',d)であること。
この時、ある木が与えられる。
この木の部分木のうち、類似している部分木の組合せは何個あるか。
1 <= N <= 10^5
