摘要: 题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目描述一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。... 阅读全文
posted @ 2018-03-30 17:29 GhostCai 阅读(92) 评论(0) 推荐(0)
摘要: 求斐波那契第n项。[f(n-1) f(n)] * [0,1] = [f(n) f(n+1)] [1,1]由此原理,根据矩阵乘法的结合律,用快速幂算出中间那个矩阵的n次方即可。快速幂本质和普通快速幂一模一样,只是乘法操作换成了矩阵的乘法... 阅读全文
posted @ 2018-03-30 02:32 GhostCai 阅读(100) 评论(0) 推荐(0)
摘要: Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8732 Accepted: 4088DescriptionA straight dirt road ... 阅读全文
posted @ 2018-03-30 01:22 GhostCai 阅读(131) 评论(0) 推荐(0)