Codeforces Round #102 (Div. 2)

昨晚各种傻x,首先B数组开小了过不了ST,然后傻x的去做了D,结果规律找错了(都怪sample下面再解释),结果错过了C,C很水,直接暴力就可过。

A、B水不解释

C数学题,分解n的因子就可以,直接爆330ms过,注意64位

D规律题,分情况讨论:默认n为最小边

①n=1,结果是n*m

②n=2,最优解的情况是以4列为一组,其中前两列填满4个,具体可以画图试试

③n>2,最优解是每一行画一个隔一个空格,注意要两列两列的错开,所以有(n*m+1)/2个

ps:sample有点误导人的嫌疑,我一味的想着sample所画的那样去尝试边界的情况。。。。囧,我再也不相信sample了

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值