摘要：
总算刷够《算法竞赛入门经典》100题了，就像教主所说，有了练ACM的诚意，受自身水平和眼界所限，这总结难免会有一些个人色彩和不正确的地方，大牛勿喷。另外我的文笔可能极其拙劣，将就着看吧。 按照教主的进度安排，最理想的情况是寒假学完前八章，下学期开始学动态规划、数学和图论的基础，为暑假集训打下基础... 阅读全文
摘要：
这道题学校里的班级程序设计对抗赛决赛中就有这题，当时貌似只有一个人A出来，一头雾水，不知如何下手。其实现在看看AC的思路，当时还是飘出过来的，就是没有信心，按照这个思路写下去。 思路就是找到所有n/i结果相同的区间[i, j]，这样就省出不少时间了，不然会超时。 #include using n... 阅读全文
摘要：
这题做了两个月，是第四章最后一个AC的题，小细节比较多，仅样例的输出就一百多行，无奈借助专业的ultracompare才完成了对比，最后找到汝佳老师的源代码改了一个小细节AC了。 注意的地方有：精度的控制；人数为0时平均分的输出；增加人员的时候，同名的人如果被移除了也可以添加。 #include... 阅读全文