数列 题目 规律1018
斐波那契数列
1. 什么是斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34…… 2. 递归表达式 F(0)=1，F( ......
ACM专题---做题目
简介 ACM 纯写题，写思路，写代码 题目 A+B问题I 思路： 不管是a还是b，反正是两变量，而且你的输入不能断，输入一对a、b，给出和的结果； 那就是定义两变量，用一个循环，搞定 #include <iostream> using namespace std; int main() { int ......
我们在高中和大学遇到的题目是一样的吗
“‘逢山开路，遇水架桥’在我们今天看来是无比显然的事实，但是试想在没有桥的远古时代，一个原始人走到一条湍急的河流前，他会怎么想，他又能有什么法子呢？”
哪怕我们如今再显然的问题，当第一个人遇到的时候，他是怎么想的呢？凭什么是逢山开路？我为什么不能挖隧道，为什么不考虑绕路？凭什么是遇水... ......
一些题目
昨天duel了好多题，记一下。 Hanging Hearts 这题一看很复杂，又是树形结构，我们考虑用树形DP解决。 那么就只用考虑当前子树的关系了。 要让最长不下降子序列长度最大，我们先想想什么情况会让最长不下降子序列长度变大。 那就是\(f_i\)可以从\(f_j,j<i,a_j \le a_i ......
CSPRO 历届题目与题解
官方题目链接：http://118.190.20.162/ \(\Huge目录\) 201609 201612 201709 202104 202109 202112 202203 202206 202209 202303 202305 202309 \(\Huge\text{CSP201609}\ ......
USACO 2020 Platinum 部分题目题解
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......
38.外观数列（中等）
目录题目法一、双指针法二、递归 题目 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 c ......
斐波那契数列 （指针）
//指针 #include <bits/stdc++.h> using namespace std; int sum(int *a){ int b=*a-1,c=*a-2; if(*a<=2){ return 1; }else{ return sum(&b)+sum(&c); } } int mai ......
斐波那契数列 （按值）
//按值 #include <bits/stdc++.h> using namespace std; int sum(int a){ if(a<=2){ return 1; }else{ return sum(a-1)+sum(a-2); } } int main(){ int x,c,d; cin ......
斐波那契数列 （地址）
//地址 #include <bits/stdc++.h> using namespace std; int sum(int &a){ int b,c; b=a-1; c=a-2; if(a<=2){ return 1; }else{ return sum(b)+sum(c); } } int ma ......
斐波那契数列&数值传递
#include <iostream> using namespace std; int p1(int a){ if(a<=2){ return 1; }else{ return p1(a-1)+p1(a-2); } } int main(){ int n; cin>>n; cout<<p1(n); ......
斐波那契数列（递归）
#include<iostream> using namespace std; int s(int n){ if(n<=2){ return 1; }else{ return s(n-1)+s(n-2); } } int main(){ int n; cin>>n; cout<<s(n); retu ......
斐波那契数列 （递推）
#include<iostream> using namespace std; int main(){ int f[101],n; cin>>n; f[1]=1;f[2]=1; for(int i=3;i<=n;i++){ f[i]=f[i-1]+f[i-2]; } for(int i=1;i<=n ......
斐波那契数列(地址传递)
#include <bits/stdc++.h> using namespace std; int NUM ( int &a) { int b=a-1; int c=a-2; if(a<=2) return 1; else return NUM(b) + NUM (c); } int main() ......
斐波那契数列(指针传递)
#include <bits/stdc++.h> using namespace std; int NUM ( int *a) { int b=*a-1; int c=*a-2; if(*a<=2) return 1; else return NUM(&b) + NUM (&c); } int ma ......
斐波那契数列--按值--地址--指针
//按值 #include <bits/stdc++.h> using namespace std; int sum(int a){ if(a<=2){ return 1; }else{ return sum(a-1)+sum(a-2); } } int main(){ int x,c,d; cin ......
斐波那契数列(按值传递)
#include <bits/stdc++.h> using namespace std; int NUM ( int a) { if(a<2) return a; else return NUM(a-1) + NUM (a-2); } int main() { int NUMx , NUMy; c ......
Dasctf&CBctf-pwn部分题目复现
打了一下Dasctf&CBCTF的pwn题目，感觉有些思路，但是就是做不出来，赛后发WP才恍然大悟，还是太菜了喵（ GuestBook 没开PIE开了canry和NX main函数： 首先是很明显的溢出，可以用此来泄露canary值，这部分还是很好做的， 然后就是可以留下信息，最多四次，发现有str ......
【洛谷 8682】[蓝桥杯 2019 省 B] 等差数列
# [蓝桥杯 2019 省 B] 等差数列 ## 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ## 输入格式 输入的第一行包含一个整数 $N$ ......
Redis面试题目.md
1、什么是redis? 2、Reids的特点 3、使用redis有哪些好处？ 4、redis相比memcached有哪些优势？ 1.什么是redis? 是一个 Key-Value 类型的内存数据库， ......
2023年江苏“领航杯”MISC一个很有意思的题目（别把鸡蛋放在同一个篮子里面）
🏆别把鸡蛋放在同一个篮子里面 题目附件：https://wwzl.lanzoue.com/i6HmX16finnc 1、题目信息 解压压缩包打开附件，获得5141个txt文档，每个文档都有内容，发现是base64加密的字符内容，所以我们需要按照顺序将每个文件的内容写到一个文件里面，然后base64 ......
P1182 数列分段 Section II
P1182 数列分段 Section II 再一次对位单杀18年的我 \(2018 0pts\) #include<cctype> #include<cstdio> #include<algorithm> using std::sort; int n,a[100010],QZ_sum[100010] ......
2023江苏省领航杯（部分CRYPTO题目复现）
🎬决赛 回文 1、题目信息 =QfzEDO4YDNlBzN4gzN0YGM1QzYyUGZ3QDZzgDM7V2Sn52bI52Q= 2、解题方法 base64解码，两种思路： 要么是去掉前面=号解码 QfzEDO4YDNlBzN4gzN0YGM1QzYyUGZ3QDZzgDM7V2Sn52bI5 ......
量化——经常面试的随机过程题目
https://www.bilibili.com/video/BV1xV411b7ob/?spm_id_from=333.337.search-card.all.click&vd_source=f911c2c08bf9fde8550390cc7145f5f3 ......
算法笔记（6）数列分块
原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......
区间加等比数列
https://www.luogu.com.cn/problem/U329489给出一个长度为 n 的数列 接下来进行 m 次操作1 l r k ai = l ~ r A[i] += k * a ^ (i - l)2 l r k ai = l ~ r sum A[i] * k * a ^ (i - ......
2023 Java面试题，看看你能答出来几道题目。
下面是近一个月市面上收集的几道面试题（有传统企业，也有电商），答案会不定期更新在本篇文章中， 你如有不同的见解，也可在评论区交流。 1、jwt如何应用2、聊聊权限校验框架 security，它由哪些部分组成3、业务设计：10min内超过30次登录限制登录。使用redis中zset实现，限流算法 4、 ......