2013_nanjing_onsite

4802    GPA     
签到题目。
4803    Poor Warehouse Keeper  
优先考虑增长较快的上键，贪心即可。    
4804    Campus Design   
插头dp，加一维表示1*1的个数。    
4805    Shoot       
4806    Circular Lamps      
4807    Lunch Time      
4808    Drunk    
数学期望，积分   
4809    Cirno’s Present     
4810    Wall Painting   
拆分统计二进制位数，然后诸位枚举，看每位贡献量。    
4811    Ball 
贪心模拟一下，水。       
4812    D Tree 
按照树的重心进行分治，计算根到当前的乘积，利用逆元和hash判断是否满足。