quanjun - 博客园

2019年11月25日

摘要：题目链接： "https://www.luogu.com.cn/problem/P1720" 题目描述：给你一个公式，求对应的 $F_n$ 。解题思路：首先不难想象这是一个斐波那契数列，我们可以通过找规律等方式来求解得到答案。但是这里想说一下的还是这个公式的推导过程。斐波那契数列的数学公阅读全文

posted @ 2019-11-25 15:53 quanjun 阅读(806) 评论(0) 推荐(0)

[转]特征方程

摘要：转载自： "https://www.cnblogs.com/Mychael/p/9055151.html" 我们通常会需要求解形如 $f_{n + 2} = af_{n + 1} + bf_{n}$ 的通项公式，其中 $f_0$ 和 $f_1$ 已知。我们不妨设 $f_n$ 是一个等比数列，公比为阅读全文

posted @ 2019-11-25 15:11 quanjun 阅读(529) 评论(0) 推荐(0)

洛谷训练新手村之“BOSS战-入门综合练习1”题解

摘要： P1478 陶陶摘苹果（升级版）题目链接： "https://www.luogu.com.cn/problem/P1478" 题目大意：陶陶有s点体力值，每个苹果消耗体力值，问s体力值最多能摘多少苹果。解题思路：首先过滤掉摘不到的苹果。其次从小到大排序， __贪心__ 思想：优先选择消耗体力值小阅读全文

posted @ 2019-11-25 13:34 quanjun 阅读(207) 评论(0) 推荐(0)

洛谷训练新手村之“过程函数与递归”题解

摘要： P1028 数的计算题目链接： "https://www.luogu.com.cn/problem/P1028" 题目大意：以递归的方式输出题目描述中的数据方案数。解题思路：因为是方案数，所以只需要开一个计数器统计一下总共有多少方案即可。我们令返回数为 n 的时候的方案数，不难得出： $f( 阅读全文

posted @ 2019-11-25 12:52 quanjun 阅读(363) 评论(0) 推荐(0)

2019年11月24日

洛谷训练新手村之“简单字符串”题解

摘要： P1055 ISBN号码题目链接： "https://www.luogu.com.cn/problem/P1055" 题目大意：根据ISBN码的前9位判断最后一位是否正确。解题思路：模拟一家计算过程然后和最后一个数对照一下即可。实现代码如下： P1308 统计单词数题目链接： "https: 阅读全文

posted @ 2019-11-24 23:21 quanjun 阅读(274) 评论(0) 推荐(0)

洛谷训练新手村之“数组”题解

摘要： P1046 陶陶摘苹果题目链接： "https://www.luogu.com.cn/problem/P1046" 题目大意：求有多少苹果树的高度$\le$ 陶陶的高度+30。解题思路：开数组存数据，然后循环遍历一遍。实现代码如下：阅读全文

posted @ 2019-11-24 22:10 quanjun 阅读(362) 评论(0) 推荐(0)

洛谷训练新手村之“循环！循环！循环！”题解

摘要： P1008 三连击题目链接： "https://www.luogu.com.cn/problem/P1008" 题目大意：找所有1:2:3格式的数。解题思路：枚举一下第一个数，然后判断根据第一个数推导出来的第二、三个数是不是三位数即可，并且放好包含了1至9即可。实现代码如下：阅读全文

posted @ 2019-11-24 21:37 quanjun 阅读(337) 评论(0) 推荐(0)

洛谷训练新手村之“顺序与分支”题解

摘要： P1422 小玉家的电费题目链接： "https://www.luogu.com.cn/problem/P1422" 题目大意：夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电\[2006\]27号规定，月用电量在150千瓦阅读全文

posted @ 2019-11-24 21:15 quanjun 阅读(276) 评论(0) 推荐(0)

洛谷训练新手村之“洛谷的第一个任务”题解

摘要： P1000 超级玛丽游戏题目链接： "https://www.luogu.com.cn/problem/P1000" 题目大意：输出多行字符串。解题思路：直接暴力模拟即可。我这边使用 puts 函数，因为它自带一个换行符。实现代码如下： P1001 A+B Problem 题目链接： "htt 阅读全文

posted @ 2019-11-24 20:43 quanjun 阅读(648) 评论(0) 推荐(0)

公告