摘要: Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdcd可 阅读全文
posted @ 2017-08-16 22:17 PIPIBoss 阅读(220) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-16 19:59 PIPIBoss 阅读(6) 评论(0) 推荐(1) 编辑
摘要: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 输入 第1行: 阅读全文
posted @ 2017-08-16 19:44 PIPIBoss 阅读(208) 评论(0) 推荐(1) 编辑
摘要: Problem Description The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are small 阅读全文
posted @ 2017-08-16 19:16 PIPIBoss 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 一.φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) pi为每一个质因数 二.对于任意一个能被n整除的质数,有m = n/p 当m%p == 0 的时候,phi(n) = phi(m)*p 当m%p != 0的时候,phi(n) = phi(m)*( 阅读全文
posted @ 2017-08-16 18:53 PIPIBoss 阅读(690) 评论(0) 推荐(1) 编辑