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

CodeChef July Challenge 2016: Chef and Polyhedron

https://www.codechef.com/JULY16/problems/CHEFPOL 問題 すべての面が正多面体であるような凸多面体が与えられる。この凸多面体を C 色で塗る方法は何通りあるか。ただし回転や鏡像反転によって同じになるものは同一視する。 4≦N≦25 1≦C≦109

CodeChef July Challenge: Defend the Recipe

解法 各線分による領域の共通部分を取ればよい。これは直線を使って凸包を作る問題となる。

CodeChef July Challenge 2016: Evaluate the polynomial

https://www.codechef.com/JULY16/problems/POLYEVAL 問題 多項式が与えられるので、x[i] での値を mod 786433 で求めよ。 1≦N, Q≦250,000

CodeChef July Challenge 2016

Andrash and Stipendium Chef and Electricity Chef and Tetris Chef and Robots Competition Chef and Segments Chef and special numbers