2016-09-14から1日間の記事一覧

Codeforces Round #371 (Div. 1) C. Sonya and Problem Wihtout A Legend

タイトルの Wihtout はタイプミス…? http://codeforces.com/contest/713/problem/C 問題概要 数列が与えられる。要素を +1, -1 する操作ができる。数列を狭義単調増加にするのに必要な最小の操作回数を求めよ。

Codeforces Round #371 (Div. 1) D. Animal and Puzzle

http://codeforces.com/contest/713/problem/D 問題概要 (x1,y1)から(x2,y2)の長方形領域内にある最大正方形を求めるというクエリを順次処理せよ。

Codeforces Round #371 (Div. 1) B. Searching Rectangles

http://codeforces.com/contest/713/problem/B 問題概要 (1,1)から(n,n)の領域の中に長方形が 2 つある。この長方形の座標は整数であり、2つの長方形は共通部分を持たない。 (x1,y1)から(x2,y2)の領域の中に完全に含まれている長方形の数を数えるクエリを投…