递推
A_loud_name
23333333~~~
展开
-
传球游戏/vijos1485/递推
题目大意 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出了一个有趣的问题原创 2016-07-10 16:14:38 · 593 阅读 · 4 评论 -
方格取数 纪中2541 类dp
Description 给定一个N*M的矩阵,记录左上角为(1,1),右下角为(N,M),现在从(1,1)开始取数,每次只能向下或向右移动一个单位,最终到达(N,M),我们把路径上所有的数相乘,记为C。使C的结果最大已经不能满足我们了,现在我们想让C末尾的零最少。 Ps.11000末尾有3个零,100000100末尾有2个零。Input 输入文件matrix.in的第一行包含两个正整数N,原创 2016-08-11 14:40:15 · 502 阅读 · 0 评论 -
四塔问题 ssl 2632 规律题
Description你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子,n个大小不一的圆盘,要求大盘不能压在小盘上,初始时n个圆盘都在第一根柱子上,最少要多少步才能挪到最后一根柱子上? 现在我们来将hanoi塔扩展一下,由三根柱子扩展到四根柱子,其余规则不变。例如,3个圆盘,四根柱子A到D,初始时圆盘都A柱上,我们用五步就可以将圆盘都挪到D柱上: 第一步:将圆盘1从A挪到B; 第二原创 2017-04-05 17:16:25 · 637 阅读 · 0 评论 -
菱形内的计数 jzoj 1404 模拟+递推
题目大意 教主上电视了!这个消息绝对是一个爆炸性的新闻。一经传开,大街上瞬间就没人了(都回家看电视去了),商店打烊,工厂停业。大家都把电视机的音量开到最大,教主的声音回响在大街小巷。 小L给小X慌乱地打开自己家的电视机,发现所有频道都播放的是教主的采访节目(-_-bbb)。只见电视屏幕上的教主笑意吟吟,给大家出了一道难题: 一个边长为n的大菱形被均匀地划分成了n*n个边长为1的小菱形组成原创 2017-04-19 21:56:00 · 478 阅读 · 0 评论