cormoran's note


cormoran

競技プログラミング・電子工作・ロボットなどで遊びます



Recent Post




Procons

codeforces - 338div2 - C

Running Track

TLE,MLEしまくった。

問題概要

文字列s、tが与えられる。

sの連続部分列かその反転のみを使ってtを作るとき、必要なパーツの数とそのパーツを求めよ。

codeforces - 338div2 - D

Multipliers

問題概要

自然数nが素因数分解された形で与えられる。

nのすべての約数の総積 mod 1000000000+7 を求めよ。

codeforces - 332 - A

Down the Hatch!

問題文がつらい

問題概要

n(>=4)人が輪になってゲームをする。

 各ターンにつき1人が行動Aまたは行動Bを行う。順番はAくんから始め、時計回りに交代していく。 今,iくんのターンである時、iくんの直前3人のとった行動が同じで、かつiくんがその3人と同じ行動をとれば、iくんはジュースを飲める。(直前に行動をとった人が3人未満の場合は飲めない。)

 1回のゲームでの各人の行動が時系列順に与えられるので、Aくんが最適な行動していた時にジュースを飲めるはずだった回数を答えよ。(Aくんの行動が変わってもその後の他の人の行動は変わらないとする)

codeforces - 332 - B

Maximum Absurdity

ちょっと(かなり?)はまった

問題概要

長さnの正の整数列が与えられる。a番目,b番目それぞれを左端とする長さk(2k<=n)の連続部分数列を、2つの重複区間がないように選ぶ時、それらの区間の値の総和を最大化するa,bの組を求めよ。ただし a<b、複数解がある場合はpair(a,b)が最小のもの

codeforces-336div2-C

Chain Reaction

Bより簡単

問題概要

数直線上にブザーがn個ある。各座標を$a[i]$とする。$(i=1,2,…,n)$

ブザーiはなり始めると、左側に距離$d[i]$までの範囲のブザーを破壊する。(自身は破壊されない) ブザーは一番右から順に起動する。

置かれている一番右のブザーよりも右側にdが任意に設定できるブザーを一つおける時、破壊されるブザーの最小個数を答えよ。

codeforces-336div2-D

Zuma

今回は割とすぐに見えた。Bより簡単。

問題概要

数列が与えられる。 回文になっている連続部分列1つを1度の操作で削除できる時、数列を空にするのに必要な最小操作数を求めよ。