2020 Multi-University Training Contest 4 总结

2020 Multi-University Training Contest 4


1001:防AK题,跳过。
1002:由于双方的血量一样,所以砍死对方花费的时间每个武器是固定的,我们只要挑选花费时间最少的武器即可。
1003:01背包DP,算了算复杂度超时,并没有什么好的算法解决。结果题解是不确定性算法,复杂度超的不多就随机,学到了。
1004:队友秒了,有个好队友就是可以为所欲为。
1005:队友说这不就是斐波那契数列吗,看了看确实是,秒了。
1006:二分角度没敢想,这个二分之后的判断更是精妙,不懂,不懂就是好题。
1007:二分图匹配算了算要超时,所以在想贪心算法,结果题解就是个二分图匹配,只不过用的是没接触过的较快的匹配方法,甚至有人用匈牙利算法卡过去了。复杂度超的不多就莽一发,又学到了。
1008-1010:不是给我们队准备的,跳过。
1011:求了半天积分,最后把时间分成无限小,一点一点模拟过去的。赛后发现直接输出d就可以,智商被碾压了。
1012:很不擅长的构造题,人类智慧,去年CCPC final就没构造出来,这次果然也失败了,有点复杂,还在消化。

4场多校赛最菜的一场,300多名。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值