摘要: 题目:https://www.luogu.org/problemnew/show/1962 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 阅读全文
posted @ 2017-11-06 22:16 lonlyn 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2170 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接 阅读全文
posted @ 2017-11-06 22:05 lonlyn 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/1951 题目描述 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个 阅读全文
posted @ 2017-11-06 21:45 lonlyn 阅读(224) 评论(0) 推荐(0) 编辑