雷神之路

A 雷神之路题意在一个坐标轴上面起始位置是0,你可以往右走一步,两步,三步。其中某些位置不能走,问你走到位置n有多少种方法(1<= n <= 1e18)分析 这题是走楼梯的进阶版,状态很好想dp[n],转移有三种:走一步两步三步转移过来。不过由于n太大,很容易想到矩阵加速。 用矩阵A表...

2016-05-24 13:33:06

阅读数:127

评论数:0

奶牛硬盘

M. 奶牛硬盘题意 硬盘的制造商认为”一千” 是1000,但是操作系统认为”一千”是1024.单位分别有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” 分析 很简单的一道题,只和单位有关系和前面数值没关系,先求出保存率,然后1-保存率,ba...

2016-05-24 13:31:48

阅读数:163

评论数:0

奶牛序列

L. 奶牛序列题意 约翰刚帮奶牛们拍完照,拿着合影的他,看着奶牛队列,又莫名想到了一个字符串问题: 我们将n头奶牛的队列看成一个长为n的字符串S,让Ti表示从第i的字符开始的后缀。求: 其中,len(a)表示字符串a的长度,lcp(a,b)表示字符串a和字符串b的最长公共前缀,输入字符串长度...

2016-05-24 13:29:46

阅读数:250

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭