2016-07-14から1日間の記事一覧
https://www.codechef.com/JULY16/problems/CHEFPOL 問題 すべての面が正多面体であるような凸多面体が与えられる。この凸多面体を C 色で塗る方法は何通りあるか。ただし回転や鏡像反転によって同じになるものは同一視する。 4≦N≦25 1≦C≦109
解法 各線分による領域の共通部分を取ればよい。これは直線を使って凸包を作る問題となる。
https://www.codechef.com/JULY16/problems/POLYEVAL 問題 多項式が与えられるので、x[i] での値を mod 786433 で求めよ。 1≦N, Q≦250,000
Andrash and Stipendium Chef and Electricity Chef and Tetris Chef and Robots Competition Chef and Segments Chef and special numbers