摘要: 题目链接题意:求 A^B的所有约数之和对9901取模后的结果。分析:看了小优的博客写的。分析来自 http://blog.csdn.net/lyy289065406/article/details/6648539(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A... 阅读全文
posted @ 2014-07-25 23:57 水门 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:有N个城市被M条道路连接起来了,每两个城市之间可能存在超过一条路,但是城市之间是单向连接的。每条路是要花费的。每条路的花费可以选择两种方式:1:假如a城市到达b城市,如果之前经过了c城市,那么这条路上的花费为P也可以为R。2:如果没有经过c,则这条路上的花费为R。问从城市1到城市n最小... 阅读全文
posted @ 2014-07-25 20:07 水门 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:将长度为L的棒子卡在墙壁之间。现在因为某种原因,木棒变长了,因为还在墙壁之间,所以弯成了一个弧度,现在求的是弧的最高处与木棒原先的地方的最大距离。分析:下面的分析是网上别人的分析:设弦长为L0(即原长),弧长为L1=(1+n*C)*l0,目标值为h,半径为R,弧所对圆心角为2θ(弧度制... 阅读全文
posted @ 2014-07-25 16:45 水门 阅读(388) 评论(0) 推荐(0) 编辑