2016年10月17日
UVaLive 7361（矩阵快速幂）
摘要： 题意：矩阵快速幂求斐波那契数列。 分析： 阅读全文
posted @ 2016-10-17 21:11 Somnuspoppy 阅读(131) 评论(0) 推荐(0) 编辑
UvaLive7362 Fare（欧拉函数）
摘要： 题意：求1~n的素因子之和。 分析：欧拉函数 阅读全文
posted @ 2016-10-17 21:01 Somnuspoppy 阅读(167) 评论(0) 推荐(0) 编辑
UVaLive6834 Shopping
摘要： 题意：一条直线上有n个点，标号从1到n，起点为0，终点为N+1，给定m个限制关系（ci，di），访问ci点前必须先访问di点，每两个点之间是单位距离，求在限制条件下，从起点到终点访问完所有的点的最短距离。 分析：画图模拟一下可知，从起点到终点的N+1这段距离是必须的，若想距离最短，必须去重。 比如以 阅读全文
posted @ 2016-10-17 20:09 Somnuspoppy 阅读(247) 评论(0) 推荐(0) 编辑