pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Sparse Table

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

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

Codeforces Rounds #361 (Div. 2)

http://codeforces.com/contest/689 A. Mike and Cellphone 問題 解法 B. Mile and Shortcuts 問題 解法 C. Mike and Chocolate Thieves 問題 解法 D. Friend and Subsequences 問題 解法 E. Mike and Geometry Problem 問題 解法

CodeChef June Challenge 2016: 1問目から7問目

Devu and Array 明らかに最小値と最大値の間の数しか作れない。 最小値と最大値の間の数は実際に作れる。 gist.github.com Chef and Coins Game 実験すると n mod 6≠0 なら先手必勝で、そうでないなら後手必勝。 n mod 6≠0 からはn mod 6=0 に持ち込める n m…