时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3739 解决:1470 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1<=N<9...
T1 数列(sequence) 比赛时 我自以为是地打了简简单单一个判断~~~ 之后 Waiting…… T2 2753. 树(tree) 比赛时 这题我居然比赛时也想了很久,可能是因为我太懒,我很早意识到lca的思想可以做,但是我还是想有...
DAY16共3题: 奇♂妙拆分(简单数学) 区区区间间间(单调栈) 小AA的数列(位运算dp) 作者:Eriktse 简介:19岁,211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Pyt...
洛谷P1667 数列 题目描述 给定一个长度是n的数列A,我们称一个数列是完美的,当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列,选择一个区间[X,Y]满足\(A_X +A_{X+1} +…+ A_Y<0,1<...
luogu 1327 数列排序 题意 给定一个数列\(\{an\}\),这个数列满足\(ai≠aj(i≠j)\),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 思路 找循环节。答案即为 (循环节的...
P5110 块速递推 题意 多次询问,求数列 \[a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首先...
递归式移项得Ai+1 = 2Ai + 2Ci - Ai-1; 1.A2 = 2A1 + 2C1 - A0; 2.A3 = 2A2 + 2C2 - A1; . . . n.An+1 = 2An + 2Cn - An-1;如此的1式带入2式,之后的2式带入3...
给定一个数列a1,a2,a3,...,an和m个三元组表示的查询,对于每个查询(i,j,k),输出ai,ai+1,...,aj的升序排列中第k个数。 #include <iostream> using namespace std; #define SIZE 20 #define M 3 typede...
2021.07.26 P1011 车站(斐波那契数列) [P1011 NOIP1998 提高组] 车站 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.改变形式的斐波那契数列。 题意: 第一站只上人,第二站上下车人数一样多,第三站...
斐波那契数列:1、1、2、3、5、8、13、21、34、…… 函数: 使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1。 for循环: 从底层向上运算, a(0)+a(1)->a(1) //第0个数...
https://www.nowcoder.com/question/next?pid=6291726&qid=112729&tid=12736753 [编程题] 小易喜欢的数列 时间限制:1秒 空间限制:32768K 小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的...
E - 小晴天老师系列——我有一个数列! Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Status Probl...
package com.test; import java.util.Scanner; import org.junit.Test; import com.sun.xml.internal.ws.api.pipe.NextAction; public class TestSwitch { @Test public void test() { Scanner sc = new Scanner(...
1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 625 Solved: 452 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都...
lly的数列询问 Description 这个问题很简单,lly lly lly给你一些提示,让你试着确定长度为n n n的数列A [1] A [2] ... A [n]的值,但是他想尽一切办法为大家降低难度: 因此lly lly lly会给定一些对你有用的m m...
小晴天老师系列——我有一个数列! Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Description 小晴天:“我有一个数列!&rdquo...
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希...
【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列 题目 PS:\(n*n*T*T<=10^{18}\)而不是\(10^1*8\) 题解 题意: 给出\(n\)个元素的复杂度和位置 然后每次询问一个区间 每次询问给出\(x,y,z\) 求\(x\)到\(y...
/*====================================================================== 儿童节快到了,班长想要给班上的每个同学给一个巧克力, 巧克力的形状是一个宽为2,长为n的长方形,由于巧克力太贵, 班长就想把这个...