正题

题目大意

两个操作，
询问最前面的可以组成三角形的三个数，和修改一个数。

解题思路

我们考虑答案最后面可以到多少。
a,b,a+b,a+b∗2,a∗2+b∗3a,b,a+b,a+b*2,a*2+b*3a,b,a+b,a+b∗2,a∗2+b∗3
其实就是斐波那契数列，然后因为输出的数都不会很大，所以答案最后只会到第50个，然后时间复杂度:O(m∗min{n,50}3)O(m*min\{n,50\}^3)O(m∗min{n,50}3)

codecodecode

#include<cstdio>
#include<algorithm>
#define N 100010
using namespace std;
int n,m,val[N],l1,l2,l3,ans[4];
bool ask(){for(int i=1;i<=min(n,50);i++)for(int j=1;j<i;j++)for(int k=1;k<j;k++)if(val[i]+val[j]>val[k]&&val[i]+val[k]>val[j]&&val[j]+val[k]>val[i]){ans[1]=val[i];ans[2]=val[j];ans[3]=val[k];sort(ans+1,ans+4);return false;}return true;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&val[i]);scanf("%d",&m);for(int i=1;i<=m;i++){int t;scanf("%d",&t);if(t==1){int x,y;scanf("%d%d",&x,&y);val[x]=y;}else{if(ask()) printf("-1 -1 -1\n");else printf("%d %d %d\n",ans[1],ans[2],ans[3]);}}
}

jzoj4235-序列【斐波那契数列】相关推荐

ACM_无聊者序列（斐波那契数列大数取余（同余）+规律）
Problem Description: 瓜瓜在玩着由红色和蓝色的大理石做成的玻璃珠,他将n个玻璃珠从左到右排成一个序列叫做无聊者序列.一个非空的红色和蓝色玻璃珠组成的序列是一个无聊者序列.这个序列的 ...
输出斐波那契数列不大于1000的序列
7-4 输出斐波那契数列不大于1000的序列输出斐波那契数列不大于1000的序列. 输入格式: 本题目无输入输出格式: 在一行输出斐波那契数列不大于1000的序列,并用逗号隔开. 输入样例: 本题 ...
python基础练习题（按条件对指定序列求和，打印99乘法表、求斐波那契数列、百马百担、求水仙花数、求n以内的所有质数（素数）和）、集合的讲解、一些公关方法
1.求100(含100)以内所有偶数的和 range(start,end,step)这个序列生成器,和那个切片的语法一样,含头不含尾,step是步长,这里就不需要在对j进行判断了,对于这些简单求奇数和 ...
算法-斐波那契数列：兔子序列
利用递归函数求斐波那契数列(兔子序列) 1.1.2.3.5.8.13.21-求第n个数是几,n任意一个数大家可以自定义,比如10,20等分析: 从给出的数列中,可知, n=1时→1 n=2时→1 n ...
神奇的兔子序列（斐波那契数列）
14天阅读挑战赛神奇的兔子序列假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去.那么,由1对初生兔子开始,12个月后会有多少 ...
编程斐波那契数列_通过斐波那契序列记忆和制表法进行动态编程的简介
编程斐波那契数列 Lately I have been studying algorithms and data structures while trying to prepare for tech ...
Python基础练习题（按条件对指定序列求和，打印99乘法表、求斐波那契数列、百马百担、求水仙花数、求n以内的所有质数（素数）和）
1.求100(含100)以内所有偶数的和 range(start,end,step)这个序列生成器,和那个切片的语法一样,含头不含尾,step是步长,这里就不需要在对j进行判断了,对于这些简单求奇数和 ...
【趣学算法】神奇的兔子序列（斐波那契数列）
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...
剑指offer：面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
NOIP模拟题斐波那契数列
题目大意给定长度为$n$序列$A$,将它划分成尽可能少的若干部分,使得任意部分内两两之和均不为斐波那契数列中的某一项. 题解不难发现$2\times 10^9$之内的斐波那契数不超过$50$个先 ...

jzoj4235-序列【斐波那契数列】

正题

题目大意

解题思路

codecodecode

jzoj4235-序列【斐波那契数列】相关推荐

最新文章

热门文章