petrozavodsk专题

2007-2008 Summer Petrozavodsk Camp, Andrew Stankevich Contest 26 (ASC 26) Codeforces Gym 100153

2007-2008 Summer Petrozavodsk Camp, Andrew Stankevich Contest 26 (ASC 26) A. War Academy 枚举团体训练的时间。注意只看相对误差,所以需要注意精度。 B. Discount 与A题相似,按(100-b)*a/b排序后,可以分成打折和减价两段。 C. Dowry 折半排序。 D. Minimal Cu

2006-2007 Winter Petrozavodsk Camp, Andrew Stankevich Contest 23 (ASC 23)

2006-2007 Winter Petrozavodsk Camp, Andrew Stankevich Contest 23 (ASC 23) A.Bike Roads 三分套三分,但要注意极小值不止一个。 但这些极小值显然都不会很接近,把圆分段,暴力枚举三分。 C.Hex dfs判断左右/上下是否联通 D.Monotone Gray Code 一道论文题(monotone gra