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 阅读(246) 评论(0) 推荐(0) 编辑
2016年10月11日
UVa11384
摘要： 题意：给定正整数n，求把1,2，……，n中所有书都变成0的最少操作次数，每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。 分析：如1,2,3,4,5,6, 第一步将4,5,6同时减4，则变成了1,2,3,0,1,2 情况与1,2,3相同，由此可知f(n) = f(n / 2) + 1 阅读全文
posted @ 2016-10-11 14:53 Somnuspoppy 阅读(376) 评论(0) 推荐(0) 编辑
UVaLive 3708
摘要： 题意：周长为10000的圆上等距分布n个雕塑，求再加入m个雕塑后，为使所有雕塑等距分布所需移动原来n个雕塑的最小总距离。 分析:计算相对距离。 阅读全文
posted @ 2016-10-11 14:29 Somnuspoppy 阅读(246) 评论(0) 推荐(0) 编辑