比赛训练
文章平均质量分 63
npugenji
这个作者很懒,什么都没留下…
展开
-
Benelux Algorithm Programming Contest 2014 Final
Benelux Algorithm Programming Contest 2014 Final G - Growling Gears 找−4ac−b2−4a−4ac−b2−4a \frac{-4ac - b^2}{-4a} 最大的就可以 B - Button Bashing 这题当时想多了,第一反应是一个背包,如果这题没有上下界的限制的话,用背包其实是可以的,可以把按键增加的...原创 2018-07-11 11:41:18 · 173 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)
E - room 这题不要想太多,不应该想去怎么换人,而应该想怎么分配宿舍。 i作为原来的4人住宿,j作为新的4人住宿,那么i和j里都有的人就是不用换宿舍的。 至于不在j里的人,可以理解为他们需要换宿舍,搬出去了,但是搬到哪里不用管。 因为它们要去的地方肯定是会有人搬出来的,他们直接入住就可以。 这样就可以给i,j建边,然后跑费用流即可。 #include <bits/std...原创 2018-08-04 18:14:04 · 174 阅读 · 0 评论