主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
scnublxx
2024年8月22日 18:19
不连续1的子串 题解:
P1726
回复 0
|
赞 0
|
浏览 399
无脑回溯+剪枝 #include<iostream> using namespace std; int sum=0; void backtrack(int t,int len,string str) { if(str.length()==len) { sum++; return; } for(int i = 0; i <= 1; i++) { int l = str.length()-1; if(...
takanasi
2024年5月29日 18:55
不连续1的子串 题解:
P1726
回复 0
|
赞 0
|
浏览 459
#include <iostream> #include <cstdio> using namespace std; const int N = 2e5 + 100; int dp[N][2]; int n; int main(){ cin >> n; dp[1][0] = 1; dp[1][1] = 1; for(int i = 2; i <= n; i ++){ dp[i][1] += dp[i - 1][0]; dp[i][0] += dp[i - 1][1] + dp[i -...
陈银波
2024年3月3日 23:48
不连续1的子串 题解:
P1726
回复 0
|
赞 1
|
浏览 618
动态规划解法 dp0 的第 i 个元素表示第 i 个元素为 0 时可能数(前 i+1 个字符满足条件) dp1 的第 i 个元素表示第 i 个元素为 1 时可能数(前 i+1 个字符满足条件) #include<bits/stdc++.h> using namespace std; int compute(int n) { if (n == 0 && n == 1) { return 0; } int res = 0; vector<int> dp0(n);...
lenny
2023年7月27日 20:27
不连续1的子串 题解:(找规律)
P1726
回复 0
|
赞 0
|
浏览 931
本题与厦门大学机试题01字符串类似,也是考察到找数学规律 根据题意推理: 当n=1时 组合为0 1 共计2种 当n=2时 组合为00 10 01 共计3种 当n=3时 组合为000 100 010 001 101 共计5种 综上可以考虑此为斐波那契数列。 1 1 2 3 5 8 …… 简单验证如下: 当输入n=1 输出2 数列第3项 当输入n=2 输出3 数列第4项 当输入n=3 输出5 数列第5项 因此只需要构造出斐波那契数列,输出第n+2项目的结果即可 #include <b...
fxl
2023年7月20日 21:37
不连续1的子串 题解:
P1726
回复 0
|
赞 1
|
浏览 643
#include <bits/stdc++.h> using namespace std; const int maxn=25; long long dp[maxn]; int main(){ int N; cin>>N; dp[1]=2; dp[2]=3; for(int i=3;i<=N;i++){  ...
热带浩室
2021年4月24日 21:26
规律题(手动推完前四个就找到规律了
P1726
回复 0
|
赞 2
|
浏览 7.5k
详情见代码(结合斐波那契数列理解 #include<bits/stdc++.h> using namespace std; int get(int n){ if(n==1) return 1; else if(n==2) return 3; else if(n==3) return 5; else return get(n-1)+get(n-2); } int main(){ int n;cin>>n; int ans=get(n); cout<<ans<<endl; } &n...
chenziyi
2020年5月10日 09:37
这题应该是动归啊 附带一个镜像题
P1726
回复 0
|
赞 0
|
浏览 8.4k
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int dp[35]; int main() { // 若i < m,第i位不管是0还是1都不可能有m个连续1的情况出现,因此此时dp[i] = dp[i-1] * 2 // 2.若i == m,第i位若为1,会和向前回溯m-1位都是1的情况,合并成一个长度为m的连续1串;第i位若为0,则不会构成这种连续的情况。因此此时dp[i]...
题目
不连续1的子串
题解数量
7
发布题解
热门题解
1
规律题(手动推完前四个就找到规律了
2
不连续1的子串 题解:
3
不连续1的子串 题解:
4
不连续1的子串 题解:(找规律)
5
不连续1的子串 题解:
6
这题应该是动归啊 附带一个镜像题
7
不连续1的子串 题解: