2013_nanjing_onsite

WildKid1024

于 2016-11-01 22:09:40 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏：总结和反思 ===ACM训练题库=== HDU

本文链接：https://blog.youkuaiyun.com/bobodem/article/details/53001718

===ACM训练题库=== 同时被 3 个专栏收录

64 篇文章

订阅专栏

HDU

40 篇文章

订阅专栏

总结和反思

35 篇文章

订阅专栏

本文提供了多个算法题目的解析思路，包括贪心算法、动态规划等，并涉及数学期望及二进制位操作等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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判断是否满足。