[HZWER NOIP模拟题][杂题][防骗题]数列

简要题意:
长度为n的数列,有m个询问,每组询问a,b,c,表示要求出最小的i满足a*(i+1)*xi^2+(b+1)*i*xi+c+i=0,为保证强制在线,实际的a=a+lastans(b,c同理),输入数据最后一组的真实值一定为0,0,0结束

这是我做过的第二道在题面上说要保证强制在线的题,然而啊然而啊,全都是离线算法,MDZZ,看来这句话是要进行离线算法的标志了。
很显然,通过最后一组输入可以倒推倒数第一组a,b,c然后我们就可以愉快的倒推答案了。其实做题的时候我也发现了应该倒推,可惜我以为还需要一步一步把每一步的a,b,c算出来,所以就没有做出来。
其实正解不用真正算出a,b,c只需要推出lastans,具体怎么推我就不说了,同学们自己去想想吧
代码不贴了,没有任何码量(其实是我电脑蓝屏没保存)

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值