摘要:
Description FFT快速傅里叶变换模板,在$O(nlogn)$的时间内求一个多项式与另一个多项式的乘积。 Input 第一行给出第一个多项式的次数上界$len1$,也是第一个多项式的项数。 第二行给出$len1$个数,分别表示第一个多项式的$0$阶项,$1$阶项,$\cdots$,$len 阅读全文
posted @ 2017-08-08 23:10
达达Mr_X
阅读(217)
评论(0)
推荐(0)
摘要:
Description 有$n$块牛排要烤,每块牛排要正反两面各烤一次,每次用时$1$分钟,烤炉一次最多放$k$块牛排,问烤完这$n$块牛排最少用几分钟。 Input 两个整数$n$和$k$($1 \leqslant n,k \leqslant 1000$)。 Output 一个整数,表示短用时。 阅读全文
posted @ 2017-08-08 20:04
达达Mr_X
阅读(167)
评论(0)
推荐(0)
摘要:
Description 一直蜈蚣有$40$只左脚和$40$只右脚,现在有$a$只左拖鞋和$b$只右拖鞋,蜈蚣先穿所有的左脚,每次先从所有剩余的鞋子中随机选择一只穿到左脚上,用时$1$秒钟,如果这是左拖鞋,就继续穿下一只脚,如果是右拖鞋,就脱下来穿到任意一只右脚上,再用时$1$秒,如果所有的右脚都已经 阅读全文
posted @ 2017-08-08 19:36
达达Mr_X
阅读(169)
评论(0)
推荐(0)

浙公网安备 33010602011771号