----二分
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
哈尔滨理工大学软件学院大一个人赛训练Round1<二分,逆向并查集,高维DP,费用流(最大费用),瞎猜??>
只能过5题,自己还是好菜啊!新生赛的水题,知识点应该过7题的,只有那道判断5的个数不会而已,结果dp都错了,逆向并查集也想不到。 1、正向的删除可以当作逆向的添加来进行处理,同理正向的添加可以当作逆向的删除来处理。 2、找最大/最小问题,如果两次决策是有影响的就不可以轻易贪心,多考虑dp和特殊情况。 3、 wa 1 题意条件漏掉 A、A有k艘船,每艘船长度为m,有m个炮弹,这m个炮弹依次原创 2017-06-12 14:47:44 · 725 阅读 · 0 评论 -
ACM训练_week1_2
codeforces上gym的一场,三题,菜到爆炸,打到现在还出不了什么题2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)K(二分+小数据枚举):题意上由3种人,每种人有一个不同的速度值vi,每种人分别又有k个,然后有总人数/2点划艇数,每个划艇有一个常数b,每两个人需要在一个划艇上面有一个速度值V=b*(v1...原创 2018-05-27 22:02:24 · 170 阅读 · 0 评论