题目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.…

目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.月…

题目链接:https://www.luogu.com.cn/problem/P1720 题目描述: 给你一个公式 ,求对应的 \(F_n\) . 解题思路: 首先不难想象这是一个斐波那契数列,我们可以通过找规律等方式来求解得到答案. 但是这里想说一下的还是这个公式的推导过程. 斐波那契数列的数学公式是通过 数列特征方程 来进行求解的. 首先,对于斐波那契数列,我们知道 \(f_{n+2} = f_{n+1} + f_{n}\) 我们不妨设等比数列的公比为 \(q\) ,则 \[q^2 \time…

题目传送门 初看题目,好难.再看一次,探索规律,发现这就是有名的斐波那契数列. F[i]=f[i-1]+f[i-2] SO 代码很简单,貌似要开long long,又貌似不用开. #include<bits/stdc++.h> #define ll long long using namespace std; ll n,pre[]={,,}; int main(){ ;i<=;i++) pre[i]=pre[i-]+pre[i-]; scanf("%lld",&…

题目背景 (本道题目木有以藏歌曲……不用猜了……) <爱与愁的故事第一弹·heartache>最终章. 吃完pizza,月落乌啼知道超出自己的预算了.为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码.爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:.由于爱与愁大神学过编程,于是就用1分钟的时间求出了Fn的结果.…

洛谷 P1957 口算练习题 题目描述 王老师正在教简单算术运算.细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习. 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率.王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6.王老师把这个光荣的任务交给你,请你帮他编程实现以上功能. 输入输出格式 输入格式: 第一行为数值i 接着的i行为需要输…

题目链接 定义一个函数比较好求. #include<bits/stdc++.h>//万能头文件 using namespace std; double F(int x)//定义函数,为了保留精度,要用double; { ,b=;//分块求解 ;i<x;i++)//循环计算 { a*=()/);//a为二分之一加根号五的值: b*=()/);//b为二分之一减根号五: } a-=b;//计算分子 a/=sqrt();//计算分子除以分母,储存到a上 return a;//输出,函数完美定义…

点分治 还是一道点分治,和前面那道题不同的是求所有距离小于等于k的点对. 如果只是等于k,我们可以把重心的每个子树分开处理,统计之后再合并,这样可以避免答案重复(也就是再同一个子树中出现路径之和为k的点) 但是对于这道题,如果我们还要这样求的话显然是会超时的,意外要枚举所有点的话有点勉强 ... 考虑一次把重心的子树全部遍历,统计到重心的距离,放进数组中,排序.然后我们可以用指针对撞的方法,用l,r两个指针分别从前后开始扫描. 容易发现,当指针再l的位置时,如果我们记录距离排好序的数组rd[l]…

P2141 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法.他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案. (本题目为2014NOIP普及T1) 输入输出格式 输入格式: 输入共两行,第一行包含一个整…

不得不说,个人认为许多大佬们把程序想复杂了,所以码量很长,但是实际上这题并不要这么复杂... 可以考虑用一个\(dfs\)维护一个状态\(f(n)[a_1,a_2--a_n]\) 接下来我们暴力枚举两两配对的方案,对于每个\(a[i]\),\(a[j]\)只要算出两数的较大值和较小值再进行模拟加减乘除运算即可. 至于评论区里提到的反减和反除其实是不必考虑的,试想我们每次都是用较大值减较小值,较大值除较小值,也就不可能出现小减大或者小除大的情况. 而对于\(a[i]\),\(a[j]\)两两配对,…