摘要:
A 雷神之路题意在一个坐标轴上面起始位置是0,你可以往右走一步,两步,三步。其中某些位置不能走,问你走到位置n有多少种方法(1=3)所以我们第一个矩阵是从2开始的,小于2的方案要手动打出来/**********************************************... 阅读全文
摘要:
M. 奶牛硬盘题意硬盘的制造商认为”一千” 是1000,但是操作系统认为”一千”是1024.单位分别有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” 分析很简单的一道题,只和单位有关系和前面数值没关系,先求出保存率,然后1-保... 阅读全文
摘要:
L. 奶牛序列题意约翰刚帮奶牛们拍完照,拿着合影的他,看着奶牛队列,又莫名想到了一个字符串问题: 我们将n头奶牛的队列看成一个长为n的字符串S,让Ti表示从第i的字符开始的后缀。求: 其中,len(a)表示字符串a的长度,lcp(a,b)表示字符串a和字符串b的最长公共前缀,输入... 阅读全文