【数论想法题】小C的问题 @科林明伦杯哈尔滨理工大学第八届程序设计竞赛...

Time Limit: 1000 MS Memory Limit: 256000 K
Description
小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。
Input
数据只有一组。
第一行只有一个数字N，代表一共有N根木棍，N<=100000。
第二行为N个数，代表每根木棍的长度。每根木棍的大小不超过1e18。
第三行为一个数字Q，代表询问数目，Q<=100000。
接下来的Q行，每一行有两个数字L和R，代表询问的区间。其中L和R满足1<=L<=R<=N。
Output
对于每个询问，如果可以组成三角形输出”Yes”，否则输出”No”（不需要加引号）。
Sample Input
5
3 1 2 4 5
2
1 3
1 5
Sample Output
No
Yes

不能组成三角形的都是斐波那契数列的子序列的倍数
而斐波那契数列增长很快，在longlong的范围内只有几十项，
数据量大于90直接返回true
小于90暴力枚举

转载于:https://www.cnblogs.com/NeilThang/p/9356624.html

【数论想法题】小C的问题 @科林明伦杯哈尔滨理工大学第八届程序设计竞赛...相关推荐

科林明伦杯哈尔滨理工大学第八届程序设计竞赛——Hrbust-2378 小H的问题(模拟)
Description 小H是一个可爱的女孩,她特别喜欢看推特(tweeter).有一天她得到了某位用户的一些推特消息,想从中提取出这个用户在这些消息中@了哪些人.但是这些消息太长了,她想请你来帮她完 ...
B-GT‘s Dream “科林明伦杯“哈尔滨理工大学第八届程序设计竞赛
题目链接 GT's Dream 题解思路两个操作,对于第一个操作--合并,需要使用并查集:对于第二个操作--查询,使用树状数组. 我们使用树状数组维护一个前缀和.数组下标表示人数,元素表示在树状数 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
科林明伦杯哈尔滨理工大学第六届程序设计团队赛（12.10）
"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛水题已去除.. B题 Time 原题链接:http://acm.hrbust.edu.cn/index.php?m=Proble ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙田忌赛马真就匹配就不解释了思路,主要咱不止一匹马所以就最好的比对方比这个数小的即可所以 ...
科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B（减成1）
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
“科林明伦杯”哈尔滨理工大学暑假训练赛 B吃雪糕 (异或思维题)(补题)
B吃雪糕点击跳转题题目描述桃也野正在吃很大一块雪糕,雪糕从左到右分成了n个区域,每个区域都有自己的口味,每种口味可以用一个数ai来描述.桃也野不喜欢吃口味相似的雪糕,如果ai⊕aj<2^ ...
科林明伦杯哈尔滨理工大学第九届程序设计竞赛 H 题（dfs）
深度优先搜索!!!!! n 个数中取不超过 k 个数并将他们相加,请问有多少种不同的取法使得取出的数的和是质数 Input多组数据,第一行一个整数 T 表示数据组数(T<=5)对于每一组数据:第 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——C.面积【签到题】
题目传送门题解直接计算,面积为 x∗x+2∗pi∗(x/2)∗(x/2)x*x+2*pi*(x/2)*(x/2)x∗x+2∗pi∗(x/2)∗(x/2) 数据范围 x<1000x<10 ...

【数论想法题】小C的问题 @科林明伦杯哈尔滨理工大学第八届程序设计竞赛...

【数论想法题】小C的问题 @科林明伦杯哈尔滨理工大学第八届程序设计竞赛...相关推荐

最新文章

热门文章